Stage Teramo

2016

- Esercizi di Combinatoria

Francesco Ballini, Claudio Bianchi

18 febbraio 2016

1. Quante cifre zero nali ha il numero 2016!?

2. Esiste un poligono con 159 diagonali? Se esiste, ti sta simpatico?
3. A calcio un modulo consiste in 3 interi non negativi (difensori, centrocampisti, attaccanti)
che hanno somma 10, a esempio 3 5 2 o 4 3 3. Quanti moduli diversi esistono?
4. Ognuno dei 315 senatori deve fare un intervento. Il senatore Roberto, per, non vuole parlare
subito dopo il senatore Matteo. In quanti modi diversi i senatori possono intervenire?
5. Sia data una griglia 7x5. Ti trovi nel vertice in alto a sinistra e ti puoi muovere lungo i lati
della griglia. Quanti sono i cammini minimi che ti portano nel vertice in basso a destra?
Quanti di questi non passano per il vertice al centro?
6. Dimostrare che

2n
n

n 2
0

n 2
1

+ +

n 2
n .

7. Nella ridente localit di Capraco si tiene il ballottaggio delle elezioni municipali. Ci sono
due candidati, Claudio e Francesco, e votano 2n persone. Alla ne sia Claudio che Francesco prendono n voti, ma durante lo scrutinio scheda per scheda Claudio non passa mai in
svantaggio. In quanti modi diversi, in funzione di n, pu essere avvenuto lo scrutinio?