Kombinatoryka i prawdopodobieństwo Agnez: Czy mógłby ktoś mi wyjaśnić kombinatorykę. Np. takie zadanie: Autobus zatrzymuje się na 10 przystankach, jedzie 8 pasażerów. Oblicz na ile sposobów osoby te mogą: a) wysiąść z autobusu b) wysiąść z autobusu na różnych przystankach c) wysiąść z autobusu na trzech przystankach. I rozwiązanie: a) 10*10*10*10*10*10*10*10 = 10⁸ b) 10*9*8*7*6*5*4*3 c) 8! W ogóle nie rozumiem tego, czy mógłby ktoś mi tak mniej więcej wytłumaczyć dlaczego jest takie rozwiązanie zadania. Ja rozwiązałabym to inaczej.

michal: a) Każdy pasażer może wysiąść na każdym z 10 przystanków. Pierwszy może wysiąść na dziesięciu, drugi może wysiąść na dziesięciu, trzeci może wysiąść na 10... itd. b) Każdy wysiada na innym przystanku. Pierwszy ma do wyboru 10 przystanków. Drugi ma do wyboru już 9 przystanków, na których może wysiąść, ponieważ jeden przystanek jest już "zajęty" przez pierwszego pasażera. Trzeci ma do wyboru 8 przystanków (2 przystanki zajęte przez dwóch wcześniejszych pasażerów), czwarty ma 7 ... itd. c) Nad tym sam się zastanawiam..

Agnez: Dziękuje A z tym ostatnim to chyba, że każdy może wysiąść na którymś z tych 3 przystanków. Bo to by było: 8!=8*7*6*5*4*3*2 Tak?