На международный конгресс приехало 578 делегатов из разных стран. Любые три делегата могут поговорить между собой без помощи остальных (при этом, возможно, одному из них придется переводить разговор двух других). Докажите, что всех делегатов можно поселить в двухместных номерах гостиницы таким образом, чтобы любые двое, живущие в одном номере, могли поговорить без посторонней помощи.

   Решение

Страница: 1 [Всего задач: 1]      

На острове Вопростров люди задают друг другу вопросы, на которые можно ответить лишь "да" или "нет". При этом каждый из них относится ровно к одному из племён A или B. Люди из племени A задают только те вопросы, на которые правильный ответ "да", а из племени B - те вопросы, на который правильный ответ "нет". В одном доме жила семейная пара Итан и Вайолет Рассел. Когда инспектор Кругг подошёл к дому, на пороге его встретил хозяин со словами: "Скажите, мы с Вайолет относимся к племени B?". Инспектор подумал и дал правильный ответ. Какой?

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]