историческая справка: тынц

суть: в каждой ячейке двумерного массива NxN находятся по избирателю (целое число, 1 - если за нас, 0 - если против). В общей сложности больше половины всех избирателей - против, допустим, k = 3/5 от всего количества.
Но победить на выборах надо, чтобы сохранить стабильность ^тм !
Выборы двухступенчатые, и все ячейки требуется объединить в N избирательных округов, по N ячеек в каждом, так чтобы больше половины округов оказались за нас (округ за нас, если больше половины избирателей в нем - единички). При этом каждый округ должен быть одним куском, то есть, переходя по соседним по стороне ячейкам, можно его обойти.

N, k, и прочие параметры можно варьировать, главное - идея.

----
решение пока не придумал, буду писать свои мысли, если вдруг появятся.

можно, в принципе, и М округов по K челов в каждом, так чтобы M*K = N*N