OliForum Matematico

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)

Problema interessante,ma cos'é il PIE?Un piano sanitario,un mammifero equatoriale,una torta?
Ciao.

PIE= principio di inclusione-esclusione, non so se nel glossario è data una definizione...se non sapete cos'è chiedete pure