PrawdopodobieństwoWyzwanieZadanie nr 3868

Losowa permutacja zbioru {1, …, 10} ma cykl dłuższy niż 5

Permutacje losowe Zadania konkursoweZadania olimpijskie

Wybieramy losowo (z jednakowym prawdopodobieństwem) permutację \(\sigma\) zbioru \(\{1,2,\ldots,10\}\). Cyklem nazywamy ciąg \(x,\sigma(x),\sigma(\sigma(x)),\ldots\) aż do powrotu do \(x\). Oblicz prawdopodobieństwo, że permutacja \(\sigma\) ma cykl o długości większej niż \(5\).

+18 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

Jak rozwiązać to zadanie?

Potrzebujesz pomocy? Pokaż wskazówkę

Policz permutacje mające cykl długości dokładnie k dla k > 5. Ile takich cykli może mieć jedna permutacja?

Chcesz poznać sposób? Rozwiązanie krok po kroku
  1. Permutacja \(10\) elementów może mieć co najwyżej jeden cykl długości \(k>5\) (dwa takie cykle miałyby razem więcej niż \(10\) elementów). Zdarzenia „jest cykl długości \(k\)” dla \(k=6,\ldots,10\) są więc rozłączne.
  2. Permutacji z cyklem długości \(k\) jest \(\binom{10}{k}\cdot(k-1)!\cdot(10-k)!\): wybieramy elementy cyklu, układamy je w cykl na \((k-1)!\) sposobów i dowolnie permutujemy resztę. To daje \(\frac{10!}{k}\).
  3. Prawdopodobieństwo cyklu długości \(k\) wynosi \(\frac1k\), a szukane prawdopodobieństwo to \(\frac16+\frac17+\frac18+\frac19+\frac1{10}\).
  4. Wspólny mianownik \(2520\): \(\frac{420+360+315+280+252}{2520}=\frac{1627}{2520}\).

Odpowiedź: \(\frac{1627}{2520}\)

Czego warto się nauczyć?

Klasyczne prawdopodobieństwo sprowadza się do dobrego policzenia dwóch zbiorów: wszystkich wyników i wyników sprzyjających.

Więcej zadań z prawdopodobieństwa →

Podobne zadania