permutazione iraniana

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
quismulta
Messaggi: 29
Iscritto il: 01 gen 1970, 01:00

permutazione iraniana

Messaggio da quismulta » 28 ott 2005, 20:49

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)

Avatar utente
Oblomov
Messaggi: 284
Iscritto il: 23 ott 2005, 13:18
Località: Bologna

Messaggio da Oblomov » 28 ott 2005, 22:46

Problema interessante,ma cos'é il PIE?Un piano sanitario,un mammifero equatoriale,una torta?
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

mario86x
Messaggi: 223
Iscritto il: 01 gen 1970, 01:00
Località: tricase

Messaggio da mario86x » 29 ott 2005, 09:03

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

Avatar utente
thematrix
Messaggi: 465
Iscritto il: 01 gen 1970, 01:00
Località: Quartu S.E. (CA)

Messaggio da thematrix » 29 ott 2005, 10:33

Sunshine or rain, it's all the same, life isn't gray
oh Mary-Lou.

(Mary-Lou --- Sonata Arctica)

Rispondi