Pagina 1 di 1

Giochino nerd con le permutazioni

Inviato: 19 ott 2014, 19:37
da xXStephXx
Due amici $A$ e $B$ hanno a disposizione l'insieme $P$ delle permutazioni di $n$ elementi. Ovvero l'insieme che contiene tutte le permutazioni possibili tra i numeri da $1$ a $n$. Ad ogni turno, un giocatore deve togliere da $P$ una permutazione e metterla in un altro insieme $E$ inizialmente vuoto. Dopodichè deve togliere da $P$ (e mettere in $E$) tutte le permutazioni rimanenti in $P$ che possono essere generate dalle permutazioni presenti in $E$ per composizione. (Ovviamente $P$ ed $E$ sono comuni ad entrambi i giocatori). Comincia $A$ e vince il giocatore che lascia $P$ vuoto. Chi dei due può vincere?

Re: Giochino nerd con le permutazioni

Inviato: 29 ott 2014, 20:20
da xXStephXx
Piccola precisazione, ma anche mega-hint. Una permutazione può essere composta pure con sè stessa.
Testo nascosto:
e anche tante volte......
Testo nascosto:
e con questo basta solo un piccolo accorgimento per concludere.