Условие задачи
Три друга — Пётр, Роман и Сергей — учатся на математическом, физическом и химическом факультетах. Если Пётр математик, то Сергей не физик. Если Роман не физик, то Пётр математик. Если Сергей не математик, то Роман — химик. Сможете ли вы определить специальности каждого?
Ответ
Первый способ (логика):
Предположим, что Роман не физик, тогда (по условию 2) Пётр математик, но если Пётр математик, то Сергей (по условию 1) не физик получилось явное противоречие. Значит, Роман физик. Тогда Сергей математик иначе (по условию 3) Роман был бы химиком. Значит, Пётр химик. Итак: Пётр химик, Роман физик, Сергей математик.
Другой способ (комбинатори...