Олимпиада имени Леонарда Эйлера 2024-2025 учебный год, I тур регионального этапа

Үңгірге 10 түрлі тайпаның әрқайсысынан 10 гномнан келді, яғни барлығы 100 гном. Әр гном әрқашан шындықты айтатын сері, немесе үнемі өтірік айтатын өтірікші. Жиналғандардың әрқайсысы, оның пікірінше, кездесуге тек өтірікшілері келген тайпаны атады. 10 тайпаның әрқайсысын дәл 10 гном атағаны белгілі. Үңгірде өтірікшілер саны серілер санынан кем емес екенін дәлелдеңіз. ( И. Рубанов )

Комментарий/решение

Допустим у нас число рыцарей как минимум 51. Значить как минимум 6 клан имеет хотя бы один рыцарь. Значить есть 60 лжецов которые назвали этих кланов.51+60>100

Отличное решение