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

11/2/17

Табличный способ решения логических задач.

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

• в классах одинаковое количество объектов (количество строк равно количеству столбцов);
• каждый объект первого класса связан заданным свойством только с одним объектом второго класса.

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

Алик

Балашов

Петров

Володя

Лунин

Миша

Симонов

Юра

Москва, 2006 г.

Алгоритм решения логической задачи

• Прочитать задачу и выделить критерии.
• Составить таблицу.
• Внимательно читать задачу, останавливаясь на каждом факте и заполнять таблицу.
• Если вы нашли соответствие строки столбцу, то ставьте в ячейке +(или 1), а в соответствующей строке и столбце проставьте – (или 0).
• Проверьте, чтобы в каждой строке и в каждом столбце стоял только один +(или 1)

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето.

— Ну, Балашов, ты, наконец, научился плавать? — спросил Володя.

— О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом.

— Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку.

Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов.

Назовите имя и фамилию каждого мальчика.

Имена мальчиков: Алик, Володя, Миша, Юра

Фамилии мальчиков: Балашов, Петров, Лунин, Симонов

Москва, 2006 г.

Составляем таблицу

Балашов

Алик

Петров

Володя

Лунин

Миша

Симонов

Юра

Москва, 2006 г.

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето.

— Ну, Балашов, ты, наконец, научился плавать? — спросил Володя .

— О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом.

— Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку.

Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов.

Назовите имя и фамилию каждого мальчика.

Балашов не Володя!

Москва, 2006 г.

Балашов

Алик

Петров

Володя

Лунин

Миша

Симонов

Юра

—

Москва, 2006 г.

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето.

— Ну, Балашов, ты, наконец, научился плавать? — спросил Володя.

— О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом.

— Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку.

Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика.

Балашов не Алик!

Москва, 2006 г.

Балашов

Алик

Петров

Володя

Лунин

Миша

Юра

Симонов

Москва, 2006 г.

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето.

— Ну, Балашов, ты, наконец, научился плавать? — спросил Володя.

— О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом.

— Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку.

Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов. Назовите имя и фамилию каждого мальчика.

Миша и Петров – одно лицо!

Москва, 2006 г.

Балашов

Алик

Петров

—

Володя

Миша

Лунин

—

Юра

Симонов

—

—

+

—

—

—

+

—

—

—

Москва, 2006 г.

Четверо друзей — Алик, Володя, Миша и Юра — собрались в доме у Миши. Мальчики оживленно беседовали о том, как они провели лето.

— Ну, Балашов, ты, наконец, научился плавать? — спросил Володя.

— О, еще как, — ответил Балашов, — могу теперь потягаться в плавании с тобой и Аликом.

— Посмотрите, какой я гербарий собрал, — сказал Петров, прерывая разговор друзей, и достал из шкафа большую папку.

Всем, особенно Лунину и Алику, гербарий очень понравился. А Симонов обещал показать товарищам собранную им коллекцию минералов.

Назовите имя и фамилию каждого мальчика.

Лунин не Алик!

Москва, 2006 г.

12

Балашов

Алик

Петров

—

Володя

Лунин

—

Миша

—

Юра

Симонов

—

—

+

+

—

—

—

—

—

—

+

—

+

12

Москва, 2006 г.

Алик Симонов

Балашов

Алик

Володя

—

Петров

—

Лунин

—

Миша

Юра

—

Симонов

—

—

+

+

+

+

—

—

—

—

—

—

Володя Лунин

Миша Петров

Юра Балашов

Алик Симонов,

Ответ :

Володя Лунин,

Миша Петров,

Юра Балашов.

Москва, 2006 г.

Названия городов: Москва, Санкт-Петербург, Новгород, Пермь, Томск.

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

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

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

Имена мальчиков: Юра, Толя, Алёша, Коля, Витя.

16

Составляем таблицу :

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Алёша

Пермь

Коля

Томск

17

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

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

17

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

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

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

Юра

Москва

Санкт-Петербург

Витя

Толя

Новгород

Пермь

Алёша

Томск

Коля

–

–

–

–

21

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

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

21

Юра

Москва

Санкт-Петербург

Витя

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

–

–

–

–

–

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

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге, а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются .

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Пермь

Алёша

Томск

Коля

–

–

–

–

–

+

–

–

–

–

25

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

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге , а Юра не бывал в Москве и Томске , а томич с Толей регулярно переписываются .

25

Юра

Москва

Санкт-Петербург

Витя

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

–

–

–

–

+

–

–

–

–

–

27

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

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге , а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются.

27

Юра

Москва

Витя

Санкт-Петербург

Толя

Новгород

Алёша

Пермь

Томск

Коля

–

–

–

–

–

–

–

–

+

–

–

–

–

–

+

–

–

–

29

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

Москвич сидел между томичем и Витей, санкт-петербуржец – между Юрой и Толей, а напротив него сидел пермяк и Алёша.

Коля никогда не был в Санкт-Петербурге , а Юра не бывал в Москве и Томске, а томич с Толей регулярно переписываются .

Юра, Толя и Алёша не живут в Перми.

30

Юра

Москва

Санкт-Петербург

Витя

Толя

Новгород

Алёша

Пермь

Томск

Коля

+

–

–

–

–

+

–

–

–

–

–

–

+

–

–

–

–

–

–

+

+

–

–

–

–

31

Юра

Москва

-

Санкт-Петербург

Витя

Новгород

-

Толя

-

Пермь

+

+

+

Алёша

Томск

-

-

-

-

Коля

-

-

-

-

-

-

-

-

-

-

-

-

+

+

-

Ответ: Юра живёт в Новгороде,

Витя живёт в Санкт-Петербурге,

Толя живёт в Москве,

Алёша живёт в Томске,

Коля живёт в Перми.

Три подружки

Три подружки, Аня, Света и Настя, купили различные молочные коктейли в белом, голубом и зеленом стаканчиках.

Ане достался не белый стаканчик, а Свете – не голубой. В белом стаканчике – не банановый коктейль. В голубой стаканчик налит ванильный коктейль. Света не любит клубничный коктейль.

Какой коктейль купила Настя и в каком стаканчике?

Заполняем таблицу

Клубничный

Ванильный

Банановый

Аня

Белый

Света

Голубой

Настя

Зеленый

Заполняем таблицу

Ане достался не белый стаканчик, а Свете – не голубой. Света не любит клубничный коктейль.

Клубничный

Ванильный

+

-

Банановый

-

+

-

-

-

-

Аня

Белый

Света

Голубой

+

-

+

Настя

-

Зеленый

-

+

-

+

-

-

Настя купила клубничный коктейль в белом стаканчике.

«Евровидение-2009»

В конкурсе «Евровидение-2009» страны Норвегия, Исландия, Азербайджан и Турция заняли первых четыре места. На следующий день на вопрос, кто какое место занял, представители стран ответили так:

Норвегия : Азербайджан занял первое место;

Исландия : Мы заняли не второе место;

Азербайджан : Турция заняла первое место;

Турция : Мы заняли не четвертое место.

Позже стало известно, что все эти ответы были ложными. Какая страна заняла первое место?

Заполняем таблицу

Страна

Места

I

Норвегия

II

Исландия

III

Азербайджан

IV

Турция

Босова Л.Л. Методика преподавания информатики в 5-7 классах

Так как все ответы стран были ложными, то известно, что Азербайджан занял не первое место, Исландия заняла второе место, Турция заняла четвертое место. Внесем эти данные в таблицу:

Страна

Места

I

Норвегия

+

II

Исландия

Азербайджан

-

-

III

+

-

-

IV

Турция

-

-

-

-

-

+

-

-

-

+

Ответ . Норвегия – первое место; Исландия – второе место; Азербайджан – третье место; Турция – четвертое место.

«Пепси», «Кока-кола», квас и «Спрайт»

В бутылке, стакане, кувшине и банке находятся «Пепси», «Кока-кола», квас и «Спрайт». Известно, что «Спрайт» и «Пепси» не в бутылке, сосуд с «Кока-колой» находится между кувшином и сосудом с квасом, в банке – не «Кока-кола» и не «Спрайт». Стакан находится около банки и сосуда с «Пепси». Как распределены эти жидкости по сосудам?

Заполняем таблицу

Жидкость

Сосуд

Бутылка

«Пепси»

Стакан

«Кока-кола»

Кувшин

Квас

Банка

«Спрайт»

Заполняем таблицу

Жидкость

Сосуд

Бутылка

«Пепси»

-

Стакан

«Кока-кола»

Квас

+

-

Кувшин

+

-

-

Банка

«Спрайт»

-

-

-

-

-

-

+

+

-

-

Домашнее задание

• §2.7 – читать
• с. 74 №3 - письменно в тетради

Компьютерные игры

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

• Саша думал, что в «Марио» играет Настя.

• Настя предполагала, что Рома играет в тетрис, а Максим – в гонки.

• Рома считал, что Сережа играет в гонки, а Саша – в сапера.

• Максим думал, что Настя раскладывает пасьянс «Паук», а в «Марио» играет Рома.

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

Мушкетёры

Атос, Портос, Арамис и Д’Артаньян – четыре талантливых молодых мушкетёра. Один из них лучше всех сражается на шпагах, другой не имеет равных в рукопашном бою, третий лучше всех танцует на балах, четвертый без промаха стреляет с пистолетов. О них известно следующее:

• Атос и Арамис наблюдали на балу за их другом – прекрасным танцором.

• Портос и лучший стрелок вчера с восхищением следили за боем рукопашника.

• Стрелок хочет пригласить в гости Атоса.

• Портос был очень большой комплекции, поэтому танцы были не его стихией.

Кто чем занимается?