Dyskretna Agenda – Plan Powtórki 6h

6:00:00

📚 Dyskretna Agenda

Szczegółowy plan powtórki matematyki dyskretnej na 6 godzin

⏱️ Całkowity czas: 6 godzin | 🎯 Cel: Pełne przygotowanie do egzaminu

Start 1h 2h 3h 4h 5h Koniec

🔢

SEKCJA 1: INDUKCJA MATEMATYCZNA (60 minut)

9:00 – 10:00

📖 TEORIA DO PRZYPOMNIENIA

Zasada indukcji matematycznej
Struktura dowodu indukcyjnego
Różne typy indukcji (zupełna, niezupełna)
Klasyczne wzory do zapamiętania
Strategie dowodzenia nierówności

✏️ PRAKTYKA I ZADANIA

Dowód: 1+2+…+n = n(n+1)/2
Dowód: 1²+2²+…+n² = n(n+1)(2n+1)/6
Dowód sumy ciągu geometrycznego
Zadania z podzielności (2|n²-n, 6|n³-n)
Nierówności: 2ⁿ > 2n+1, Bernoulliego
Zadania z prezentacji (10 przykładów)

🎲

SEKCJA 2: KOMBINATORYKA (60 minut)

10:00 – 11:00

📖 TEORIA DO PRZYPOMNIENIA

Zasada mnożenia i dodawania
Permutacje (z i bez powtórzeń)
Wariacje (z i bez powtórzeń)
Kombinacje (z i bez powtórzeń)
Schemat wyboru (kolejność? powtórzenia?)
Rekurencja kombinatoryczna

✏️ PRAKTYKA I ZADANIA

Rozwiązywanie zadań z permutacji
Obliczanie wariacji: n!/(n-k)! vs nᵏ
Zadania z kombinacji: (n nad k)
Problem kolorowania kul – rekurencja
Zadania prawdopodobieństwa klasycznego
Problem przydziału prac

☕

PRZERWA REGENERACYJNA (15 minut)

11:00 – 11:15

🔄 Czas na reset!

• Zrób krótką przerwę • Przewietrz się • Zjedz coś lekkiego • Rozciągnij się • Przygotuj się do następnej części

📈

SEKCJA 3: DWUMIAN NEWTONA I REKURENCJE (60 minut)

11:15 – 12:15

📖 TEORIA DO PRZYPOMNIENIA

Wzór Newtona (a+b)ⁿ
Trójkąt Pascala i jego własności
Współczynniki dwumianowe
Równania rekurencyjne – definicja
Metoda równania charakterystycznego
Liczby Fibonacciego

✏️ PRAKTYKA I ZADANIA

Rozwijanie wyrażeń dwumianowych
Obliczanie współczynników dwumianowych
Rozwiązywanie rekurencji: an = n·an-1
Wieże Hanoi: an = 2an-1 + 1
Proste na płaszczyźnie
Rozwiązywanie rekurencji Fibonacciego

🌀

SEKCJA 4: FUNKCJE TWORZĄCE (45 minut)

12:15 – 13:00

📖 TEORIA DO PRZYPOMNIENIA

Definicja funkcji tworzącej
Zwykła vs wykładnicza funkcja tworząca
Szeregi potęgowe i promień zbieżności
Zastosowanie do rozwiązywania rekurencji
Rozkład na ułamki proste
Podstawowe rozwinięcia

✏️ PRAKTYKA I ZADANIA

Wyznaczanie funkcji tworzącej ciągu
Rozwiązywanie równań funkcyjnych
Funkcja tworząca ciągu Fibonacciego
Przykład: an = n·an-1 → an = n!
Rozwijanie wyrażeń typu x/(1-x-x²)
Ćwiczenia z rozwinięć w szereg

🍽️

PRZERWA OBIADOWA (30 minut)

13:00 – 13:30

⏸️ Dłuższa przerwa na posiłek

• Zjedz pełnowartościowy posiłek • Odpocznij od materiału • Przemyśl dotychczasowe zagadnienia • Przygotuj notatki do grafów

📊

SEKCJA 5: TEORIA GRAFÓW – PODSTAWY (60 minut)

13:30 – 14:30

📖 TEORIA DO PRZYPOMNIENIA

Definicja grafu, wierzchołki, krawędzie
Graf prosty vs ogólny, skierowany vs nieskierowany
Stopień wierzchołka, wierzchołki sąsiednie
Graf pełny, regularny, dwudzielny
Macierz sąsiedztwa i incydencji
Izomorfizm i homeomorfizm grafów

✏️ PRAKTYKA I ZADANIA

Rysowanie grafów z podanych definicji
Tworzenie macierzy sąsiedztwa
Tworzenie macierzy incydencji
Sprawdzanie izomorfizmu grafów
Rozpoznawanie grafów pełnych/dwudzielnych
Obliczanie stopni wierzchołków

🎯

SEKCJA 6: GRAFY ZAAWANSOWANE I POWTÓRKA (75 minut)

14:30 – 15:45

📖 TEORIA DO PRZYPOMNIENIA

Ścieżki, cykle, drogi, długość ścieżki
Ścieżki i cykle Eulera/Hamiltona
Twierdzenie Eulera o cyklu Eulera
Grafy planarne i wzór Eulera v+s-e=2
Twierdzenie Kuratowskiego
Drzewa i drzewa spinające
Twierdzenie Cayleya nⁿ⁻²
Twierdzenie Halla (problem małżeństw)

✏️ PRAKTYKA I ZADANIA

Sprawdzanie warunków na ścieżkę Eulera
Wyznaczanie ścieżek Hamiltona
Zastosowanie wzoru Eulera dla grafów planarnych
Sprawdzanie planarności (Kuratowski)
Rozwiązywanie problemu małżeństw
Liczenie drzew spinających
Powtórka kluczowych wzorów

🏆

PODSUMOWANIE I PLAN EGZAMINU (15 minut)

15:45 – 16:00

✅ Przygotowanie zakończone sukcesem!

📚

Przerobione wszystkie tematy

6 sekcji, 6 godzin pracy

🎯

Gotowość do egzaminu

Teoria + praktyka

💪

Umiejętności zdobyte

Rozwiązywanie zadań z wszystkich działów

💡 WAŻNE WSKAZÓWKI NA EGZAMIN

⏱️

Zarządzanie czasem

Rozdziel czas na zadania proporcjonalnie do punktacji

📝

Czytaj uważnie polecenia

Podkreślaj kluczowe słowa: „udowodnij”, „oblicz”, „pokaż”

🧠

Zaczynaj od łatwych zadań

Buduj pewność siebie i zdobywaj szybko punkty

✅

Sprawdzaj obliczenia

Zawsze zostaw czas na weryfikację rozwiązań