TOT 409 1994 Spring A J7 1 1x4, 2 1x3, 3 1x2, 4 1x1 in 10x10 grid
Source:
June 12, 2024
combinatoricscombinatorial geometryTiling
Problem Statement
In a by square grid (which we call “the bay”) you are requested to place ten “ships”: one by ship, two by ships, three by ships and four by ships. The ships may not have common points (even corners) but may touch the “shore” of the bay. Prove that(a) by placing the ships one after the other arbitrarily but in the order indicated above, it is always possible to complete the process;
(b) by placing the ships in reverse order (beginning with the smaller ones), it is possible to reach a situation where the next ship cannot be placed (give an example). (KN Ignatjev)