Как решать табличные задачи

Решение логических задач табличным способом

Главным в предлагаемых задачах является способ решения — построение таблицы, строки которой соответствуют элементам одного из рассматриваемых в условии задачи множеств, столбцы — элементам другого, пересечение строки и столбца — комбинации двух элементов разных множеств. С помощью такой таблицы анализируются условия задачи, делаются выводы, проверяется избыточность, полнота и правильность выводов.

Задача 1. После соревнований бегунов на табло появилась надпись:
• Рустам не был вторым.
• Эдуард отстатл от Рустама на два места.
• Яков не был первым.
• Галина не была не первой ни последней.
• Карина финишировала сразу за Яковом.
Кто же победил в этих соревнованиях? Каково было распределение бегунов на финише?

Решение:
Рисуем таблицу, где столбцы –имена детей, а строки – номера мест. Читаем задачу, пошагово анализируем условие и ставим в таблицу «+», если соответствие установлено и «–», если точно соответствия нет.
Так как Рустам не был вторым и Эдуард отстал от Рустама на два места, то Эдуард не может быть ни первым, ни вторым, ни четвёртым.

Так как Карина финишировала сразу за Яковом, то очевидно, что Яков был четвёртым, а Карина последней и тогда Галина была второй.

Итак, можно выделить
Пять простых шагов на пути поиска решения логических задач.
1. Составляйте таблицу, так как в таблице удаётся учесть все возможные варианты.
2. Внимательно читайте каждое утверждение, так как в каждом содержится что-то такое, что позволит вам исключить хотя бы один из вариантов.
3. Старайтесь отыскать ключевое утверждение, оно поможет развязать весь клубок.
4. После того как вы сравнили все утверждения и исключили из них те, невероятность которых была на поверхности, сравните утверждения между собой, установите связи и противоречия.
5. Решение можно найти простым методом последовательных исключений.

Чем больше будете тренироваться, тем лучше у вас это будет получаться. А теперь за дело.

Задача 2.
В субботний вечер Семен, Коля и Витя решили развлечься. У них был выбор: кино, рок-концерт или танцы.
• Семён любит кино, но к танцам менее нетерпим, чем к рок-музыке.
• Коля любит танцевать, но готов пойти в кино скорее, чем на рок концерт.
• Витя любит рок-музыку меньше чем танцы, но кино ему всё-таки не так неприятно, как танцы или концерт.
Поскольку вопрос решатся большинством голосов, то куда, на ваш взгляд отправились эти ребята?
Задача 3.
Трое мальчиков Костя, Фома и Марат дружили с тремя девочками – Женей, Светой и Мариной. Но вскоре компания разделилась на пары, потому, что оказалось:
• Света ненавидит ходить на лыжах.
• Костя, Женин брат часто катается со своей подружкой на лыжах
• А Фома теперь бежит на свидание к Костиной сестре.
С кем же проводит время Марат?

Задача 4.
Шестеро друзей в ожидании электрички заскочили в буфет.
• Маша взяла то же, что и Егор, и вдобавок ещё бутерброд с сыром.
• Аня купила, то же, что и Саша, но не стала покупать шоколадное печенье.
• Кирилл ел то же, что и Мила, но без луковых чипсов.
• Егор завтракал тем же что и Аня, но бутерброду с котлетой предпочел картофельные чипсы.
• Саша ел то же, что и Мила, но вместо молочного коктейля пил лимонад.
Из чего состоял завтрак каждого из друзей?

Решение: Так как
• Маша взяла то же, что и Егор, и вдобавок ещё бутерброд с сыром;
• Аня купила, то же, что и Саша, но не стала покупать шоколадное печенье;
• Кирилл ел то же, что и Мила, но без луковых чипсов;
• Егор завтракал тем же что и Аня, но бутерброду с котлетой предпочел картофельные чипсы;
• Саша ел то же, что и Мила, но вместо молочного коктейля пил лимонад, то:

Задача 5.
В одном небольшом кафе в смене одновременно работали 5 человек: администратор, повар, кондитер, кассир, дворник. Одновременно на работу выходили мисс Галбрейт, мисс Шерман, мистер Вильямс, мистер Вортман и мистер Блейк. При этом известно, что:
1. Повар – холостяк.
2. Кассир и администратор жили в одной комнате, когда учились в колледже.
3. Мистер Блейк и мисс Шерман встречаются только на работе.
4. Миссис Вильямс расстроилась, когда муж сказал ей, что администратор отказал ему в отгуле.
5. Вортман собирается быть шафером на свадьбе у кассира и кондитера.
Кто на какой должности в этом кафе?

Можно разделить учащихся на группы и каждой группе дать индивидуальное задание или подобрать задачи для каждого ученика.

Составить логическую задачу самостоятельно.
Удачи вам!

Задачи, составленные моими учениками.
Иванова Светлана, 7«Б» кл.
На дискотеку пошли 4 девочки: Маша, Оля, Рита. На медленный танец их приглашали Сергей, Рома, Саша, Паша. Кто с кем танцевал, если:
1) Оля не танцевала с Пашей;
2) Таня не танцевала с Пашей и Романом;
3) Рита танцевала с Ромой;
4) Оле понравился Сергей, но она не танцевала с ним.

Маякова Оксана, 9«А» кл.
Бизнесмены Боря Вова Гриша и Гена зарабатывают сумасшедшие деньги, их фамилии засекречены, но удалось их узнать, правда непонятно какая кому принадлежит. Их фамилии: Иванов, Енин, Сидоров, Петров. Так же наши шпионы выяснили:
1) Боря и Петров не имеют личные самолёты.
2) Гриша и Иванов вообще ничего личного не имеют, кроме счетов в швейцарском банке.
3) Гена теперь важнее Енина, хотя Енин и имеет личный самолёт.
4) Петров важнее Енина.
У кого какая фамилия?

Конева Ксения, 9«А» кл.
Четыре подружки: Даша, Маша, Ольга и Таня ходили в магазин покупать подарки. И все подарки разные. Блокнот, альбом, брелок, и книга. На вопрос кто какие подарки купил, они ответили так:
1) Даша и Оля не знали кто купил блокнот;
2) Оля сказала, что Даша и Маша вместе с ней посещали магазин, где продают брелки.
3) Даша не покупала альбом.
Кто какой подарок купил?

Источник

ТРИ ДОЧЕРИ ПИСАТЕЛЬНИЦЫ ЖАКЛИН ДЕМАНЖ
Решение логических задач табличным способом

Разнообразие логических задач весьма велико. Способов их решения тоже немало. Но наибольшее распространение получили следующие три способа решения логических задач:

Сегодня мы с Вами познакомимся поближе 😉 с табличным способом решения логических задач. При использовании этого способа условия, которые содержит задача, и результаты рассуждений фиксируются с помощью специально составленных таблиц. Разберёмся с этим способом на конкретном примере и… по традиции зелёных страничек побалуем себя живописью – женские портреты в исполнении испанского художника Диаса Игнасио Олано, улицы ночного Парижа на полотнах Константина Алексеевича Коровина и натюрморт с музыкальными инструментами Эваристо Баскениса.

Условие задачи:
Три дочери писательницы Жаклин Деманж – Дениз, Амели и Лилиан тоже очень талантливы. Они приобрели известность в разных видах искусств – оперном пении, балете и игре на виолончели. Все они живут в разных городах, поэтому Жаклин часто звонит им в Париж, Рим и Чикаго. Известно что:

Где живёт Амели и какова её профессия?

Сальвадор Диас Игнасио Руис де Олано (Ignacio Salvador Diaz Ruiz de Olano; 1860–1937) – испанский художник и педагог.

Решение задачи:
Составим таблицу и отразим в ней условия 1 и 4, заполнив клетки цифрами 0 и 1 в зависимости от того, ложно («0») или истинно («1») соответствующее высказывание.

Источник

Как решать табличные задачи

Тема «Табличное решение логических задач»

Образовательные: закрепить представления учащихся о моделях и моделировании, табличных информационных моделях; изучить способы заполнения и построение таблиц; сформировать навыки самостоятельной работы; систематизация полученных знаний.

Развивающие: развитие аналитико-синтезирующего мышления, формирование умений наблюдать, делать выводы, развитие находчивости, умения преодолевать трудности для достижения намеченной цели,

Тип урока: комбинированный.

Формы работы на уроке: самостоятельная, индивидуальная работа.

1) Актуализация и проверка усвоения изученного материала

1. На прошлом уроке мы говорили о табличных информационных моделях. Обсуждаются вопросы:

· Какие преимущества обеспечивают табличные информационные модели по сравнению со словесными описаниям? Приведите примеры.

· Чем отличаются табличная модель типа ООО от ООН? Пример.

· Где применяются таблицы типа ООН?

· Что такое табличные модели типа ОСО?

· Определение типа таблицы

2) Объяснение нового материала: Табличное решение логических задач. § 2.6.

Объекты двух классов находятся в отношении взаимно однозначного соответствия, если:

1) в этих классах одинаковое количество объектов;

2) каждый объект первого класса связан заданным свойством только с одним объектом второго класса.

В соответствующей таблице типа ООО в каждой строке и каждой графе будет находиться только одна 1, фиксирующая наличие связи между объектами. Это свойство можно использовать при решении логических задач.

Однажды Артеке за круглым столом оказался пятеро ребят из Москвы, Санкт-Петербурга, Новгорода, Перми и Томска: Юра, Толя, Леша, Коля и Витя. Москвич сидел между Томичем и Витей, петербуржец – между Юрой и Толей, а напротив него сидели пермяк и Алеша. Коля никогда не был в Санкт-Петербурге, а Юра не был в Москве и Томске, Томич с Толей регулярно переписываются.

Определить в каком городе живет каждый из ребят?

Анализ этого текста позволяет выделить два класса объектов: «мальчик» и «город». Нужно установить взаимно однозначное соответствие (выявить пары) между объектами этих классов. Наличие свойства у пары объектов «мальчик живет в городе» будем обозначать 1, а его отсутствие — 0.

Отметим в таблице свойства пар, следующие из условия задачи:

Далее необходимо проследить, чтобы в каждой строке и графе была
только одна 1.

Маша, Оля, Лена и Валя — замечательные девочки. Каждая из них играет на каком-нибудь музыкальном инструменте и говорит на одном из иностранных языков. Инструменты и языки у них разные. Маша играет на рояле. Девочка, которая говорит по-французски, играет на скрипке. Оля играет на виолончели. Маша не знает итальянского языка, а Оля не владеет английским. Лена не играет на арфе, а виолончелистка не говорит по-итальянски.

Нужно определить, на каком инструменте играет каждая из девочек и каким иностранным языком она владеет.

В задаче рассматриваются объекты классов «девочка» (объекты с именами «Маша», «Оля», «Лена» и «Валя»), «музыкальный инструмент» («рояль», «скрипка», «виолончель», «арфа») и «иностранный язык» («французский», «немецкий», «английский», «итальянский»).

Пары образуются из объектов классов «девочка» — «музыкальный инструмент», «девочка» — «иностранный язык», «музыкальный инструмент» — «иностранный язык», причем между объектами этих классов существует взаимно однозначное соответствие.

В условии задачи явно указано наличие (отсутствие) связи между некоторыми объектами рассматриваемых классов.

Можно построить две отдельные таблицы типа ООО для пар «девочка — музыкальный инструмент» и «девочка — иностранный язык». Более удобно соединить их в одну таблицу. Наличие свойства у пары объектов «девочка играет на музыкальном инструменте» («девочка владеет иностранным языком») будем обозначать 1, а его отсутствие — 0.

В рассматриваемом примере удобно вначале заполнить верхнюю часть таблицы на основании той информации, что между множеством девочек и множеством музыкальных инструментов существует взаимно однозначное соответствие.

Источник

Как решать табличные задачи

Познакомимся с ними поочередно.

I. Решение логических задач средствами алгебры логики

Пример 1. Трое друзей, болельщиков автогонок «Формула-1», спорили о результатах предстоящего этапа гонок.

— Вот увидишь, Шумахер не придет первым, — сказал Джон. Первым будет Хилл.

— Да нет же, победителем будет, как всегда, Шумахер, — воскликнул Ник. — А об Алези и говорить нечего, ему не быть первым.

Питер, к которому обратился Ник, возмутился:

— Хиллу не видать первого места, а вот Алези пилотирует самую мощную машину.

По завершении этапа гонок оказалось, что каждое из двух предположений двоих друзей подтвердилось, а оба предположения третьего из друзей оказались неверны. Кто выиграл этап гонки?

Решение. Введем обозначения для логических высказываний:

Ш — победит Шумахер; Х — победит Хилл; А — победит Алези.

Реплика Ника «Алези пилотирует самую мощную машину» не содержит никакого утверждения о месте, которое займёт этот гонщик, поэтому в дальнейших рассуждениях не учитывается.

Зафиксируем высказывания каждого из друзей:

Учитывая то, что предположения двух друзей подтвердились, а предположения третьего неверны, запишем и упростим истинное высказывание

Высказывание истинно только при Ш=1, А=0, Х=0.

Ответ. Победителем этапа гонок стал Шумахер.

Какие узлы заменил путешественник? Какие изъяны он обнаружил в инструкции?

Решение. Введем обозначения для логических высказываний:

a — неисправен узел а ; x — горит лампочка х ;

b — неисправен узел b ; y — горит лампочка y ;

Правила 1–5 выражаются следующими формулами:

Формулы 1–5 истинны по условию, следовательно, их конъюнкция тоже истинна:

Выражая импликацию через дизъюнкцию и отрицание (напомним, что ), получаем:

Подставляя в это тождество конкретные значения истинности x =1, y =0, z =0, получаем:

Отсюда следует, что a=0, b=1, c=1.

Ответ на первый вопрос задачи: нужно заменить блоки b и c ; блок а не требует замены. Ответ на второй вопрос задачи получите самостоятельно.

II. Решение логических задач табличным способом

При использовании этого способа условия, которые содержит задача, и результаты рассуждений фиксируются с помощью специально составленных таблиц.

Пример 3. В симфонический оркестр приняли на работу трёх музыкантов: Брауна, Смита и Вессона, умеющих играть на скрипке, флейте, альте, кларнете, гобое и трубе.

На каких инструментах играет каждый из музыкантов, если каждый владеет двумя инструментами?

Решение. Составим таблицу и отразим в ней условия задачи, заполнив соответствующие клетки цифрами 0 и 1 в зависимости от того, ложно или истинно соответствующее высказывание.

Так как музыкантов трoе, инструментов шесть и каждый владеет только двумя инструментами, получается, что каждый музыкант играет на инструментах, которыми остальные не владеют.

Из условия 4 следует, что Смит не играет ни на альте, ни на трубе, а из условий 3 и 5, что Браун не умеет играть на скрипке, флейте, трубе и гобое. Следовательно, инструменты Брауна — альт и кларнет. Занесем это в таблицу, а оставшиеся клетки столбцов «альт» и «кларнет» заполним нулями:

Из таблицы видно, что на трубе может играть только Вессон.

Из условий 1 и 2 следует, что Смит не скрипач. Так как на скрипке не играет ни Браун, ни Смит, то скрипачом является Вессон. Оба инструмента, на которых играет Вессон, теперь определены, поэтому остальные клетки строки «Вессон» можно заполнить нулями:

Из таблицы видно, что играть на флейте и на гобое может только Смит.

Ответ: Браун играет на альте и кларнете, Смит — на флейте и гобое, Вессон — на скрипке и трубе.

Пример 4. Три одноклассника — Влад, Тимур и Юра, встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой физиком, а третий юристом. Один полюбил туризм, другой бег, страсть третьего — регби.

Юра сказал, что на туризм ему не хватает времени, хотя его сестра — единственный врач в семье, заядлый турист. Врач сказал, что он разделяет увлечение коллеги.

Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.

Определите, кто чем любит заниматься в свободное время и у кого какая профессия.

Решение. Здесь исходные данные разбиваются на тройки (имя — профессия — увлечение).

Из слов Юры ясно, что он не увлекается туризмом и он не врач. Из слов врача следует, что он турист.

Буква «а», присутствующая в слове «врач», указывает на то, что Влад тоже не врач, следовательно врач — Тимур. В его имени есть буквы «т» и «р», встречающиеся в слове «туризм», следовательно второй из друзей, в названиях профессии и увлечения которого не встречается ни одна буква его имени — Юра. Юра не юрист и не регбист, так как в его имени содержатся буквы «ю» и «р». Следовательно, окончательно имеем:

Ответ. Влад — юрист и регбист, Тимур — врач и турист, Юра — физик и бегун.

Пример 5. Три дочери писательницы Дорис Кей — Джуди, Айрис и Линда, тоже очень талантливы. Они приобрели известность в разных видах искусств — пении, балете и кино. Все они живут в разных городах, поэтому Дорис часто звонит им в Париж, Рим и Чикаго.

Где живет Айрис, и какова ее профессия?

Решение. Составим таблицу и отразим в ней условия 1 и 4, заполнив клетки цифрами 0 и 1 в зависимости от того, ложно или истинно соответствующее высказывание:

Далее рассуждаем следующим образом. Так как Линда живет не в Риме, то, согласно условию 3, она не певица. В клетку, соответствующую строке «Линда» и столбцу «Пение», ставим 0.

Из таблицы сразу видно, что Линда киноактриса, а Джуди и Айрис не снимаются в кино.

Согласно условию 2, парижанка не снимается в кино, следовательно, Линда живет не в Париже. Но она живет и не в Риме. Следовательно, Линда живет в Чикаго. Так как Линда и Джуди живут не в Париже, там живет Айрис. Джуди живет в Риме и, согласно условию 3, является певицей. А так как Линда киноактриса, то Айрис балерина.

В результате постепенного заполнения получаем следующую таблицу:

Ответ. Айрис балерина. Она живет в Париже.

III. Решение логических задач с помощью рассуждений

Этим способом обычно решают несложные логические задачи.

Пример 6. Вадим, Сергей и Михаил изучают различные иностранные языки: китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один ответил: «Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает арабский». Впоследствии выяснилось, что в этом ответе только одно утверждение верно, а два других ложны. Какой язык изучает каждый из молодых людей?

Если верно первое утверждение, то верно и второе, так как юноши изучают разные языки. Это противоречит условию задачи, поэтому первое утверждение ложно.

Если верно второе утверждение, то первое и третье должны быть ложны. При этом получается, что никто не изучает китайский. Это противоречит условию, поэтому второе утверждение тоже ложно.

Остается считать верным третье утверждение, а первое и второе — ложными. Следовательно, Вадим не изучает китайский, китайский изучает Сергей.

Ответ: Сергей изучает китайский язык, Михаил — японский, Вадим — арабский.

Пример 7. В поездке пятеро друзей — Антон, Борис, Вадим, Дима и Гриша, знакомились с попутчицей. Они предложили ей отгадать их фамилии, причём каждый из них высказал одно истинное и одно ложное утверждение:

Дима сказал: «Моя фамилия — Мишин, а фамилия Бориса — Хохлов». Антон сказал: «Мишин — это моя фамилия, а фамилия Вадима — Белкин». Борис сказал: «Фамилия Вадима — Тихонов, а моя фамилия — Мишин». Вадим сказал: «Моя фамилия — Белкин, а фамилия Гриши — Чехов». Гриша сказал: «Да, моя фамилия Чехов, а фамилия Антона — Тихонов».

Какую фамилию носит каждый из друзей?

Б Х истинно Б М ложно В Т истинно А Т ложно Г Ч истинно В Б ложно А М истинно.

Ответ: Борис — Хохлов, Вадим — Тихонов, Гриша — Чехов, Антон — Мишин, Дима — Белкин.

Пример 8. Министры иностранных дел России, США и Китая обсудили за закрытыми дверями проекты соглашения о полном разоружении, представленные каждой из стран. Отвечая затем на вопрос журналистов: «Чей именно проект был принят?», министры дали такие ответы: Россия — «Проект не наш, проект не США»;
США — «Проект не России, проект Китая»;
Китай — «Проект не наш, проект России».

Один из них (самый откровенный) оба раза говорил правду; второй (самый скрытный) оба раза говорил неправду, третий (осторожный) один раз сказал правду, а другой раз — неправду.

Определите, представителями каких стран являются откровенный, скрытный и осторожный министры.

Решение. Для удобства записи пронумеруем высказывания дипломатов: Россия — «Проект не наш» (1), «Проект не США» (2);
США — «Проект не России» (3), «Проект Китая» (4);
Китай — «Проект не наш» (5), «Проект России» (6).

Узнаем, кто из министров самый откровенный.

Если это российский министр, то из справедливости (1) и (2) следует, что победил китайский проект. Но тогда оба утверждения министра США тоже справедливы, чего не может быть по условию.

Если самый откровенный — министр США, то тогда вновь получаем, что победил китайский проект, значит оба утверждения российского министра тоже верны, чего не может быть по условию.

Получается, что наиболее откровенным был китайский министр. Действительно, из того, что (5) и (6) справедливы, cледует, что победил российский проект. А тогда получается, что из двух утверждений российского министра первое ложно, а второе верно. Оба же утверждения министра США неверны.

Ответ: Откровеннее был китайский министр, осторожнее — российский, скрытнее — министр США.

Источник