За круглим столом сидять \(30\) лицарів і брехунів. Відомо, що у кожного з них за цим же столом є рівно один друг, причому у лицаря цей друг - брехун, а у брехуна цей друг - лицар (дружба завжди взаємна). На питання "Чи сидить поруч з вами ваш друг?" ті що сиділи за столом через одного відповіли "Так". \(\\\)Скільки з інших могли також відповісти "Так"?
Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
---|---|
Year | 2020 |
Difficulty | 5.0 |
Themes | Лицарі і брехуни |