При каком наибольшем n на доску 20на20 можно поставить n ладей и n полуладей (бьют ближайшие фигуры в двух направлениях из четырёх возможных по вертикали и горизонтали, причём у каждой подкладки могут быть свои два направления)?так, чтобы никакая фигура никакую не била?