Hejka
Mam pytanie czemu w tym zadaniu kolejność wyboru hotelu nie ma znaczenia? A dla odmiany w zadaniu 7.87 ma już? Czym się te dwa przypadki różnią?
pomyliłam się, miałam tak jak pan napisał na myśli rozróznieie, czemu tak to w zadaniu 105 ich nie rozróżniamy? odpowiedź podczas rozróżniania hoteli się nie zgadza.
Przecież hotele w dalszym ciągu rozróżniamy w zadaniu 7.105
Odpowiedź nie pokrywa się z odpowiedzią w książce
Ponieważ zliczasz dodatkowe przypadki. Zauważ, że hotele rozróżniamy, ale kolejność w jakiej wkładamy do nich ludzi nie ma znaczenia. Jeżeli wykonasz obliczenia: (8 po 2)* (6 po 2) * (4 po 2) * (2 po 2) to JUŻ na tym etapie uwzględniasz fakt, że rozróżniamy hotele.
Aby ci to zobrazować rozpiszmy to na prostym przypadku. Mamy cztery rozróżnialne hotele A, B, C, D. Oraz czterech rozróżnialnych podróżników P1, P2, P3, P4.
Chcemy obliczyć na ile sposobów możemy rozmieścić tych podróżników tak, aby w danym hotelu był dokładnie jeden podróżnik.
Zaczynamy: podróżnika do hotelu A wybieramy na (4 po 1) czyli 4 sposoby, do hotelu B ( 3 po 1 ) do hotelu C (2 po 1) do hotelu D (1 po 1). Teraz rozpiszmy sobie nasze wybory
Hotel A: (Może trafić P1 P2 P3 P4)
Załóżmy, że trafia P3.
Wtedy do hotelu B mamy 3 możliwości: P1 P2 P4
Załóżmy, że trafia P1
Wtedy do hotelu C mamy 2 możliwości P2 P4
Załóżmy że trafia P2
Wtedy do hotelu D mamy 1 możliwość P4.
Jak można zauważyć ten sposób obliczania uwzględni nam wszystkie możliwości.
Jeżeli w dalszym ciągu coś jest niejasne proszę śmiało pisać!
a w 87 mnożemy razy wybór hotelu bo mogą być rózne rozmieszcenia tych osob po trzy i po dwie? że np trzy w a i b albo b i c?
Jeżeli dobrze cię zrozumiałem to tak :)
Przeanalizuj jeszcze to rozwiązanie zadania 7.87:
Dlaczego uważasz, że w 7.87 kilejność wyboru hotelu ma znaczenie ? Te zadania są tożsame. Hotele traktujemy jako rozróżnialne, tak jak i ludzi traktujemy jako rozróżnialnych.