Показать скрытый текст
Тупой перебор)
1. 1 рыцарь убивает 100 драконов. Всех рыцарей можно убивать.
2. Оставшийся дракон убивает 98 принцесс. Его можно убить.
3. Оставшаяся принцесса убивает всех (100) рыцарей. Ее можно убить.
4. И последний дракон убивает последнюю принцессу.
Ответ. Остался дракон.
Ну и логическое решение:
Показать скрытый текст
Предположим, что драконов не осталось. Это значит, что по крайней мере один рыцарь убил нечетное число драконов, т.е. он бессмертен. Значит, остался рыцарь. Но следовательно, всех принцессы съедены драконами, причем по крайней мере один из драконов съел нечетное число принцесс. А это противоречит допущению, что все драконы мертвы.
Следовательно, наше предположение неверно, остался дракон.
Ну и существование такого варианта развития событий доказано примером.
ЗЫ. Оба решения распространяются лишь на те случаи, в которых принцессы - девственницы, а драконы не заводят потомства
Записан