Problema combinatorio
Problema combinatorio
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?
3 al giocatore A
3 al giocatore B
3 al giocatore C
3 al giocatore D
Quante sono le possibili configurazioni?
$ 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
In quanti modi ciò può essere fatto?
$ 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

In quanti modi ciò può essere fatto?
"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
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.iademarco ha scritto:Bonus: vengono distribuite 12 carte a 5 giocatori, e possono essere distribuite anche tutte e 12 ad un solo giocatore![]()
In quanti modi ciò può essere fatto?
I modi di disporre le carte sono
$ ${12+5-1\choose12}={16\choose4} $
@pak-man: ho l'impressione che la tua soluzione sia sbagliata
Bisogna considerare le 12 carte tutte diverse, ma nel tuo modo di contare, è come se fossero tutte uguali

Bisogna considerare le 12 carte tutte diverse, ma nel tuo modo di contare, è come se fossero tutte uguali

"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
Ma di quali scelte parli? Se intendi quelle della soluzione al tuo problema, si certo, si moltiplicano...karotto ha scritto:iademarco ma le scelte alla fine si moltiplicano?

@pak-man: quando l'ho postato, pensavo si risolvesse + facilmente

"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
E senza far complicare la vita ad altri, mettendogli in testa che un problema è complicato, quando non lo èpak-man ha scritto: Direi che è giusto, senza andare a complicarsi le cose come faccio io

"Il lemma fondamentale: se vi danno un esercizio è perchè potete farlo; se potete farlo è perchè è proprio facile; se è proprio facile è perchè servono delle cose che sapete; le cose che sapete sono pochissime, quindi avete da cercare in un insieme piccolissimo di cose" Michele Barsanti
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]
[quote="julio14"]
jordan è in realtà l'origine e il fine di tutti i mali in [tex]\mathbb{N}[/tex][/quote]