Kombinatoryka
goofie: Robię zadanka z kombinatoryki i ciągle mam pewne niejasności. Np. Mamy 12 osób. Na ile sposobów
można wybrać trójkę, która bedzie przedstawicielami czy cos w tym stylu.
| | |
No to ze wzoru to jest | = 220 |
| |
Natomiast jeśli po prostu sie nad zastanowię to też powinno być prawidłowe 12*11*10 = 1320
Drugi wynik jest ogromny i nieprawidłowy, ale dlaczego? Co jeszcze uwzględniamy w tym drugim
sposobie?
25 kwi 17:40
Przemysław: To ma chyba związek z tym, że przy wybieraniu tych osób nie ma znaczenia czy masz
123
czy
321
a ten drugi sposób liczy to jako osobne mozliwości
25 kwi 17:48
goofie: no faktycznie, kolejność uwzględniona, dzięki
25 kwi 17:52
J:
Pierwszy wynik dobry
25 kwi 17:53
5-latek: Robilem wczoraj podobne zadanie
Natomiast w drugim sposobie zastosowales wariacje bez powtorzen ale nie możesz bo np. Kazik
Staszek Jaknek to ta sama trojka co Janek Kazik Staszsek
25 kwi 17:54
prosta: jeśli wybierasz trzy osoby i ma spotkać je to samo ( np są delegatami grupy to liczymy jak
kombinacje....
nie jest istotna kolejność wyboru)
jeśli wybierasz trzy osoby i każda z nich dostaje bilet na imprezę ( 3 różne imprezy) to
liczymy wariacje bez powtórzeń ( albo regułą mnożenie)
25 kwi 17:54
25 kwi 18:00