Решение логических задач табличным способом
Главным в предлагаемых задачах является способ решения — построение таблицы, строки которой соответствуют элементам одного из рассматриваемых в условии задачи множеств, столбцы — элементам другого, пересечение строки и столбца — комбинации двух элементов разных множеств. С помощью такой таблицы анализируются условия задачи, делаются выводы, проверяется избыточность, полнота и правильность выводов.
Задача 1. После соревнований бегунов на табло появилась надпись:
• Рустам не был вторым.
• Эдуард отстатл от Рустама на два места.
• Яков не был первым.
• Галина не была не первой ни последней.
• Карина финишировала сразу за Яковом.
Кто же победил в этих соревнованиях? Каково было распределение бегунов на финише?
Решение:
Рисуем таблицу, где столбцы –имена детей, а строки – номера мест. Читаем задачу, пошагово анализируем условие и ставим в таблицу «+», если соответствие установлено и «–», если точно соответствия нет.
Так как Рустам не был вторым и Эдуард отстал от Рустама на два места, то Эдуард не может быть ни первым, ни вторым, ни четвёртым.
Так как Карина финишировала сразу за Яковом, то очевидно, что Яков был четвёртым, а Карина последней и тогда Галина была второй.
Итак, можно выделить
Пять простых шагов на пути поиска решения логических задач.
1. Составляйте таблицу, так как в таблице удаётся учесть все возможные варианты.
2. Внимательно читайте каждое утверждение, так как в каждом содержится что-то такое, что позволит вам исключить хотя бы один из вариантов.
3. Старайтесь отыскать ключевое утверждение, оно поможет развязать весь клубок.
4. После того как вы сравнили все утверждения и исключили из них те, невероятность которых была на поверхности, сравните утверждения между собой, установите связи и противоречия.
5. Решение можно найти простым методом последовательных исключений.
Чем больше будете тренироваться, тем лучше у вас это будет получаться. А теперь за дело.
Задача 2.
В субботний вечер Семен, Коля и Витя решили развлечься. У них был выбор: кино, рок-концерт или танцы.
• Семён любит кино, но к танцам менее нетерпим, чем к рок-музыке.
• Коля любит танцевать, но готов пойти в кино скорее, чем на рок концерт.
• Витя любит рок-музыку меньше чем танцы, но кино ему всё-таки не так неприятно, как танцы или концерт.
Поскольку вопрос решатся большинством голосов, то куда, на ваш взгляд отправились эти ребята?
Задача 3.
Трое мальчиков Костя, Фома и Марат дружили с тремя девочками – Женей, Светой и Мариной. Но вскоре компания разделилась на пары, потому, что оказалось:
• Света ненавидит ходить на лыжах.
• Костя, Женин брат часто катается со своей подружкой на лыжах
• А Фома теперь бежит на свидание к Костиной сестре.
С кем же проводит время Марат?
Задача 4.
Шестеро друзей в ожидании электрички заскочили в буфет.
• Маша взяла то же, что и Егор, и вдобавок ещё бутерброд с сыром.
• Аня купила, то же, что и Саша, но не стала покупать шоколадное печенье.
• Кирилл ел то же, что и Мила, но без луковых чипсов.
• Егор завтракал тем же что и Аня, но бутерброду с котлетой предпочел картофельные чипсы.
• Саша ел то же, что и Мила, но вместо молочного коктейля пил лимонад.
Из чего состоял завтрак каждого из друзей?
Решение: Так как
• Маша взяла то же, что и Егор, и вдобавок ещё бутерброд с сыром;
• Аня купила, то же, что и Саша, но не стала покупать шоколадное печенье;
• Кирилл ел то же, что и Мила, но без луковых чипсов;
• Егор завтракал тем же что и Аня, но бутерброду с котлетой предпочел картофельные чипсы;
• Саша ел то же, что и Мила, но вместо молочного коктейля пил лимонад, то:
Задача 5.
В одном небольшом кафе в смене одновременно работали 5 человек: администратор, повар, кондитер, кассир, дворник. Одновременно на работу выходили мисс Галбрейт, мисс Шерман, мистер Вильямс, мистер Вортман и мистер Блейк. При этом известно, что:
1. Повар – холостяк.
2. Кассир и администратор жили в одной комнате, когда учились в колледже.
3. Мистер Блейк и мисс Шерман встречаются только на работе.
4. Миссис Вильямс расстроилась, когда муж сказал ей, что администратор отказал ему в отгуле.
5. Вортман собирается быть шафером на свадьбе у кассира и кондитера.
Кто на какой должности в этом кафе?
Можно разделить учащихся на группы и каждой группе дать индивидуальное задание или подобрать задачи для каждого ученика.
Задача 1.
Коля, Боря, Вова и Юра заняли первые четыре места в спортивном соревновании. На вопрос, какие места они заняли, они ответили:
1) «Коля не занял ни первое, ни четвертое места».
2) “Боря занял второе место”.
3) “Вова не был последним”.
Какое место занял каждый мальчик?
Задача 2.
Три одноклассника — Влад, Тимур и Юра встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой — физиком, а третий — юристом. Один увлекся туризмом, другой — бегом, третий — регби.
1. Юра сказал, что, на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист.
2. Врач сказал, что он разделяет увлечение коллеги.
3. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.
Кто чем любит заниматься в свободное время и у кого какая профессия?
Задача 3.
Три друга — Иван, Дмитрий, Степан преподают различные предметы (химию, литературу, физику) в школах Москвы, Калининграда и Перми. Известно:
1) Иван работает не в Москве, а Дмитрий не в Калининграде;
2) москвич преподает не физику;
3) тот, кто работает в Калининграде, преподает химию;
4) Дмитрий преподает не литературу.
Какой предмет и в каком городе преподает каждый из товарищей?
Задача 4.
Четыре девочки Маша, Таня, София и Полина взяли в кафе сок. Каждая из них покупал только один сок, причем две из них купили сок яблочный, одна виноградный, и одна – грушевый. Известно, что у Маши и Тани разные вкусы. Разные соки взяли Маша с Софией, Полина с Софией, Полина с Машей и Таня с Софией. Кроме того известно, что Маша купила не грушевый сок. Определить, какой сок пила каждая из них.
Задача 6. (Один из вариантов «Задачи Эйнштейна»)
Пять домов стоят вдоль дороги, один за другим.
1. Доцент живёт в красном доме.
2. Гробовщик держит собак.
3. Сантехник пьёт чай.
4. Зелёный дом слева от белого.
5. Хозяин зелёного дома пьёт кофе.
6. Любитель «Примы» держит птицу.
7. Хозяин жёлтого дома курит «Беломор канал».
8. В центральном доме любят молоко.
9. Приёмщик стеклотары живёт в первом доме.
10. Курящий «Яву» сосед хозяина кошек.
11. Хозяин лошадей – сосед курящего «Беломор».
12. Любитель пива курит «Кубинские» сигары.
13. Ночной сторож предпочитает сигареты «Друг».
14. Приёмщик стеклотары живёт рядом с синим домом.
15. Курящий «Яву» сосед пьющего воду.
Кто держит рыб? (номер дома, цвет профессия, напитки)
Решение:
Составить логическую задачу самостоятельно.
Удачи вам!
Задачи, составленные моими учениками.
Иванова Светлана, 7«Б» кл.
На дискотеку пошли 4 девочки: Маша, Оля, Рита. На медленный танец их приглашали Сергей, Рома, Саша, Паша. Кто с кем танцевал, если:
1) Оля не танцевала с Пашей;
2) Таня не танцевала с Пашей и Романом;
3) Рита танцевала с Ромой;
4) Оле понравился Сергей, но она не танцевала с ним.
Маякова Оксана, 9«А» кл.
Бизнесмены Боря Вова Гриша и Гена зарабатывают сумасшедшие деньги, их фамилии засекречены, но удалось их узнать, правда непонятно какая кому принадлежит. Их фамилии: Иванов, Енин, Сидоров, Петров. Так же наши шпионы выяснили:
1) Боря и Петров не имеют личные самолёты.
2) Гриша и Иванов вообще ничего личного не имеют, кроме счетов в швейцарском банке.
3) Гена теперь важнее Енина, хотя Енин и имеет личный самолёт.
4) Петров важнее Енина.
У кого какая фамилия?
Конева Ксения, 9«А» кл.
Четыре подружки: Даша, Маша, Ольга и Таня ходили в магазин покупать подарки. И все подарки разные. Блокнот, альбом, брелок, и книга. На вопрос кто какие подарки купил, они ответили так:
1) Даша и Оля не знали кто купил блокнот;
2) Оля сказала, что Даша и Маша вместе с ней посещали магазин, где продают брелки.
3) Даша не покупала альбом.
Кто какой подарок купил?
Источник
Задачи типа «Кто есть кто?»
Учимся решать логические задачи
Предмет математики столь серьезен, что нельзя упускать ни одной возможности сделать его более занимательным.
Решение логических задач – это не только очень увлекательный, но и крайне полезный способ времяпрепровождения, как для школьников, так и для взрослых.
Логические головоломки – это не привычные всем со школы математические задачи. Это целые истории, в которые нужно вжиться, прочувствовать, уловить незаметные с первого взгляда связи. Герои задач – современные люди, персонажи кино и мультфильмов.
Здесь вы найдете не только подборку увлекательных и остроумных задач, но и методику их решения, сможете действительно научиться решать логические задачи, а также расширить свой кругозор и развивать логическое мышление.
Собираясь на вечеринку или в длительную поездку – запаситесь задачками с нашего сайта. Забавные истории поднимут настроение Вашим друзьям, а то, как быстро Вы разбираетесь в сложных условиях – произведет на всех приятное впечатление.
А еще – логические задачи – это хороший способ развития умственных способностей для школьников всех возрастов.
Задачи типа «Кто есть кто?»
Задачи типа «Кто есть кто?» — это самые что ни на есть логические задачи. Льюис Кэрролл очень любил создавать такие, и непрерывно потчевал ими своих студентов, так как был профессором математики. Но вы можете сколько вашей душе угодно решать логические задачи, развивая свою память и интеллект.
Смысл задач под кодовым названием «Кто есть кто?» довольно прост. Вам даны отношения между предметами и следуя по цепочке этих отношений, вы приходите к правильному результату.
Существует несколько методов решения задач типа «Кто есть кто?». Один из методов решения таких задач – метод графов. Второй способ, которым решаются такие задачи – табличный способ.
В клубе «Отдых» познакомились 3 любителя клубной музыки видов техно, хаус, рейв. Один говорит: «Вы какую музыку больше любите? Я техно люблю!». Другой ответил, что любит хаус, а третий сказал, что не любит ни техно, ни хаус, но зато обожает рейв. Интересно то, что все они были в банданах и рубашках черного, белого и желтого цветов, но цвет банданы и рубашки совпадал только у любителя техно. А у любителя хаус ни рубашка, ни бандана не были белыми. А любитель рейв был в желтой рубашке. Определите цвет рубашек и бандан каждого из любителей клубной музыки.
Заметим, что по условию задачи цвет банданы и рубашки совпадал только у любителя техно. А так как у любителя хаус ни рубашка ни бандана не были белыми и любитель рейв был в желтой рубашке, то делаем вывод, что любитель техно может быть в рубашке и бандане только белого цвета.
Решение сводится к нахождению трех сплошных треугольников с вершинами в разных множествах. Значит у любителя хаус желтая бандана и черная рубашка (т.к. цвет совпадал только у любителя техно по усл.), а у любителя рейв черная бандана.
Ответ. У любителя техно рубашка и бандана белого цвета; у любителя хаус черная рубашка и желтая бандана; у любителя рейв желтая рубашка и черная бандана.
Четыре футбольных команды: итальянская команда «Милан», испанская – «Реал», российская – «Зенит», английская – «Челси» встретились в групповом этапе лиги чемпионов по футболу. Их тренировали тренеры из этих же четырех стран: итальянец Антонио, испанец Родриго, русский Николай, англичанин Марк. Известно, что национальность у всех четырех тренеров не совпадала с национальностью команд. Требуется определить тренера каждой команды, если известно:
а) Зенит не тренируется у Марка и Антонио.
б) Милан обещал никогда не брать Марка главным тренером.
Жили-были на свете три поросенка, три брата: Ниф-Ниф, Наф-Наф, Нуф-Нуф. Построили они три домика: соломенный, деревянный и кирпичный. Все три брата выращивали возле своих домиков цветы: розы, ромашки и тюльпаны. Известно, что Ниф-Ниф живет не в соломенном домике, а Наф-Наф – не в деревянном; возле соломенного домика растут не розы, а тот, у кого деревянный домик, выращивает ромашки. У Наф-Наф аллергия на тюльпаны, поэтому он не выращивает их. Узнайте, кто в каком домике живет и какие цветы выращивает.
Соревнование по фехтованию
Атос, Портос и Арамис в соревновании по фехтованию заняли три первых места. Какое место занял каждый из них, если Портос занял не второе и не третье место, а Арамис – не третье?
В компьютерном классе на уроке информатики, во время отсутствия учителя, пять ребят – Максим, Настя, Саша, Рома, Сережа – отвлеклись от нужной работы и стали играть в такие игры: пасьянс «Паук», гонки, сапер, «Марио», тетрис. Каждый из них играл только в одну игру.
• Саша думал, что в «Марио» играет Настя.
• Настя предполагала, что Рома играет в тетрис, а Максим – в гонки.
• Рома считал, что Сережа играет в гонки, а Саша – в сапера.
• Максим думал, что Настя раскладывает пасьянс «Паук», а в «Марио» играет Рома.
В результате оказалось, что все они ошиблись в своих предположениях. Кто и во что играл?
Дина, Соня, Коля, Рома и Миша учатся в институте. Их фамилии – Бойченко, Карпенко, Лысенко, Савченко и Шевченко.
Рома никогда не видел своей мамы.
Родители Дины никогда не встречались с родителями Коли.
Студенты Шевченко и Бойченко играют в одной баскетбольной команде.
Услышав, что родители Карпенко собираются поехать в город, мать Шевченко пришла к матери Карпенко и попросила, чтобы та отпустила своего сына к ним на вечер, но оказалось, что отец Коли уже договорился с родителями Карпенко и пригласил их сына к Коле.
Отец и мать Лысенко – хорошие друзья родителей Бойченко. Все четверо очень довольны, что их дети собираются пожениться.
Установите имя и фамилию каждого из молодых людей и девушек.
Атос, Портос, Арамис и Д’Артаньян – четыре талантливых молодых мушкетёра. Один из них лучше всех сражается на шпагах, другой не имеет равных в рукопашном бою, третий лучше всех танцует на балах, четвертый без промаха стреляет с пистолетов. О них известно следующее:
• Атос и Арамис наблюдали на балу за их другом – прекрасным танцором.
• Портос и лучший стрелок вчера с восхищением следили за боем рукопашника.
• Стрелок хочет пригласить в гости Атоса.
• Портос был очень большой комплекции, поэтому танцы были не его стихией.
Кто чем занимается?
«Пепси», «Кока-Кола», квас и «Спрайт»
В бутылке, стакане, кувшине и банке находятся «Пепси», «Кока-кола», квас и «Спрайт». Известно, что «Спрайт» и «Пепси» не в бутылке, сосуд с «Кока-колой» находится между кувшином и сосудом с квасом, в банке – не «Кока-кола» и не «Спрайт». Стакан находится около банки и сосуда с «Пепси». Как распределены эти жидкости по сосудам?
В конкурсе «Евровидение-2009» страны Норвегия, Исландия, Азербайджан и Турция заняли первых четыре места. На следующий день на вопрос, кто какое место занял, представители стран ответили так:
Норвегия: Азербайджан занял первое место;
Исландия: Мы заняли не второе место;
Азербайджан: Турция заняла первое место;
Турция: Мы заняли не четвертое место.
Позже стало известно, что все эти ответы были ложными. Какая страна заняла первое место?
В группе «Виа Гра» поют три девушки: блондинка, рыжая и брюнетка. В клипе «Бриллианты» девушки одеты в белое, красное и черное платья. Интересно, — заметила брюнетка, — что цвета наших с вами волос не соответствуют нашим платьям.
— А ведь верно, но мне подошло бы твое платье, — подтвердила девушка в белом платье.
В какое платье была одета каждая из девушек?
Истинностные задачи – это задачи, в которых требуется установить истинность или ложность высказываний.
Украли у Ивана Царевича Василису Прекрасную. Поехал он выручать ее. Поймал Змея Горыныча, Бабу Ягу, Кощея Бессмертного и Лешего – Иван Царевич знал, что один из них украл ее. И спрашивает: «Кто украл Василису?» Змей Горыныч, Баба Яга и Кощей Бессмертный ответили: «Не я», а Леший – «Не знаю». Потом оказалось, что двое из них сказали правду, а двое – неправду. Знает ли Леший, кто украл Василису?
Начнем рассуждать с ответов Змея Горыныча, Бабы Яги, Кощея Бессмертного. Так как украл Василису Прекрасную кто-то один, то среди ответов Змея Горыныча, Бабы Яги, Кощея Бессмертного может быть лишь один ложный, иначе при двух ложных ответах получается, что украли ее двое.
Тогда вторым ложным ответом будет ответ Лешего, так как всего ложных ответов два. Поэтому Леший знал, кто украл Василису Прекрасную.
Ответ. Леший знал, кто украл Василису Прекрасную.
Незнайка услышал разговор Сиропчика, Пилюлькина, Торопыжки и Знайки. Известно, что каждый из них либо всегда лжет, либо всегда говорит правду.
1) Сиропчик обвинил Пилюлькина в том, что он – лгун.
2) Знайка сказал Сиропчику: «Сам ты лгун!».
3) Торопыжка заметил: «Оба они лгуны».
4) Знайка спросил у Звезды «А я?».
5) На что Торопыжка ответил «И ты тоже лгун!»
«Кто же из них говорит правду?» — удивился Незнайка. Помогите ему.
Поочередно предположим, что каждый из них говорит правду.
Допустим, что Сиропчик говорит правду. Тогда, рассмотрев первое высказывание, можно утверждать, что Пилюлькин – лгун, исходя из второго высказывания получаем, что Знайка – лгун. Третье высказывание приводит нас к противоречию: если Торопыжка говорит правду, то Сиропчик и Пилюлькин лгуны – это противоречит нашему предположению, если Торопыжка лжет, то Сиропчик и Пилюлькин говорят правду – это противоречит первому высказыванию. Приходим к выводу, что Сиропчик лжет и наше предположение не верно. Тогда Пилюлькин говорит правду.
Допустим, что Знайка говорит правду. Тогда, второе высказывание истинно и Сиропчик – лжет. Мы уже выяснили, что это правда. Рассмотрев пятое высказывание, приходим к выводу, что Торопыжка лжет.
Таким образом, Знайка и Пилюлькин говорят правду.
Ответ. Знайка и Пилюлькин говорят правду.
Каждый день кот Леопольд прогуливался в городском парке. Однажды, 6 апреля кот Леопольд встретил на прогулке мышей – Серого и Белого. Леопольд забыл, когда у мышат Дни Рождения и решил спросить их об этом, чтобы вовремя подарить подарки. «Он был вчера» — ответил Серый мышонок. Белый же мышонок сказал: «Он будет завтра». На следующий день кот Леопольд опять спросил мышат об этом. «Он был вчера» — ответил Серый мышонок. «Он будет завтра» — сказал Белый. Кот Леопольд задумался над словами мышат. Он точно знал, что обманывать они могут только в день своего рождения, хоть и часто шутят над ним. Как же коту Леопольду узнать, когда дни рождения у мышат?
Однажды на лестнице Гарри Поттер нашел странный свиток. В нем было записано сто утверждений:
«В этом свитке ровно одно неверное утверждение»
«В этом свитке ровно два неверных утверждения»
«В этом свитке ровно три неверных утверждения»
«В этом свитке ровно сто неверных утверждений»
Есть ли среди этих утверждений верные, и если да, то какие?
Рыцари света и рыцари тьмы
Коренными жителями острова являются рыцари света и рыцари тьмы. Рыцари света всегда говорят правду, а рыцари тьмы всегда лгут. Рыцарь А говорит: «Я – лжец». Является ли он уроженцем острова рыцарей света и рыцарей тьмы?
На острове два города, в одном живут Эльфы, говорящие только правду, а в другом – Орки, говорящие только ложь. Встретились три существа А, В и С.
А говорит: «В – Орк».
В говорит: «А и С из одного города».
С – это Эльф или Орк?
Задачи на переливание
Рассмотрим еще один тип логических задач. Это задачи на переливания, в которых с помощью сосудов известных емкостей требуется отмерить некоторое количество жидкости.
Винни-Пух и пчелы
Однажды Винни-Пух захотел полакомиться медом и пошел к пчелам в гости. По дороге нарвал букет цветов, чтобы подарить труженицам пчелкам. Пчелки очень обрадовались, увидев мишку с букетом цветов, и сказали: «У нас есть большая бочка с медом. Мы дадим тебе меда, если ты сможешь с помощью двух сосудов вместимостью 3 л и 5 л налить себе 4 л!» Винни-Пух долго думал, но все-таки смог решить задачку. Как он это сделал?
Как в результате можно получить 4 л? Нужно из 5-литрового сосуда отлить 1 л. А как это сделать? Нужно в 3-литровом сосуде иметь ровно 2 л. Как их получить? – Из 5-литрового сосуда отлить 3 л.
Решение лучше и удобнее оформить в виде таблицы:
Источник
