Sześciu skazanych i trzy więzienia

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Rafsaf
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 19 lut 2017, o 11:04
Płeć: Mężczyzna
Lokalizacja: Podkarpacie/Wrocław
Podziękował: 54 razy
Pomógł: 80 razy

Sześciu skazanych i trzy więzienia

Post autor: Rafsaf »

Każdy z sześciu skazanych ma być osadzony w jednym z trzech zakładów karnych.
a) Na ile sposobów można rozmieścić skazanych w tych trzech zakładach karnych?

Autor twierdzi, że jest to \(\displaystyle{ 3^6}\)

Dlaczego nie jest to \(\displaystyle{ {6+6-1 \choose 2} \cdot 6!}\)
?

\(\displaystyle{ {6+3-1 \choose 2} \cdot 6!}\)
edit: poprawiam
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Re: Sześciu skazanych i trzy więzienia

Post autor: piasek101 »

Dlaczego \(\displaystyle{ 3^6}\) Ci nie pasuje ?
Awatar użytkownika
Rafsaf
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 19 lut 2017, o 11:04
Płeć: Mężczyzna
Lokalizacja: Podkarpacie/Wrocław
Podziękował: 54 razy
Pomógł: 80 razy

Re: Sześciu skazanych i trzy więzienia

Post autor: Rafsaf »

A czy przy takim podejściu nie zakładamy po cichu pewnej kolejności?, że najpierw więzień \(\displaystyle{ A}\) wybiera sobie więzienie, następnie więzień \(\displaystyle{ B}\), potem dalej \(\displaystyle{ C,D}\), itd (pisał kiedyś o tym kerajs w którymś zadaniu a ja "sprytnie" zapamiętałem)

I o ile uzyskamy np. sytuację w której do pewnego więzienia trafią wszyscy więźniowie, to tylko w narzuconej na początku kolejności(czyli \(\displaystyle{ A,B,C,D,E,F}\) ale już nie \(\displaystyle{ B,A,C,D,E,F}\) itp a to przecież inne rozmieszczenie?), pytam się bo sam już nie wiem
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Re: Sześciu skazanych i trzy więzienia

Post autor: piasek101 »

Pierwszy „ma do wyboru” trzy i drugi trzy i trzeci ... (o żadnej kolejności nic nie ma w Twoim zadaniu).

A nieraz były zadania z nieco inną treścią.
Awatar użytkownika
Rafsaf
Użytkownik
Użytkownik
Posty: 466
Rejestracja: 19 lut 2017, o 11:04
Płeć: Mężczyzna
Lokalizacja: Podkarpacie/Wrocław
Podziękował: 54 razy
Pomógł: 80 razy

Re: Sześciu skazanych i trzy więzienia

Post autor: Rafsaf »

Nawet jak kolejność ma znaczenie to nie ma o tym wspominki w treściach, a wydawało mi się, że słowo "rozmieścić" właśnie to sugeruje.
Awatar użytkownika
arek1357
Użytkownik
Użytkownik
Posty: 5749
Rejestracja: 6 gru 2006, o 09:18
Płeć: Mężczyzna
Lokalizacja: blisko
Podziękował: 131 razy
Pomógł: 526 razy

Re: Sześciu skazanych i trzy więzienia

Post autor: arek1357 »

\(\displaystyle{ 3^6}\) i tyle tu nie ma żadnej filozofii...

A czego tyczy ten drugi wzór?, do czego on wogóle przystaje?
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Sześciu skazanych i trzy więzienia

Post autor: kerajs »

Problemem jest to, że wielokrotnie zliczasz to samo zdarzenie permutując skazanych przydzielonych do tego samego więzienia.
ODPOWIEDZ