Kombinatoryka

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
Luka7i22
Dopiero zaczynam
Dopiero zaczynam
Posty: 10
Rejestracja: 22 wrz 2014, 19:55
Podziękowania: 11 razy

Kombinatoryka

Post autor: Luka7i22 »

Dwóch złodziei ukradło 2 gęsi , 7 kur , 2 króliki. Na ile sposobów mogą podzielić się łupem? Możliwy jest podział, że jeden złodziej bierze wszystko, a drugi nie dostaje nic. Mógłby ktoś pomoc w jaki sposób rozwiązuje się tego typu zadania ?
kerajs
Fachowiec
Fachowiec
Posty: 2963
Rejestracja: 14 lis 2016, 14:38
Podziękowania: 33 razy
Otrzymane podziękowania: 1303 razy
Płeć:

Post autor: kerajs »

Zakładam że pojedynczych zwierząt się nie dzieli.

Gęsi można podzielić na 4 sposoby, kury na 8 sposobów a króliki na 4 sposoby. Możliwych jest 4x8x4 sposobów podziału łupu.

EDIT:
Tak, tam powinno być 3x8x3 sposobów. Powinienem zapisywać treść zadania, a nie je zapamiętywać mając spore problemy techniczne z wyświetlaniem czegokolwiek z internetu. Ale to żadne usprawiedliwienie. SORRY.
Luka7i22
Dopiero zaczynam
Dopiero zaczynam
Posty: 10
Rejestracja: 22 wrz 2014, 19:55
Podziękowania: 11 razy

Re: Kombinatoryka

Post autor: Luka7i22 »

ok dziękuje , już wiem , twoje rozwiązanie jest nie poprawne , ale naprowadziło mnie na dobre , powinno być 3*8*3
radagast
Guru
Guru
Posty: 17549
Rejestracja: 09 lis 2010, 07:38
Lokalizacja: Warszawa
Podziękowania: 41 razy
Otrzymane podziękowania: 7435 razy
Płeć:

Post autor: radagast »

To oczywiście tylko w przypadku gdy gęsi , kury i króliki są nierozróżnialne, bo jeśli są rozróżnialne to \(2^2*2^7*2^2=4*128*4=2048\)
ODPOWIEDZ