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

   Решение

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

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

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

Решение

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