Problema combinatorio

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
karotto
Messaggi: 358
Iscritto il: 01 gen 1970, 01:00

Problema combinatorio

Messaggio 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?
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio 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?
"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]
pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio 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} $
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio 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:
"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]
karotto
Messaggi: 358
Iscritto il: 01 gen 1970, 01:00

Messaggio da karotto »

iademarco ma le scelte alla fine si moltiplicano?
pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio 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
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio 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:
"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]
Avatar utente
kn
Messaggi: 508
Iscritto il: 23 lug 2007, 22:28
Località: Sestri Levante (Genova)
Contatta:

Messaggio da kn »

iademarco ha scritto:@pak-man: quando l'ho postato, pensavo si risolvesse + facilmente :lol:
:lol: :roll:
Viviamo intorno a un mare come rane intorno a uno stagno. (Socrate)
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Messaggio 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)
pak-man
Messaggi: 313
Iscritto il: 07 giu 2008, 18:19

Messaggio 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
Avatar utente
iademarco
Messaggi: 264
Iscritto il: 10 dic 2008, 22:12
Località: Campobasso

Messaggio 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:
"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]
Rispondi