13. Kombinatoryka: zliczanie przypadków (tabela i drzewko)

Preview Mode

You're viewing this material in preview mode. Sign up to track your progress and access all features.

13. Kombinatoryka: zliczanie przypadków (tabela i drzewko)
In Progress

Kombinatoryka: zliczanie przypadków

Cel: policzysz liczbę możliwości w prostych sytuacjach, wypisując przypadki w tabeli lub na drzewku.

1) Tabela przypadków

Przykład: Masz 2 napoje (Woda, Sok) i 3 kanapki (Ser, Szynka, Dżem). Ile jest zestawów (napój + kanapka)?

Najbezpieczniej: wypisz wszystkie połączenia w tabeli.

Woda Sok Ser Szynka Dżem Woda+Ser Woda+Szynka Woda+Dżem Sok+Ser Sok+Szynka Sok+Dżem Razem: 6 zestawów (bo wypisaliśmy 6 pól).

2) Drzewko

Drzewko pomaga, gdy wybory są po kolei (np. najpierw napój, potem kanapka).

Start Woda Sok Ser Szynka Dżem Ser Szynka Dżem Zlicz końcówki gałęzi.

3) Canvas: słupki z liczbą zestawów

{
  "version": 1,
  "data": [
    {"label": "Woda", "value": 3, "color": "#0ea5e9"},
    {"label": "Sok", "value": 3, "color": "#22c55e"}
  ],
  "xAxis": {"label": "Napój"},
  "yAxis": {"label": "Liczba kanapek"}
}

4) Ćwiczenia

  1. Masz 3 bluzki i 2 pary spodni. Wypisz wszystkie stroje (bluzka+spodnie) i policz je.
  2. Rzucasz monetą 2 razy. Wypisz wszystkie wyniki (np. O/R) i policz, ile ich jest.
  3. Z ilu literowych kodów składających się z dwóch liter (A lub B) możesz skorzystać? Wypisz.