Question

На Марсе 100 государств, враждующих между собой. Для поддержания мира решено организовать несколько военных блоков так, чтобы в каждом блоке было не более 50 государств и любые два государства состояли вместе хотя бы в одном блоке. Каким минимальным числом блоков можно обойтись?​

Answer 1

Ответ:

6

Пошаговое объяснение:

раздели 100 на 4 группы по 25  стран

4 группы комбинируются всеми возможными РАЗНЫМИ парами шестью способами, то бишь в шесть блоков

12 13 14 23 24 34

Любая страна соседствует с любой другой в одном из блоков.

quest complete