Логические задачи с таблицами по информатике

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

1) Смит - самый высокий;

2) играющий на скрипке меньше ростом играющего на флейте;

3) играющие на скрипке и флейте и Браун любят пиццу;

4) когда между альтистом и трубачем возникает ссора, Смит мирит их;

5) Браун не умеет играть ни на трубе, ни на гобое.

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

Решение: Составим таблицу и отразим в ней условия задачи, заполнив соответствующие клетки цифрами 0 и 1 в зависимости от того, ложно или истинно соответствующее высказывание. Так как музыкантов трое, инструментов шесть и каждый владеет только двумя инструментами, получается, что каждый музыкант играет на инструментах, которыми остальные не владеют. Из условия 4 следует, что Смит не играет ни на альте, ни на трубе, а из условий 3 и 5, что Браун не умеет играть на скрипке, флейте, трубе и гобое. Следовательно, инструменты Брауна - альт и кларнет. Занесем это в таблицу 1, а оставшиеся клетки столбцов "Альт" и "Кларнет" заполним нулями.

Таблица 3.

скрипка

флейта

альт

кларнет

гобой

труба

Браун

Смит

Вессон

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

Задача 2. Пятеро одноклассников - Ирена, Тимур, Камилла, Эльдар и Залим стали победителями олимпиад школьников по физике, математике, информатике, литературе и географии. Известно, что : победитель олимпиады по информатике учит Ирену и Тимура работе на компьютере; Камилла и Эльдар тоже заинтересовались информатикой; Тимур всегда побаивался физики; Камилла, Тимур и победитель олимпиады по литературе занимаются плаванием; Тимур и Камилла поздравили победителя олимпиады по математике; Ирена сожалеет о том, что у нее остается мало времени на литературу. Победителем какой олимпиады стал каждый из этих ребят?

физика

математика

информатика

литература

география

Ирена

Тимур

Камилла

Эльдар

Залим

Задача 1. Коля, Боря, Вова и Юра заняли первые четыре места в спортивном соревновании. На вопрос, какие места они заняли, они ответили:1) "Коля не занял ни первое, ни четвертое места".2) “Боря занял второе место”.3) “Вова не был последним”.Какое место занял каждый мальчик?

Задача 2.

Пообещала Баба-Яга дать Ивану- Царевичу живой воды и пояснила: «В бутылке, стакане, кувшине и банке находятся молоко, приворотное зелье, живая вода и мертвая вода. Мертвая вода и молоко не в бутылке, сосуд с приворотным зельем стоит между кувшином и сосудом с живой водой, в банке – не приворотное зелье и не мертвая вода. Стакан стоит около банки и сосуда с молоком. Выбирай». Помоги Ивану – царевичу разобраться, где какая жидкость.

Задача 3.

Три одноклассника - Влад, Тимур и Юра встретились спустя 10 лет после окончания школы. Выяснилось, что один из них стал врачом, другой - физиком, а третий - юристом. Один увлекся туризмом, другой - бегом, третий - регби.1. Юра сказал, что на туризм ему не хватает времени, хотя его сестра - единственный врач в семье, заядлый турист.2. Врач сказал, что он разделяет увлечение коллеги.3. Забавно, но у двоих из друзей в названиях их профессий и увлечений не встречается ни одна буква их имен.Кто чем любит заниматься в свободное время и у кого какая профессия?

Задача:В пещере старый пират разложил свои сокровища в 3 цветных сундука, стоящих вдоль стены: в один - драгоценные камни, а в другой - золотые монеты, а в третий - оружие. Он помнит, что:- красный сундук правее, чем драгоценные камни - оружие правее, чем красный сундук.В сундуке какого цвета лежит оружие, если зелёный сундук стоит левее, чем синий?

В книге “Занимательная логика” Э.Кольмана и О.Зиха имеется много интересных логических задач. Вот одна из них.

1. В кафе встретились три друга: скульптор Белов, скрипач Чернов и художник Рыжов. “Замечательно, что один из нас имеет белые, один черные и один рыжие волосы, но ни у одного из нас нет волос того цвета, на который указывает его фамилия”, - заметил черноволосый. “Ты прав”, - сказал Белов. Какой цвет волос у художника?

Решение. Для решения подобных логических задач полезно составить таблицу.

Белов

Чернов

Рыжов

блондин

брюнет

рыжий

Ответ.

Белов

Чернов

Рыжов

блондин

брюнет

рыжий

В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и молоко не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке – не лимонад и не вода. Стакан стоит около банки и сосуда с молоком.

Куда налита каждая жидкость?

Ответ.

бутылка

стакан

кувшин

банка

Молоко

Лимонад

Квас

вода

3. В течение последних четырех лет Алексеев, Фомин, Дементьев и Иванов получали очередной отпуск в мае, июне, июле или в августе. Причем, если один из них отдыхал в мае, то другой - в июне, третий – в июле, а четвертый – в августе. Каждый их них получал отпуск в эти четыре года в разные месяцы. Так в первый год Дементьев отдыхал в июле, во второй год – в августе. Алексеев во второй год отдыхал в мае, Иванов в третий год – в июне, а Фомин в четвертый год – в июле.

Кто в каком месяце отдыхал в каждом из этих четырех лет?

Ответ.

1 –й год

2 –й год

3 –й год

4 –й год

Алексеев

июнь

май

июль

август

Фомин

май

июнь

август

июль

Дементьев

июль

август

май

июнь

Иванов

август

июль

июнь

май

Три подруги вышли в белом, зеленом и синем платьях. Их туфли тоже были белого, зеленого и синего цветов. Известно, что только у Ани цвет платья и туфель совпадали. Ни платье, ни туфли Вали не были белыми, Наташа была в зеленых туфлях.

Определить цвет платья и туфель каждой из подруг.

Решение: можно решать, составляя две таблицы, а можно таблицы объединить в одно целое.

Аня

Валя

Наташа

Аня

Валя

Наташа

Белые туфли

Белое платье

Зеленые туфли

Зеленое платье

Синие туфли

Синее платье

5. Три друга – спортсмена - Алеша, Вася и Сережа – учились в одном классе. Каждый из них увлекался двумя видами спорта из следующих шести: футбол, волейбол, баскетбол, теннис, плавание и велоспорт. Известно, что:

все трое – Сережа, теннисист и пловец ходят из школы домой вместе,

пловец и футболист – соседи по дому,

Алеша самый старший из троих, а теннисист старше велосипедиста,

Наиболее интересные спортивные передачи по телевизору все трое – Алеша, велосипедист и волейболист – смотрят вместе.

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

Ответ.

Алеша – баскетбол и плавание,

Вася – волейбол и теннис,

Сережа – футбол и велоспорт.

6. На школьном вечере четыре юноши: Валентин, Николай, Владимир и Алексей все из разных классов, и их одноклассницы танцевали танец, но каждый юноша танцевал не своей одноклассницей.

Лена танцевала с Валентином, Аня – с одноклассником Наташи, Николай - с одноклассницей Владимира, а Владимир танцевал с Олей.

Ответ.

Танцевали Лена с Валентином, Оля с Владимиром, Аня с Николаем, Наташа с Алексеем.

Учатся в одних классах Аня и Владимир, Оля и Валентин, Лена и Алексей, Наташа и Николай.

Кто с кем танцевал?

А вот эту задачу придумали дети после очередного занятия математического кружка в 6 классе.

7. В одном поселке живут три товарища: Саша, Коля и Петя, которые осваивают новую профессию. Один из них готовится стать дизайнером, другой - садоводом, третий - парикмахером. Кроме того, все они имеют и другую профессию: один…