Logické úlohy, vč. řešení. Marta Volfová

HTML
DOWNLOAD

Rozměr: px

Začít zobrazení ze stránky:

Download "Logické úlohy, vč. řešení. Marta Volfová"

Julie Emilie Bednářová
před 9 lety
Počet zobrazení:

1 Logické úlohy, vč. řešení Marta Volfová Centrum talentů M&F&I, Univerzita Hradec Králové, 2010

2 Logické úlohy 1. Muž cestuje s (částečně ochočeným) vlkem, kozou a pytlem zelí. Dojde k dosti široké a hluboké řece, u níž je loďka k použití. Bohužel se na ni vejde kromě muže buď jen vlk, nebo jen koza, nebo jen zelí. Přitom ale nesmí na břehu zůstat sám (bez lidského dohledu) vlk s kozou ani koza se zelím. Jak (a za kolik jízd) se všichni mohou dostat na druhý břeh? 2. Petr řekl, že na oslavu jeho narozenin přišlo více než 6 hostů a jeho sestra Lenka řekla, že přišlo více než 5 hostů. Kolik tedy přišlo hostů víme-li, že právě jedno sdělení je pravdivé a jedno nepravdivé? 3. Bochník váží půl kilogramu a půl bochníku. Kolik (v kg) váží bochník? 4. Chlapec si chce z půdy donést jeden pár čistých ponožek. Na půdě je ale tma a ponožky jsou a) bílé a černé, b) bílé, černé a šedé, c) bílé, černé, šedivé, béžové. (Ode všech barev je ponožek dostatečný počet, aspoň 8.) Kolik jich musí z půdy přinést, aby byly mezi nimi určitě aspoň dvě stejné barvy? (Na barvě ponožek jinak chlapci nezáleží.) 5. Kolik musí být ve skupině dětí, aby se určitě aspoň dvě narodily a) ve stejném měsíci, b) ve stejném dnu týdne? 6. Úlohy z Ostrova Lhářů a Poctivců. a) Kolik lze dostat odpovědí na otázku: Jsi Lhář nebo Poctivec? b) Jeden člověk řekl: Jsem Lhář. Byl z tohoto ostrova? c) Jeden z dvojice obyvatelů ostrova řekl: My jsme oba Lháři. Kdo byl ten, kdo mluvil a kdo byl druhý z dvojice? d) Stejná situace, stejná otázka, jen jiný výrok: Oba jsme Poctivci. e) Stejná situace, stejná otázka, jen jiný výrok: Aspoň jeden z nás je Poctivec f) Stejná situace, stejná otázka, jen jiný výrok: Právě jeden z nás je Poctivec g) Stejná situace, stejná otázka, jen jiný výrok: Nejvýš jeden z nás je Poctivec 7. Pan Malíř, pan Pekař a pan Zahradník si povídají. Najednou jeden z nich, co pracoval jako pekař, říká: My máme stejná jména jako příjmení, ale nikdo nemá stejné jméno jako povolání. Máte pravdu, pane Malíři, říká další z nich.

Jak (a za kolik jízd) se všichni mohou dostat na druhý břeh? 2. Petr řekl, že na oslavu jeho narozenin přišlo více než 6 hostů a jeho sestra Lenka řekla, že přišlo více než 5 hostů.

3 Řešení úloh z logiky (část pro mladší žáky ) a metodická doporučení k nim ad 1. Jde o velmi starou úlohu, známou v řadě variací. První setkání s ní bývá radostné, vyvolává veselost i opravdovou snahu ji vyřešit. (Nejmladší žáci si mohou situaci a její řešení názorně přehrát.) Řešení: 1. břeh přejíždí 2. břeh M v k z Ø v z M k Ø v z M k v M z k v M k z k M v z k M v z Ø M k v z Ø M v k z ad 2. Úloha je pro starší žáky jednoduchá, mladším se může zdát záhadná. Žáci si mohou vypsat několik možností, které odpovídají tvrzení Petra, tj. {7; 8; 9; } a tvrzení Lenky {6; 7; }. Řešení: přišlo 6 hostů 1 x ad 3. Opět jde o známou úlohu. Řešitelé obeznámení s algebrou ji řeší rovnicí x = 2 + 2, mladší pak jen úsudkem. Lze využít i znázornění situace na rovnoramenné váze. Řešení: 1 kg ad 4. Jde o jednoduché úlohy na tzv. Dirichletův princip. (U mladších dětí lze opět využít dramatizace.) Řešení: a) 3 ponožky, b) 4 ponožky, c) 5 ponožek ad 5. Opět úloha na Dirichletův princip. Řešení: a) 13 dětí (kdyby jich bylo 12, každý by se mohl narodit v jiném měsíci; ten třináctý se musí s někým shodovat) b) 8 dětí ad 6. a), b) Opět si lze situaci přehrát (jeden hraje Lháře, jeden Poctivce) Řešení: a) Jsem Poctivec b) Nemůže být z toho ostrova c) Složení dvojice může být: PP..... pak odpověď nemůže být Jsme oba Lháři (P mluví vždy pravdu!) LL..... pak odpověď nemůže být Jsme oba Lháři (L vždy lže!) PL..... kdyby mluvil P: nemůže být Jsme oba Lháři kdyby mluvil L: Může být Řešení: odpovídal Lhář, druhý z dvojice byl Poctivec d) Opět lze probrat možná složení dvojice

břeh M v k z Ø v z M k Ø v z M k v M z k v M k z k M v z k M v z Ø M k v z Ø M v k z ad 2. Úloha je pro starší žáky jednoduchá, mladším se může zdát záhadná.

4 PP..... odpověď Jsme oba Poctivci může být LL..... odpověď Jsme oba Poctivci může také být PL..... odpověď Jsme oba Poctivci může také být, odpovídá-li L, ale nemůže, odpovídá-li P Řešení: nelze určit, kdo byl odpovídající a kdo ten druhý V těchto situacích se často doplňuje, že ve dvojici je vždy 1 Lhář, 1 Poctivec. Pak je odpověd: mluvil Lhář, druhý je Poctivec. e) Zní-li výrok: Aspoň jeden z nás je Poctivec, pak pro PP může být vyřčeno, LL může být vyřčeno, odpovídá-li P PL může být vyřčeno, odpovídá-li P Nemůže, odpovídá-li L Řešení: nelze určit jednoznačně Víme-li, že ve dvojici je právě jeden P a jeden L, pak je odpověď: mluvil P, druhý ve dvojici je L. Zní-li však výrok: Aspoň jeden z nás je Lhář, pak pro LL..... nemůže být vyřčeno Řešení: mluvil P, druhý z dvojice je L f) výrok: Právě jeden z nás je Poctivec LL..... může být vyřčeno Řešení: nelze určit mluvčího, druhý z dvojice je Lhář Zní-li výrok: Právě jeden z nás je Lhář LL..... může být řečeno Řešení: nelze určit; víme-li však, že ve dvojici je právě jeden P a jeden L, pak odpovídal Poctivec a druhý je Lhář. g) výrok: Nejvýš jeden z nás je Poctivec LL..... nemůže být vyřčeno Řešení: odpovídal Poctivec, druhý je Lhář Kdyby výrok zněl: Nejvýš jeden z nás je Lhář: PP..... může být LL..... může být PL.....může být, odpovídá-li P, nemůže tak mluvit L (mluvil by pravdu) Řešení nelze určit; víme-li však, že ve dvojici je právě jeden P a jeden L, pak odpovídal Poctivec a druhý je Lhář ad 7. Lze řešit úsudkem. Jako pomoc mladším lze využít tabulku, kde správné přiřazení značíme /, nemožné Malíř Pekař Zahradník malíř pekař / zahradník

vždy 1 Lhář, 1 Poctivec. Pak je odpověd: mluvil Lhář, druhý je Poctivec. e) Zní-li výrok: Aspoň jeden z nás je Poctivec, pak pro PP...... může být vyřčeno, LL...... může být vyřčeno, odpovídá-li P PL.

5 Z textu lze vyčíst, že pan Malíř je pekařem (nemůže tedy jím být pan Zahradník a ten je proto malířem a pan Pekař je zahradníkem).

Podobné dokumenty

Cvičení z logiky I. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı BI-MLO, ZS 2011/12

Cvičení z logiky I. RNDr. Kateřina Trlifajová PhD. Katedra teoretické informatiky Fakulta informačních technologíı České vysoké učení technické v Praze c Kateřina Trlifajová, 2010 BI-MLO, ZS 2011/12 Evropský