kombinatoryka
Kamcio :): Na ile sposobów mogę włożyć cztery ponumerowane kulki do dwóch rozróżnialnych szufladek tak,
żeby w każdej szufladzie były dokładnie dwie kulki?
Mógłby ktoś wytłumaczyć jak to będzie ?
20 paź 16:20
PW: To proste, można na palcach policzyć.
Dzielimy zbór czterech kulek na dwie połówki. Zamiast kulek będę pisał liczby:
{{1,2}, {3,4}} lub {{1,3},{2,4}} lub {{1,4},{2,3}} − są to wszystkie możliwe sposoby podziału.
Zwracam uwagę, że są to zbiory, kolejność wypisywania elementów nie ma znaczenia, równie dobrze
można było napisać np. {{4,3}, {2,1}} − zbiór 4 liczb jest podzielony na dwa dwuelementowe
podzbiory, przy czym w jednym podzbiorze występują liczby 1 i 2, a w drugim − liczby 3 i 4.
Możliwe sposoby podziału są więc tylko 3. Przy każdym z podziałów możemy wydzielone dwójki
włożyć do szuflady nr 1 i do szuflady nr 2 lub odwrotnie. Sposobów rozmieszczenia jest zatem
3•2=6.
20 paź 17:01
hajtowy: A to nie będzie tak, że masz 2 szufladki
4 kulki
Do 1 szufladki wejdą 4 kulki
Zaś do drugiej tylko 3... wtedy
Stąd też : 4•3=12
Hmm? Czemu Tobie wyszło 6?
20 paź 17:07
PW: W założeniach piszą: w każdej szufladzie dokładnie dwie kulki.
20 paź 17:39
hajtowy: Oks, masz rację
20 paź 17:39