Ecco un esercizio tratto dalle gare iraniane destinato a ragazzi fino a 14 anni (dovrebbe corrispondere al nostro liceo ,mah) .
Determinare come funzione di n il numero delle permutazioni dell' insieme {1,2,...,n} in modo tale che nessuna tripletta di 1,2,3,4 appaia consecutivamente. (cioè è vietato 2,4,3 o 4,1,2 ecc.)
Anche se non necessario ai fini dell' esercizio può essere utile conoscere il PIE.
(Chiedo gentilmente agli over 14 che vorranno rispondere di nascondere la soluzione)
permutazione iraniana
Problema interessante,ma cos'é il PIE?Un piano sanitario,un mammifero equatoriale,una torta?
Ciao.
Ciao.
Why are numbers beautiful? It’s like asking why is Beethoven’s Ninth Symphony beautiful. If you don’t see why, someone can’t tell you. I know numbers are beautiful. If they aren’t beautiful, nothing is. - P. Erdös