В густом лесу жили ведьмы, вампиры и оборотни. Вампиры могут убить ведьм, ведьмы могут уничтожить оборотней, а оборотни изводят до смерти вампиров. Всего было 100 вампиров, 99 оборотней и 101 ведьма. Древнее заклинание, наложенное на всех, запрещает убивать тех, кто погубил нечетное число жертв. В настоящее время в лесу остался всего 1 житель. Кто это и почему?
Ответ: Все 300 обитателей леса делятся на 3 группы:
1) оставшийся в живых (1 шт)
2) убитые им (они все одного вида)
3) убитые убитыми (чётное количество в каждом виде)
Отсюда ясно, что пункты 1 и 2 принадлежат видам с нечётной численностью. Если бы в живых остался 1 оборотень, то умерло бы 100 вампиров, 98 оборотней, 101 ведьма. Каждый умерший вампир убил четное число ведьм, но ведьм умерло нечетное число - противоречие. Следовательно, в живых осталась 1 ведьма.
Докажите, что за всю историю человечества было чётное количество людей, сделавших нечётное количество рукопожатий.
Ответ: Рукопожатие засчитывается каждому из пары, поэтому, если просуммируем рукопожатия по всем людям, получим их удвоенное количество - четное число. Сумма по людям, сделавшим четное количество - также четная, отсюда она должна быть четной и для людей, сделавших нечетное количество рукопожатий. Это возможно, только если их четное число.