Problem

[272]

За круглим столом сидять \(30\) лицарів і брехунів. Відомо, що у кожного з них за цим же столом є рівно один друг, причому у лицаря цей друг - брехун, а у брехуна цей друг - лицар (дружба завжди взаємна). На питання "Чи сидить поруч з вами ваш друг?" ті що сиділи за столом через одного відповіли "Так". \(\\\)Скільки з інших могли також відповісти "Так"?

Solution

Source Тимошкевич Тарас (лекції, МАН) (Ukraine)
Year 2020
Difficulty 5.0
Themes Лицарі і брехуни