Для решения этой задачи можно воспользоваться теорией графов. Представим каждое государство как вершину графа, а существование блока как наличие связи (ребра) между вершинами. Тогда мы должны найти минимальное число блоков, чтобы каждая вершина имела степень не более 50.

Минимальное число блоков можно найти следующим образом:
1) Сначала возьмем одно государство и добавим его в блок.
2) Затем будем добавлять к этому блоку соседние государства, имеющие наименьшую степень, не превышающую 50. При этом каждый раз мы смотрим на текущие степени вершин и выбираем ту, которая имеет наименьшую степень.
3) Продолжаем добавлять государства до тех пор, пока не получим блок с 50 государствами.

Повторяем этот процесс, пока все государства не будут добавлены в блоки. В результате мы получим необходимое минимальное число блоков.

Следовательно, минимальное число блоков для решения задачи равно 2 (50+50).