Twój postęp zapisuje się tylko w tej przeglądarce. Zaloguj się, żeby nie stracić go po zmianie urządzenia.
Zaloguj się
Fiszki – Zadania kombinatoryczne z ustawieniami
Kliknij kartę lub Spacja, żeby odwrócić. Strzałki lub swipe, żeby ocenić.
Koniec sesji!
WróćWszystkie fiszki — pytania i odpowiedzi (4)
Dlaczego przy parze stojącej razem trzeba mnożyć przez dwa?
Blok dwóch różnych osób może mieć kolejność AB albo BA. Każde ustawienie bloku daje dwie różne kolejności osób.
Jak liczyć ustawienia przy okrągłym stole?
Jeśli obroty uznajemy za te same ustawienia, ustalamy jedną osobę i ustawiamy pozostałe na \((n-1)!\) sposobów. Przy ponumerowanych miejscach ta reguła nie obowiązuje.
Dwie wskazane osoby obok siebie w szeregu
\(2!(n-1)!\) dla n różnych osób.
Dwie wskazane osoby nie obok siebie
\(n!-2!(n-1)!\) dla n różnych osób w szeregu.