<<    Варианты 28.1 - 28.2    >>

Распределение кварталов города по избирательным участкам

      Пусть некоторый город представляет собой прямоугольник, образованный 8 прямоугольными кварталами равной площади (2 ряда по четыре квартала).
В каждом квартале проживает qi человек, имеющих избирательные права.

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

Показать, как изменится решение, если а) город разбить на m+1 участков (вар. 28.1), б) число жителей в 1-м квартале увеличится на 5, а в 5-м уменьшится на 7 тыс. чел. (вар. 28.2).

Исходные данные приведены в табл. 43.