На станции Вавилон-5 есть жилой квартал размерами 6х7 м, который размечен координатами:




Станция должна принять гостей, послов разных рас, у которых есть требования к жилой площади:

посол - кол - м2/посла
----------------------
ворлон	- 1 	- 10 м2/посла
центавр	- 2 	-  4 
нарн	- 2 	-  2 
дрази	- 2 	-  3 
тени	- 3 	-  2 
мембар	- 3 	-  2 
люди	- 2 	-  1 

При этом у послов некоторых рас есть требования по невозможности соседства с другими конкретными расами ДАЖЕ ЧЕРЕЗ СТЕНКУ, а именно невозможные соседи:


Нужно выделить всем послам свой жилой отсек, разделив жилой квартал стенами.
Послы одной расы должны быть в одном жилом отсеке.
Каждый жилой отсек должен быть прямоугольным.(*) Если снять это ограничение, то нужно выполнить другое ограничение: "Каждая раса должна иметь собственный выход из жилого квартала". Задача со звёздочкой.

подсказка: wiki:Задача_раскроя

(1) 👍 зашибись! Конечно, это не единственное решение

(1)
Яндекс + "задача раскроя онлайн калькулятор"?

(3) Возможно, справится. Qwen не справился

(3) нет

(2) Ещё 3 решения можно получить просто поворачивая матрицу (1)

(4) Его можно заставить блоки разложить

(6) 👍

(6) Но если именно 6х7 то только еще одно

Есть ещё такое решение

(9) 2.  Во-первых поворот, а ещё зеркальное отображение.

(11) Точно потом тоже про него подумал

(10) Интересно, а есть решение, чтобы никому не пришлось через других ходить?
Наверное нет. Всегда кто-то должен выступать прослойкой.

(13) Об этом я как-то не подумал 🤔

Если снять ограничение "Каждый жилой отсек должен быть прямоугольным.", то интуитивно у каждой расы должен появиться выход из своего жилого отсека и сразу из жилого квартала, то есть который касается границ всего жилого квартала.