Maciej opowiada o matematyce · nagranie

Zadanie 8 z I etapu 77. Olimpiady Matematycznej — rozwiązanie

Olimpiada Matematyczna⏱ 43 min

Rozwiązanie zadania 8 z I etapu 77. Olimpiady Matematycznej – celowo „pompatyczne”, z użyciem języka teorii grup i rachunku prawdopodobieństwa. Da się bez nich, ale z nimi o zadaniu myśli się dużo łatwiej.

W tym nagraniu

  • Grupa permutacji Sₙ: składanie, identyczność, elementy odwrotne
  • Rząd permutacji – dlaczego potęgi f kiedyś się powtarzają
  • Działanie permutacji na dwuelementowych podzbiorach
  • Zliczanie przez wartość oczekiwaną i zamianę kolejności sumowania

Omówienie nagrania

Rozwiązanie zadania 8 z I etapu 77. Olimpiady Matematycznej (2025/2026), w którym występują permutacje i ich inwersje. Rozwiązanie jest celowo „pompatyczne”: używa języka teorii grup i rachunku prawdopodobieństwa — da się bez nich obejść, ale porządkują myślenie o zadaniu.

Najpierw pokazane jest, że rozważany zbiór permutacji {f₁, …, f_N} tworzy podgrupę grupy permutacji Sₙ: złożenie dwóch jego elementów i element odwrotny znów do niego należą. Pomaga w tym pojęcie rzędu permutacji — kolejne potęgi f, f², f³, … muszą się kiedyś powtórzyć, bo permutacji zbioru n-elementowego jest skończenie wiele.

Kluczowe są dwie obserwacje: jak zmienia się liczba inwersji przy składaniu permutacji i to, że działanie podgrupy na dwuelementowych podzbiorach zachowuje rozkład jednostajny. Wtedy szukaną wielkość można policzyć jako wartość oczekiwaną, zamieniając kolejność sumowania. Na końcu nagrania jest errata do fragmentu z 15:35.

Rozdziały

Kliknij czas, żeby przewinąć nagranie do wybranego fragmentu.

  1. {f_1,...,f_N} jest podgrupą S_n
  2. Inwersje przy składaniu permutacji
  3. Zachowanie rozkładów jednostajnych
  4. Liczymy i wychodzi
  5. Atak kota!
  6. Kot raz jeszcze
  7. Errata do 15:35

Opis i materiały

Tradycyjnie przeinżynierowane rozwiązanie.

Lekcje kursu „Matematyka od nowa” na ten temat

Szkolne podstawy tego, o czym jest nagranie — interaktywnie i za darmo.

// Transkrypt

Transkrypt nagrania

Transkrypt został wygenerowany automatycznie na podstawie napisów YouTube, więc może zawierać błędy w zapisie wzorów, nazwisk i terminów. Kliknij znacznik czasu, aby przewinąć wideo do danego fragmentu. (3362 słów)

// Ucz się dalej

Podobał Ci się ten odcinek?

Obejrzyj na YouTubeZostaw łapkę i komentarz, subskrybuj kanał, żeby nie przegapić kolejnych nagrań. ↗ 1:1 Korepetycje z dr. RzeszutemTen sam styl tłumaczenia, ale w Twoim tempie i na Twoim materiale. Liceum, matura, studia, olimpiady. → ∑ Zapisz się na kurs „Matematyka od nowa”116 lekcji, które poukładają matematykę od podstaw – za darmo i bez logowania. →

← Wszystkie nagrania

📞 +48 602 469 079 📅 Zarezerwuj