Alur ho preso questo problema dallo shastraa contest (mi pare si chiami così):
Un professore deve ordinare i suoi alunni in base ai loro voti:
1 Prima di tutto li mette in fila casualmente.
2 Poi guarda il primo della fila e se è per esempio il quinto più bravo ribalta i primi cinque, se è il nono più bravo i primi 9 etc
Dimostrare che in tempo finito ripetendo il punto 2 il più bravo diverrà primo della fila.
Bonus question: Quanti "ribaltamenti" servono al massimo in funzione del numero degli alunni per portare il più bravo in cima?
p.s. Non ho ancora una soluzione per la bonus question...
Shaastra contest Problema 6
Vi siete sempre chiesti cosa fa David X. Cohen quando non sta creando una puntata di Futurama insieme a Matt Groening? Ebbene... ordina le frittelle!
Clicca qui per ordinarle anche tu.
Clicca qui per ordinarle anche tu.
[quote="julio14"]Ci sono casi in cui "si deduce" si può sostituire con "è un'induzione che saprebbe fare anche un macaco", ma per come hai impostato i conti non mi sembra la tua situazione...[/quote][quote="Tibor Gallai"]Ah, un ultimo consiglio che risolve qualsiasi dubbio: ragiona. Le cose non funzionano perché lo dico io o Cauchy o Dio, ma perché hanno senso.[/quote]To understand recursion, you fist need to understand recursion.
[tex]i \in \| al \| \, \pi \, \zeta(1)[/tex]
[tex]i \in \| al \| \, \pi \, \zeta(1)[/tex]