Pagina 1 di 1

gioco dei quattro amici

MessaggioInviato: 13/05/2017, 20:55
da ZfreS
Ho trovato questo problema nel mio libro ma non capisco come trovare il risultato...

Quattro amici si sono stancati dei loro portachiavi e decidono di ridistribuirseli, in
modo tale che ciascuno di loro ne abbia uno differente da quello che aveva prima.
In quanti modi diversi possono scambiarsi i portachiavi?

com'è possibile che il risultato sia 9?

Re: gioco dei quattro amici

MessaggioInviato: 13/05/2017, 21:46
da axpgn
Si chiamano dismutazioni e nel caso di $n=4$ sono proprio $9$ ... la formula è un po' complicata, in questo caso puoi trovarle "a mano" basta che ti scrivi le $24$ permutazioni di $4$ oggetti e scarti quelle nelle quali uno o più oggetti occupano la stessa posizione che hanno nella prima permutazione ...

Re: gioco dei quattro amici

MessaggioInviato: 14/05/2017, 08:38
da ZfreS
axpgn ha scritto:Si chiamano dismutazioni e nel caso di $n=4$ sono proprio $9$ ... la formula è un po' complicata, in questo caso puoi trovarle "a mano" basta che ti scrivi le $24$ permutazioni di $4$ oggetti e scarti quelle nelle quali uno o più oggetti occupano la stessa posizione che hanno nella prima permutazione ...


perchè sono 24 le permutazioni? c'è un calcolo ?

Re: gioco dei quattro amici

MessaggioInviato: 14/05/2017, 14:04
da axpgn
:?

Le permutazioni di $n$ oggetti sono $n!$ (fattoriale di $n$)

Re: gioco dei quattro amici

MessaggioInviato: 14/05/2017, 14:16
da ZfreS
Ok anche se col programma non sono ancora arrivato li comunque va bene grazie per la spiegazione

Re: gioco dei quattro amici

MessaggioInviato: 15/05/2017, 07:38
da orsoulx
axpgn ha scritto: ...la formula è un po' complicata

Arrotondare $ {n!}/e $ non mi pare tanto complicato.
Ciao