Fila di calzini!
Inviato: 11 lug 2012, 19:43
Ho avuto a che fare con questo problema:
Tre paia di calzini, uno rosso, uno blu e uno verde, sono stesi in fila. Sapendo che due calzini dello stesso colore non sono vicini uno all'altro, quante successioni di colori si possono avere?
Ebbene... Se procedo per provare le varie successioni partendo da una e faccio ogni combinazione possibile, arrivo al risultato... (mi esce 30... fatto molto in fretta quindi non fidatevi ciecamente)
Però mi piacerebbe trovare una soluzione più "bella"... Ossia arrivare al risultato in un modo migliore!
Avevo pensato a fare $ 6*4*3*2*1/2*2*2 $ (i valori del 6! diminuiti di uno ogni volta per escludere il calzino uguale e al denominatore tre volte 2! per indicare una permutazione con ripetizione)
E' evidente che non funziona... Che fare???
Tre paia di calzini, uno rosso, uno blu e uno verde, sono stesi in fila. Sapendo che due calzini dello stesso colore non sono vicini uno all'altro, quante successioni di colori si possono avere?
Ebbene... Se procedo per provare le varie successioni partendo da una e faccio ogni combinazione possibile, arrivo al risultato... (mi esce 30... fatto molto in fretta quindi non fidatevi ciecamente)
Però mi piacerebbe trovare una soluzione più "bella"... Ossia arrivare al risultato in un modo migliore!
Avevo pensato a fare $ 6*4*3*2*1/2*2*2 $ (i valori del 6! diminuiti di uno ogni volta per escludere il calzino uguale e al denominatore tre volte 2! per indicare una permutazione con ripetizione)
E' evidente che non funziona... Che fare???