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

advertisement
Решение логических
задач
Часть II
© Черноскова Ю.Ю.
Способы решения:
с помощью рассуждений
 средствами алгебры логики
 табличный способ
 с помощью графов

© Черноскова Ю.Ю.
С помощью таблиц

При использовании этого способа
условия, которые содержит задача, и
результаты рассуждений
фиксируются с помощью специально
составленных таблиц.
© Черноскова Ю.Ю.
С помощью таблиц

Пятеро одноклассников – Ирена, Тимур, Камилла,
Эльдар и Залим стали победителями олимпиад
школьников по физике, математике, информатике,
литературе и географии. Известно, что







победитель олимпиады по информатике учит Ирену и Тимура
работе на компьютере;
Камилла и Эльдар тоже заинтересовались информатикой;
Тимур всегда побаивался физики;
Камилла, Тимур и победитель олимпиады по литературе
занимаются плаванием;
Тимур и Камилла поздравили победителя олимпиады по
математике;
Ирена сожалеет о том, что у нее остается мало времени на
литературу.
Победителем какой олимпиады стал каждый из этих
ребят?
© Черноскова Ю.Ю.
С помощью таблиц

Составим таблицу.
Физика
Мат-ка
Инф-ка
Лит-ра
Географ.
Ирена
Тимур
Камилла
Эльдар
Залим
© Черноскова Ю.Ю.
С помощью таблиц


Победитель олимпиады по информатике учит Ирену и
Тимура работе на компьютере.
Камилла и Эльдар тоже заинтересовались информатикой.
Физика
Ирена
Тимур
Камилла
Эльдар
Мат-ка
Инф-ка
0
0
0
Лит-ра
Географ.
0
Залим
© Черноскова Ю.Ю.
С помощью таблиц


Победитель олимпиады по информатике учит Ирену и
Тимура работе на компьютере.
Камилла и Эльдар тоже заинтересовались информатикой.
Физика
Мат-ка
Ирена
Тимур
Камилла
Эльдар
Залим
Инф-ка
0
0
0
Лит-ра
Географ.
0
0
0
0
0
1
© Черноскова Ю.Ю.
С помощью таблиц

Тимур всегда побаивался физики.
Физика
Ирена
Тимур
Камилла
Мат-ка
0
Эльдар
Залим
Инф-ка
0
0
0
Лит-ра
Географ.
0
0
0
0
0
1
© Черноскова Ю.Ю.
С помощью таблиц

Камилла, Тимур и победитель олимпиады по
литературе занимаются плаванием.
Физика
Ирена
Тимур
Камилла
Мат-ка
0
Эльдар
Залим
Инф-ка
0
0
0
Лит-ра
Географ.
0
0
0
0
0
1
0
0
© Черноскова Ю.Ю.
С помощью таблиц

Тимур и Камилла поздравили победителя
олимпиады по математике.
Ирена
Тимур
Камилла
Физика
Мат-ка
0
0
0
Эльдар
Залим
Инф-ка
0
0
0
Лит-ра
Географ.
0
0
0
0
0
1
0
0
© Черноскова Ю.Ю.
С помощью таблиц

Тимур и Камилла поздравили победителя
олимпиады по математике.
Ирена
Тимур
Камилла
Физика
Мат-ка
0
0
0
Эльдар
Залим
Инф-ка
0
0
0
Лит-ра
0
0
0
0
0
1
Географ.
0
1
0
0
0
0
© Черноскова Ю.Ю.
С помощью таблиц

Тимур и Камилла поздравили победителя
олимпиады по математике.
Ирена
Тимур
Камилла
Физика
0
0
1
Эльдар
0
Залим
0
Мат-ка
0
0
Инф-ка
0
0
0
Лит-ра
0
0
0
0
1
Географ.
0
1
0
0
0
0
© Черноскова Ю.Ю.
С помощью таблиц

Ирена сожалеет о том, что у нее остается мало
времени на литературу.
Ирена
Тимур
Камилла
Физика
0
0
1
Эльдар
0
Залим
0
Мат-ка
0
0
Инф-ка
0
0
0
Лит-ра
0
0
0
0
0
1
Географ.
0
1
0
0
0
0
© Черноскова Ю.Ю.
С помощью таблиц

Ирена сожалеет о том, что у нее остается мало
времени на литературу.
Физика
0
0
1
Мат-ка
1
0
0
Инф-ка
0
0
0
Лит-ра
0
0
0
Географ.
0
1
0
Эльдар
0
0
0
1
0
Залим
0
0
1
0
0
Ирена
Тимур
Камилла
© Черноскова Ю.Ю.
Ответ:





Ирена – победитель олимпиады по математике.
Тимур – по географии.
Камилла – по физике.
Эльдар – по литературе.
Залим – по информатике.
© Черноскова Ю.Ю.
С помощью таблиц

Три дочери писательницы Дорис Кей – Джуди,
Айрис и Линда тоже очень талантливы. Они
приобрели известность в разных видах искусств
– песни, балете и кино. Все они живут в разных
городах, поэтому Дорис часто звонит им в
Париж, Рим и Чикаго. Известно, что:





Джуди живет не в Париже, а Линда – не в Риме;
Парижанка не снимается в кино;
Та, кто живет в Риме, певица;
Линда равнодушна к балету.
Где живет Айрис и какова ее профессия?
© Черноскова Ю.Ю.
С помощью графов

Используется в случае, когда в задаче
рассматриваются несколько конечных
множеств с одинаковым числом
элементов.
© Черноскова Ю.Ю.
С помощью графов

Пятеро одноклассников – Ирена, Тимур, Камилла,
Эльдар и Залим стали победителями олимпиад
школьников по физике, математике, информатике,
литературе и географии. Известно, что







победитель олимпиады по информатике учит Ирену и Тимура
работе на компьютере;
Камилла и Эльдар тоже заинтересовались информатикой;
Тимур всегда побаивался физики;
Камилла, Тимур и победитель олимпиады по литературе
занимаются плаванием;
Тимур и Камилла поздравили победителя олимпиады по
математике;
Ирена сожалеет о том, что у нее остается мало времени на
литературу.
Победителем какой олимпиады стал каждый из этих
ребят?
© Черноскова Ю.Ю.
С помощью графов

Победитель олимпиады по информатике учит
Ирену и Тимура работе на компьютере.
И
Т
К
Э
З
Ф
И
М
Л
Г
© Черноскова Ю.Ю.
С помощью графов

Камилла и Эльдар тоже заинтересовались
информатикой.
И
Т
К
Э
З
Ф
И
М
Л
Г
© Черноскова Ю.Ю.
С помощью графов

Тимур всегда побаивался физики.
И
Т
К
Э
З
Ф
И
М
Л
Г
© Черноскова Ю.Ю.
С помощью графов

Камилла, Тимур и победитель олимпиады по
литературе занимаются плаванием.
И
Т
К
Э
З
Ф
И
М
Л
Г
© Черноскова Ю.Ю.
С помощью графов

Тимур и Камилла поздравили победителя
олимпиады по математике.
И
Т
К
Э
З
Ф
И
М
Л
Г
© Черноскова Ю.Ю.
С помощью графов

Ирена сожалеет о том, что у нее остается мало
времени на литературу.
И
Т
К
Э
З
Ф
И
М
Л
Г
© Черноскова Ю.Ю.
Download