Olimpiadi di Matematica

Preparazione: teoria, simulazioni, pratica e quiz

La teoria si adatta al livello scelto: i richiami e i teoremi diventano via via più avanzati.

Come funzionano le gare

Le Olimpiadi di Matematica propongono quesiti in cui contano intuito e metodo più del calcolo lungo. Ecco i punti che contano di più per la strategia.

  • Quesiti a risposta multipla con cinque alternative (A–E) e, in genere, qualche domanda a risposta numerica.
  • Nelle prime fasi di solito non ci sono penalità per le risposte errate: conviene rispondere a tutto, anche tirando a indovinare quando il tempo stringe.
  • La difficoltà cresce lungo la prova: incassa presto i quesiti sicuri, poi torna sui più duri.
  • Non servono strumenti: niente calcolatrice, solo carta, penna e ragionamento.

Strategie di problem solving

Prima di calcolare

  • Casi piccoli. Prova con \(n=1,2,3\) per intuire la regola generale.
  • Stima ed escludi. Un ordine di grandezza spesso elimina 3–4 opzioni su 5.
  • Simmetria. Se il problema è simmetrico, la risposta di solito lo rispetta.

Quando ti blocchi

  • All'indietro. Parti dal risultato e risali ai dati.
  • Invarianti e parità. Cerca una quantità che non cambia.
  • Casi estremi. Controlla il minimo e il massimo possibile.

Legenda dei simboli

Il significato dei simboli che compaiono nei richiami, negli esercizi e nei quiz. Se incontri una notazione che non ricordi, la trovi spiegata qui; ogni voce rimanda a una spiegazione o dimostrazione.

Notazioni generali

  • \(a \equiv b \pmod m\) — congruenza: \(a\) e \(b\) danno lo stesso resto quando li dividi per \(m\). spiegazione
  • \(m \mid n\) significa «\(m\) divide \(n\)»; \(m \nmid n\) significa «non lo divide». spiegazione
  • \(\lfloor x \rfloor\) — parte intera di \(x\) (arrotondamento per difetto); \(\lceil x \rceil\) arrotonda per eccesso. spiegazione
  • \(n!\) — fattoriale: \(n! = 1\cdot 2\cdots n\) (con \(0!=1\)). spiegazione
  • \(\binom{n}{k}\) — coefficiente binomiale: in quanti modi si scelgono \(k\) oggetti fra \(n\), \(\binom{n}{k}=\dfrac{n!}{k!\,(n-k)!}\). spiegazione
  • \(\operatorname{MCD}\) e \(\operatorname{mcm}\) — massimo comun divisore e minimo comune multiplo. Due numeri sono coprimi se il loro \(\operatorname{MCD}\) vale \(1\). spiegazione

Funzioni e successioni ricorrenti

  • \(\varphi(m)\) — funzione di Eulero (o toziente): quanti interi da \(1\) a \(m\) sono coprimi con \(m\). Es.: \(\varphi(10)=4\), cioè \(1,3,7,9\). spiegazione
  • \(\sigma(N)\) — somma dei divisori di \(N\), compresi \(1\) e \(N\). Es.: \(\sigma(6)=1+2+3+6=12\). spiegazione
  • Numeri di Fibonacci \(F_n\): \(1,1,2,3,5,8,13,\dots\), ognuno è la somma dei due precedenti. spiegazione
  • Numeri di Catalan \(C_n=\dfrac{1}{n+1}\binom{2n}{n}\): contano parentesi ben formate, triangolazioni, cammini che non scendono sotto la diagonale. spiegazione
  • Dismutazioni \(D_n\): permutazioni in cui nessun elemento resta al proprio posto (nessun punto fisso). spiegazione

Simulazione

Esploratori interattivi: muovi i cursori e i valori si aggiornano subito. Ai livelli più alti si sbloccano nuovi esploratori e intervalli più ampi.

Pratica interattiva

Due problemi per area, generati ogni volta con numeri nuovi. Scegli il livello, inserisci la risposta numerica, chiedi un suggerimento se ti blocchi e apri la soluzione. Con «Nuovo esercizio» cambi i numeri di quel problema; con «Nuovi esercizi» li rigeneri tutti.

Simulazione di gara: 12 quesiti (3 per area) estratti a caso e mescolati a ogni tentativo. Ripeti la sessione per esercitarti su domande e argomenti sempre diversi.

La Disfida «Urbi et Orbi» è una gara a squadre: quesiti a sola risposta numerica, di solito più difficili dei Giochi di Archimede. Qui ti alleni in quello stile con problemi originali sempre nuovi.

In gara non ci sono penalità: rispondi a tutto, incassa presto i quesiti "meccanici" e lascia per ultimi i costruttivi. Verifica ogni risultato con un metodo indipendente (casi piccoli, stima, un secondo conto).

Tecniche chiave

  • Divisori e \(\sigma\). Numero di divisori \(\tau(N)=\prod(a_i+1)\), prodotto dei divisori \(N^{\tau/2}\), somma \(\sigma\) moltiplicativa. spiegazione
  • Congruenze e piccolo Fermat. \(a^{p-1}\equiv 1 \pmod p\): riduci gli esponenti modulo \(p-1\). spiegazione
  • Conteggio. Coefficiente binomiale, «stelle e sbarre», dismutazioni, percorsi su griglia. spiegazione
  • Geometria metrica. Incerchio \(r=\text{Area}/s\), potenza di un punto, teorema di Pick. spiegazione
  • Telescopia e ricorrenze. Somme che si annullano a catena; successioni definite per ricorrenza. spiegazione
  • Giochi. Posizioni vincenti e perdenti, strategie di simmetria (Sprague–Grundy). spiegazione
Difficoltà
Tempo00:00

I tuoi progressi

Le statistiche sono salvate solo su questo dispositivo (nel browser) e riassumono i tuoi tentativi in Pratica, Quiz e Gara a squadre.

Archivio Disfida — soluzioni svolte

I problemi delle Disfide passate con tecnica risolutiva e svolgimento passo passo. Scegli l'anno e apri la soluzione di ogni problema.

Anno

Cesenatico — finale nazionale

I problemi della finale delle Olimpiadi Italiane di Matematica, con indizi graduati e dimostrazione completa (soluzioni ufficiali). Alcuni problemi hanno una risposta numerica che puoi verificare; la maggior parte è di tipo dimostrativo.

Anno

Gara di Febbraio — secondo livello

I problemi della gara individuale di febbraio (secondo livello) delle Olimpiadi della Matematica. Rispondi ai quesiti a scelta multipla e a quelli a risposta numerica e verifica subito; per gli esercizi dimostrativi trovi la soluzione ufficiale completa. I tentativi contano nei Progressi.

Anno

Olimpiadi di Matematica · olimpiadi.ventilii.ai