Лабораторная работа №7. Prolog. Задачи на соответствие

1. Коллектив некоторого учреждения периодически собирается на собрания, причем замечено, что: – если Борис не пришел на собрание, то отсутствует и Алексей; – если Борис пришел на собрание, то присутствуют Алексей и Валерий. Спрашивается, обязательно ли присутствует на собрании Алексей, если Валерий отсутствует; присутствует ли Валерий, если Алексей отсутствует?

2. Классный руководитель пожаловался директору, что у него в классе появилась компания из 3-х учеников, один из которых всегда говорит правду, другой всегда лжет, а третий говорит через раз то ложь то правду. Однажды все трое прогуляли урок астрономии. Директор знает, что раньше никто из них не прогуливал астрономию. Он вызвал всех троих и поговорил с друзьями. Они сказали следующее: Коля – Я всегда прогуливаю астрономию, а Саша сказал неправду. Саша – Я первый раз прогулял астрономию. Миша – все что говорит Коля,– правда. Директор понял кто из них кто. Расположите имена мальчиков в порядке: «говорит всегда правду», «всегда лжет», «лжет через раз».

3. Алиса в стране чудес. Загадка: Была украдена мука, ее нашли в домике, где жил Мартовский заяц, Болванщик и Соня. Мартовский заяц сказал: «Муку украл Болванщик». Болванщик и Соня дали показания, но они утеряны. В ходе заседания выяснилось, что укравший муку дал правдивые показания.

4. Четыре человека взялись выполнять работу маляра, слесаря, кузнеца и штукатура — каждый будет делать что-то одно. Выяснилось, что Антон не будет маляром и не будет слесарем, Алексей не будет кузнецом и не будет маляром, Евгений не будет слесарем и не будет маляром, Дмитрий не будет кузнецом и не будет слесарем. Известно также, что если Антон не будет кузнецом, то Дмитрий не будет маляром. Кто какую работу будет выполнять?

5. На заводе работают три друга: слесарь, токарь, шлифовщик. Их фамилии: Борисов, Иванов, Семенов. У слесаря нет ни братьев, ни сестер, он самый младший из друзей. Семенов женат на сестре Борисова и старше токаря. У кого какая специальность?

6. В составе экспедиции должно быть шесть специалистов: биолог, врач, синоптик, гидролог, механик и радист. Имеется восемь кандидатов, из которых нужно выбрать шесть участников экспедиции. Условные имена претендентов: А, В, С, В, Е, F, G, Н. Обязанности биолога могут выполнять Е и G, врача — А и D, си­ноптика — F и G, гидролога — В и F, радиста — С и D, механика — С и Н. Предусмотрено, что в экспедиции каждый выполняет только одну обязанность. Кого и в какой должности следует включить в экспедицию, если F не может ехать без В, D — без Н и без С, С не может ехать. вместе с G, А – вместе с В?

7. Восемь школьников, оставшиеся в классе на перемене были вызваны к директору по поводу разбитого в это время окна. На вопрос директора, кто это сделал, мальчики ответили следующее: Егор: «Разбил Андрей». Света: «Вика разбила». Оля: «Разбила Света». Миша: «Кто-то с улицы». Надя: «Оля права». Коля: «Это либо Вика, либо Света». Андрей: «Ни Вика, ни Света этого не делали». Вика: «Андрей не разбивал окна». Кто разбил окно, если известно, что из этих высказываний истинно только три.

8. В финал шахматного турнира вышли Аркадий, Володя, Саша. Перед финалом болельщики высказали предположения: I. Первое место займет Аркадий; II. Саша не будет последним; III. Володя не будет на первом месте. После игры оказалось, что один болельщик ошибся, а двое угадали. Какие варианты финала возможны, если никакие два участника не заняли одно и то же место?

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

10. В кафе встретились три друга — Белов, Чернов и Рыжов. Замечательно, что у всех у нас разный цвет волос, но ни у кого он не соответствует фамилией, - заметил брюнет. «Ты прав»,– сказал Белов. Какого цвета волосы у Рыжова?

11. Четыре юных филателиста — Митя, Толя, Саша и Петя — купили почтовые марки. Каждый из них покупал марки только одной страны, причем двое из них купили российские марки, один болгарские, а один — словацкие. Известно, что Митя и Толя купили марки двух разных стран. Марки разных стран купили Митя с Сашей, Петя с Сашей, Петя с Митей и Толя с Сашей. Кроме того известно, что Митя купил не болгарские марки. Какие марки купил каждый из мальчиков?

12. Три школьника, Миша, Коля и Сергей, оставшиеся в классе на перемене были вызваны к директору по поводу разбитого в это время окна. На вопрос директора о том, кто это сделал, мальчики ответили следующее: Миша: «Я не бил окно и Коля тоже». Коля: «Миша не разбивал окно, это Сергей футбольным мячом». Сергей: «Я не делал этого, стекло разбил Миша». Стало известно, что один из ребят сказал правду, второй в одной части соврал, а второе его высказывание истина, а третий оба факта исказил. Зная это директор выяснил, кто разбил окно.

13. Пятеро друзей — Андрей, Борис, Виктор, Григорий и Дмитрий решили записаться в кружок любителей логических задач. Руководитель кружка предложил им выдержать вступительный экзамен. Им следовало приходить на занятия по возможности чаще, но в разных сочетаниях, соблюдая следующие условия: – если Андрей приходит вместе с Дмитрием, то Борис должен присутствовать; – если Дмитрий отсутствует, то Борис должен быть, а Виктор должен отсутствовать; – если приходит Дмитрий, то Григорий пусть не приходит; – Андрей и Виктор не могут одновременно ни присутствовать, ни отсутствовать; – если Борис отсутствует, то Дмитрий должен присутствовать, но в том случае, если не присутствует Виктор; - если Виктор присутствует, то Григорий должен быть, а Дмитрий должен отсутствовать. В каких сочетаниях друзья могли посещать занятия?

14. N хотел пригласить в гости А, В, С, В, Е, F, G, Н. При этом он столкнулся со следующими трудностями: - А никогда не придет, если пригласить В или С, или если одновременно придут D и Е; - В придет только в том случае, если будет приглашен и Е; - Е не примет приглашения, если придет В; - F наносит визиты только в сопровождении G; - Н не будет возражать против присутствия F только в том случае, если будет приглашен и А; - если не будет приглашен F, то Н будет против приглашения Е; - чтобы пришел G, необходимо пригласить D или Н; - G откажется от приглашения, если пригласят Е без А, а также в случае приглашения В или С. Кого мог пригласить N?

15. Пятеро друзей — Андрей, Борис, Виктор, Григорий и Дмитрий решили записаться в кружок любителей логических задач. Руководитель кружка задал им задание. Они должны были приходить на занятия по возможности чаще, но в разных сочетаниях, соблюдая следующие условия: – если Андрей приходит вместе с Дмитрием, то Борис должен присутствовать; – если Дмитрий отсутствует, то Борис должен быть, а Виктор должен отсутствовать; – если приходит Дмитрий, то Григорий пусть не приходит; –Андрей и Виктор не могут одновременно ни присутствовать, ни отсутствовать; – если Борис отсутствует, то Дмитрий должен присутствовать, но в том случае, если не присутствует Виктор; – если Виктор присутствует, но отсутствует Борис, то Григорий должен быть, а Дмитрий должен отсутствовать. В каких сочетаниях друзья могли посещать занятия?

16. Четыре приятеля — Андрей, Борис, Виктор, Григорий живут в разных комнатах общежития. На вопрос, где они живут трое дали по два ответа, один из которых истинный, другой ложный. I. Андрей: — Я живу в первой комнате, Григорий –во второй; II. Борис: — Я живу в третьей комнате, Андрей — во второй; III. Виктор: — Я живу во второй комнате, Борис — в четвертой. Кто в какой комнате живет?

17. Четыре ученика: Витя, Петя, Юра и Сережа — заняли в соревнованиях первые четыре места. На вопрос, какие места они заняли, были даны ответы: Петя на втором месте, Витя на третьем; Сергей на втором, Петя на первом; Юра на втором, Витя на четвертом. Указать, кто какое место занял, если в каждом ответе правильна лишь одна часть.

18. Сапожников, Токарев, Музыкантов, Кузнецов по профессии сапожник, токарь, музыкант, кузнец. Однако ни у одного из них профессия не соответствует фамилии. Фамилия сапожника не соответствует профессии Музыкантов. Фамилия токаря не Кузнецов, и она не соответствует профессии Токарева. У кого какая профессия?

19. Брауну, Джонсу и Смиту предъявлено обвинение в ограблении банка. Похитители скрылись на поджидавшем их автомобиле. На следствии Браун показал, что преступники скрылись на синем "Бьюике", Джонс сказал, что это был "Форд-мустанг" и ни в коем случае не синий. Смит заявил, что это была не синяя "Тойота". Стало известно, что, желая запутать следствие, каждый из них указал правильно либо только марку машины, либо ее цвет. Какого цвета, и какой марки был автомобиль?

20. Кто из студентов А, В, С, D играет, а кто не играет в шахматы, если известно: если А или В играет, то С не играет; если В не играет, то играют С и D; С играет.

21. Мама, прибежавшая на зов разбившейся вазы, нашла своих сыновей в невинных позах. Саша, Ваня и Коля делали вид, что происшедшее к ним не имеет никакого значения, но футбольный мяч среди осколков говорил об обратном. «Кто это сделал?» - спросила мама. «Коля не бил по мячу, это сделал Ваня» - сказал Саша. Ваня ответил:- Разбил Коля, Саша не играет в футбол дома. Коля сказал:- Ваня не мог этого сделать. А я сегодня еще не сделал уроки. Оказалось, что один из мальчиков оба раза солгал, а двое в каждом заявлении говорили правду. Кто разбил вазу?

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