ZEBRA – ZOO (logická úloha)

Prezentace na téma: "ZEBRA – ZOO (logická úloha)"— Transkript prezentace:

1 ZEBRA – ZOO (logická úloha)
Věra Machová Gymnázium Uherské Hradiště

2 Do českých ZOO ve Dvoře Králové, Olomouci, Brně a Praze přijíždějí čtyři zvířata: žirafa, zebra, antilopa a velbloud. Ve které ZOO chystají ubytování zebře? Víme, že: Žirafa nebude žít ve Dvoře Králové Pokud žirafa nejede do Prahy, jede tam velbloud Směřuje-li antilopa do Brna, jede velbloud do Olomouce Jestliže velbloud nemíří do Dvora Králové, bude žít žirafa v Olomouci.

3 Úlohu lze efektivně řešit „vylučovací metodou"
Existuje celkem 4! = 24 možností rozmístění zvířat. Podle podmínky č.1 nesmí jít žirafa do Dvora Králové. Zůstává nám tedy 18 možností, z nichž budeme postupně vylučovat ty, které nesplňují další z podmínek.

4 1)Žirafa nebude žít ve Dvoře Králové
Dvůr Králové Olomouc Brno Praha Žirafa Zebra Ž A V Antilopa Z Velbloud 1)Žirafa nebude žít ve Dvoře Králové 2) Pokud žirafa nejede do Prahy, jede tam velbloud 3) Směřuje-li antilopa do Brna, jede velbloud do Olomouce 4) Jestliže velbloud nemíří do Dvora Králové, bude žít žirafa v Olomouci.

5 1)Žirafa nebude žít ve Dvoře Králové
Dvůr Králové Olomouc Brno Praha Žirafa Zebra Ž A V Antilopa Z Velbloud 1)Žirafa nebude žít ve Dvoře Králové 2) Pokud žirafa nejede do Prahy, jede tam velbloud 3) Směřuje-li antilopa do Brna, jede velbloud do Olomouce 4) Jestliže velbloud nemíří do Dvora Králové, bude žít žirafa v Olomouci.

6 1)Žirafa nebude žít ve Dvoře Králové
Dvůr Králové Olomouc Brno Praha Žirafa Zebra Ž A V Antilopa Z Velbloud 1)Žirafa nebude žít ve Dvoře Králové 2) Pokud žirafa nejede do Prahy, jede tam velbloud 3) Směřuje-li antilopa do Brna, jede velbloud do Olomouce 4) Jestliže velbloud nemíří do Dvora Králové, bude žít žirafa v Olomouci.

7 1)Žirafa nebude žít ve Dvoře Králové
Dvůr Králové Olomouc Brno Praha Žirafa Zebra Ž A V Antilopa Z Velbloud 1)Žirafa nebude žít ve Dvoře Králové 2) Pokud žirafa nejede do Prahy, jede tam velbloud 3) Směřuje-li antilopa do Brna, jede velbloud do Olomouce 4) Jestliže velbloud nemíří do Dvora Králové, bude žít žirafa v Olomouci.

8 VYHOVUJÍCÍ MOŽNOSTI Dvůr Králové Olomouc Brno Praha Žirafa Zebra Ž A V
Antilopa Z Velbloud VYHOVUJÍCÍ MOŽNOSTI

9 ZEBRA POJEDE DO BRNA !

10 Použité zdroje: [online]. [cit ].