Информатика 10-11. Книга 1. Теория (с задачами и решениями). Шауцукова Л.З. - 153 стр.

UptoLike

Составители: 

Париж Рим Чикаго Пение Балет Кино
0 Джуди
Айрис
0 Линда 0
Далее рассуждаем следующим образом. Так как Линда живет не в Риме, то, согласно
условию 3, она не певица. В клетку, соответствующую строке "Линда" и столбцу "Пение",
ставим 0.
Из таблицы сразу видно, что Линда киноактриса, а Джуди и Айрис не снимаются в
кино.
Париж Рим Чикаго Пение Балет Кино
0 Джуди 0
Айрис 0
0 Линда 0 0 1
Согласно условию 2, парижанка не снимается в кино, следовательно, Линда живет не
в Париже. Но она живет и не в Риме. Следовательно, Линда живет в Чикаго. Так как
Линда и Джуди живут не в Париже, там живет Айрис. Джуди живет в Риме и, согласно
условию 3, является певицей. А так как Линда киноактриса, то Айрис балерина.
В результате постепенного заполнения получаем следующую таблицу:
Париж Рим Чикаго Пение Балет Кино
0 0 1 Джуди 1 0 0
1 0 0 Айрис 0 1 0
0 0 1 Линда 0 0 1
Ответ. Айрис балерина. Она живет в Париже.
III. Решение логических задач с помощью рассуждений
Этим способом обычно решают несложные логические задачи.
Пример 6. Вадим, Сергей и Михаил изучают различные иностранные языки:
китайский, японский и арабский. На вопрос, какой язык изучает каждый из них, один
ответил: "Вадим изучает китайский, Сергей не изучает китайский, а Михаил не изучает
арабский". Впоследствии выяснилось, что в этом ответе только одно
утверждение верно, а
два других ложны. Какой язык изучает каждый из молодых людей?
     Париж      Рим     Чикаго                    Пение       Балет       Кино
        0                            Джуди
                                     Айрис
                 0                   Линда                      0

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

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

     Париж      Рим     Чикаго                    Пение       Балет       Кино
        0                            Джуди                                  0
                                     Айрис                                  0
                 0                   Линда          0           0           1

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

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

     Париж      Рим     Чикаго                    Пение       Балет       Кино
        0        0         1         Джуди          1           0           0
        1        0         0         Айрис          0           1           0
        0        0         1         Линда          0           0           1

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

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

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

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