На Марсе 100 государств, враждующих между собой. Для поддержания мира решено организовать несколько военных блоков так, чтобы в каждом блоке было не более 50 государств и любые два государства состояли вместе хотя бы в одном блоке. Каким минимальным числом блоков можно обойтись?
6
Пошаговое объяснение:
раздели 100 на 4 группы по 25 стран
4 группы комбинируются всеми возможными РАЗНЫМИ парами шестью , то бишь в шесть блоков
12 13 14 23 24 34
Любая страна соседствует с любой другой в одном из блоков.
quest complete