Анализ с конца
Ошибка.
Попробуйте повторить позже
В начале времен в Ачухонии жили 
рыцарей, 
принцесс и 
дракон. Рыцари убивают драконов, драконы едят принцесс, а
принцессы изводят до смерти рыцарей. Древнее заклятие запрещает убивать того, кто сам погубил нечетное число других жителей. Сейчас в
Ачухонии остался всего один житель. Кто это?
Рассмотрим ситуацию с конца, пронумеруем расы жителей. Пусть оставшийся житель принадлежал к расе 
раса 
— раса, которую
убивает раса 
а раса 
— оставшаяся.
В силу того, что только оставшийся житель мог погубить нечетное число других, а остальные обязаны изничтожить четное число
жителей (иначе бы выжили), расы 
суммарно убили четное число, а раса 
— суммарно перебила нечетное число (потому что все кроме
выжившего лишали жизни четное число врагов).
Тогда к расе 
принадлежало нечетное число жителей (выживший и все, погибшие от рук расы 
), к расе 
принадлежало
нечетное число жителей (все жертвы расы 
), а к расе 
принадлежало четное число жителей (все павшие в бою с расой
).
Тогда можно однозначно определить, что 
— рыцари, 
— драконы, 
— принцессы. То есть выживший был драконом.
Дракон
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
