Pagina 1 di 1

Problema combinatorio

Inviato: 15 apr 2009, 16:03
da karotto
Vengono distribuite 12 carte a 4 giocatori
3 al giocatore A
3 al giocatore B
3 al giocatore C
3 al giocatore D
Quante sono le possibili configurazioni?

Inviato: 15 apr 2009, 16:33
da iademarco
$ 12 \choose3 $ modi di scegliere le 3 carte da dare alla prima persona
$ 9 \choose3 $ modi di scegliere 3 carte fra le restanti 9 per la seconda persona
$ 6 \choose3 $ modi di scegliere 3 carte fra le restanti 6 da dare alla terza persone
$ 3 \choose3 $ scelta obbligata per l'ultima persona
quindi: $ {\frac{12!}{3!3!3!3!}}=369600 $
Bonus: vengono distribuite 12 carte a 5 giocatori, e possono essere distribuite anche tutte e 12 ad un solo giocatore :shock:
In quanti modi ciò può essere fatto?

Inviato: 15 apr 2009, 16:46
da pak-man
iademarco ha scritto:Bonus: vengono distribuite 12 carte a 5 giocatori, e possono essere distribuite anche tutte e 12 ad un solo giocatore :shock:
In quanti modi ciò può essere fatto?
Consideriamo 12+5-1 spazi in cui mettere le 12 carte e 4 "separatori", che divideranno le carte da dare al primo, al secondo, ..., al quinto giocatore.
I modi di disporre le carte sono
$ ${12+5-1\choose12}={16\choose4} $

Inviato: 15 apr 2009, 17:05
da iademarco
@pak-man: ho l'impressione che la tua soluzione sia sbagliata :roll:
Bisogna considerare le 12 carte tutte diverse, ma nel tuo modo di contare, è come se fossero tutte uguali :wink:

Inviato: 15 apr 2009, 17:14
da karotto
iademarco ma le scelte alla fine si moltiplicano?

Inviato: 15 apr 2009, 17:17
da pak-man
iademarco ha scritto:@pak-man: ho l'impressione che la tua soluzione sia sbagliata :roll:
Bisogna considerare le 12 carte tutte diverse, ma nel tuo modo di contare, è come se fossero tutte uguali :wink:
Orca vacca hai ragione

Inviato: 15 apr 2009, 17:21
da iademarco
karotto ha scritto:iademarco ma le scelte alla fine si moltiplicano?
Ma di quali scelte parli? Se intendi quelle della soluzione al tuo problema, si certo, si moltiplicano... :D
@pak-man: quando l'ho postato, pensavo si risolvesse + facilmente :lol:

Inviato: 15 apr 2009, 17:36
da kn
iademarco ha scritto:@pak-man: quando l'ho postato, pensavo si risolvesse + facilmente :lol:
:lol: :roll:

Inviato: 15 apr 2009, 17:40
da dario2994
Alur per la bonus question direi che la risposta è
$ 5^{12} $
Dato che ogni carta può capitare al primo al secondo... o al quinto giocatore ;)
Alla fin fine non mi sembra complicato (se c'ho preso xD)

Inviato: 15 apr 2009, 17:46
da pak-man
dario2994 ha scritto:Alur per la bonus question direi che la risposta è
$ 5^{12} $
Dato che ogni carta può capitare al primo al secondo... o al quinto giocatore ;)
Alla fin fine non mi sembra complicato (se c'ho preso xD)
Direi che è giusto, senza andare a complicarsi le cose come faccio io

Inviato: 15 apr 2009, 17:53
da iademarco
pak-man ha scritto: Direi che è giusto, senza andare a complicarsi le cose come faccio io
E senza far complicare la vita ad altri, mettendogli in testa che un problema è complicato, quando non lo è :mrgreen: