Il numero 1 é scritto su una lavagna.
Ogni mossa consiste nel sostituire ogni numero con il precedente e il successivo mantenendo i doppioni, ma eliminando gli zeri.
Quindi le prime mosse danno: 2 mossa 1
1,3 mossa 2
2,2,4
1,1,3,3,3,5
... mossa n
Calcolare quanti numeri sono sulla lavagna in funzione di n.
(Era il problema 4 della Nordic Mathematic Contest 2012)
Via gli zeri
Re: Via gli zeri
All' $ n $-esima mossa dovrebbero esserci $ {\LARGE \binom{n}{\left \lceil \frac{n}{2} \right \rceil}} $ numeri. Sperando che sia giusto entro domani posto la dimostrazione.