Metoda 1:Tabulka - Podrobné řešení

Prezentace na téma: "Metoda 1:Tabulka - Podrobné řešení"— Transkript prezentace:

1 Metoda 1:Tabulka - Podrobné řešení
Zebra(2x5) - Rybáři Metoda 1:Tabulka - Podrobné řešení

2 Zadání: Pět rybářů se vydalo na lov. Jmenovali se Kapr, Mřínek, Vokoun, Cejn a Štika. Každý z nich chytil jednu rybu. Tyto ryby byly shodou okolností stejného jména jako byla jména rybářů. Nikdo však nechytil rybu, jejíž jméno nesl. Pan Cejn nechytil Štiku a pan Štika nechytil cejna. Štiku ulovil jmenovec ryby, kterou chytil pan Vokoun, nebyl to ale kapr. Toho nechytil ani pan Štika. Jakou rybu ulovil pan Kapr?

3 Zápis množin pojmů Rybáři : M1 = {Kapr, Mřínek, Vokoun, Cejn, Štika}
Ryby: M2 = {Kapr, Mřínek, Okoun, Cejn, Štika}

4 Přeformulování podmínek zadání:
Pan Kapr nechytil kapra. Pan Mřínek nechytil mřínka. Pan Vokoun nechytil okouna. Pan Cejn nechytil cejna. Pan Štika nechytil štiku. Pan Cejn nechytil štiku. Pan Štika nechytil cejna. Štiku ulovil jmenovec ryby, kterou chytil pan Vokoun. Pan Vokoun nechytil kapra. Štiku neulovil pan Kapr. Pan Štika nechytil kapra.

5 Konstrukce tabulky: kapr mřínek okoun cejn štika pan Kapr pan Mřínek
pan Vokoun pan Cejn pan Štika

6 Zaznamenávání podmínek do tabulky:
Zvolíme 2 symboly: X ... uspořádaná dvojice nepatří do množiny Z OK ... uspořádaná dvojice patří do množiny Z

7 Pan Kapr nechytil kapra.
mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

8 Pan Mřínek nechytil mřínka.
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

9 Pan Vokoun nechytil okouna
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

10 Pan Cejn nechytil cejna.
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

11 Pan Štika nechytil štiku.
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

12 Pan Cejn nechytil štiku.
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

13 Pan Štika nechytil cejna.
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

14 Pan Vokoun nechytil kapra.
mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

15 Štiku neulovil pan Kapr.
mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

16 Pan Štika nechytil kapra.
mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika

17 Štiku ulovil jmenovec ryby, kterou chytil pan Vokoun.
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek pan Vokoun pan Cejn pan Štika Štiku nemohl chytit pan Vokoun !!

18 Princip zebry: kapr mřínek okoun cejn štika X OK pan Kapr pan Mřínek
pan Vokoun pan Cejn pan Štika Štiku mohl chytit jedině pan Mřínek, nemohl tedy chytit jinou rybu.

19 Princip zebry: kapr mřínek okoun cejn štika X OK pan Kapr pan Mřínek
pan Vokoun pan Cejn pan Štika Kapra mohl ulovit jedině pan Cejn, nemohl zároveň chytit i jinou rybu.

20 Štiku ulovil jmenovec ryby, kterou chytil pan Vokoun.
kapr mřínek okoun cejn štika pan Kapr X pan Mřínek OK pan Vokoun pan Cejn pan Štika Štiku ulovil pan Mřínek, Pan Vokoun tedy chytil mřínka.

21 Princip zebry: kapr mřínek okoun cejn štika X OK pan Kapr pan Mřínek
pan Vokoun pan Cejn pan Štika Pan štika mohl ulovit jedině okouna, nikdo jiný ho chytit nemohl

22 Princip zebry: kapr mřínek okoun cejn štika X OK pan Kapr pan Mřínek
pan Vokoun pan Cejn pan Štika Pan Kapr mohl ulovit jedině cejna.

23 Řešení: Z = { (Kapr, cejn), (Mřínek, štika), (Vokoun, mřínek),
(Cejn, kapr), (Štika, okoun) }

24 Odpověď: Pan Kapr ulovil cejna.