Maciej opowiada o matematyce · nagranie

Zadanie 11 z I etapu 76. Olimpiady Matematycznej — rozwiązanie

Olimpiada Matematyczna⏱ 47 min

Rozwiązanie zadania 11 z I etapu 76. Olimpiady Matematycznej – „prezentu od probabilistów”. Najpierw trzy narzędzia, które warto znać, potem pełne rozwiązanie z błądzeniem losowym w tle.

W tym nagraniu

  • Symbole wielomianowe (multinomialne) jako uogólnienie dwumianu Newtona
  • Zliczanie przez przeciwobrazy i „filtry” na współczynniki wielomianu
  • Średnie i nierówności między nimi
  • Niezależne zmienne ±1 – rzuty monetą i błądzenie losowe

Omówienie nagrania

Rozwiązanie zadania 11 z I etapu 76. Olimpiady Matematycznej (2024/2025), nazwanego „prezentem od probabilistów”. Zanim pojawi się samo rozwiązanie, nagranie przypomina trzy narzędzia, które warto mieć w głowie na olimpiadzie.

Pierwsze to symbole wielomianowe (multinomialne), uogólnienie dwumianu Newtona: współczynnik przy x₁^k₁·…·xₘ^kₘ w rozwinięciu (x₁ + … + xₘ)ⁿ to n!/(k₁!·…·kₘ!). Drugie to „filtr podzielności” — sposób wyłuskania z wielomianu sumy tylko tych współczynników, których wykładniki spełniają warunek podzielności. Trzecie to nierówności między średnimi.

W samym rozwiązaniu zliczanie zamienia się w rachunek prawdopodobieństwa: niezależne zmienne przyjmujące wartości ±1 to rzuty monetą, a ich sumy — błądzenie losowe. Nagranie jest dobrym materiałem dla uczniów przygotowujących się do Olimpiady, którzy chcą zobaczyć, jak kombinatoryka łączy się z probabilistyką.

Rozdziały

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

  1. Przypomnienie o symbolach bi- i multinomialowych
  2. Filtr podzielności
  3. Nierówność średnich
  4. Rozwiązanie zadania

Materiały do nagrania

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. (5076 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