MEMO 2016 ekipno problem 3
Kvaliteta:
Avg: 0,0Težina:
Avg: 6,0A tract of land in the shape of an square, whose sides are oriented north–south and east–west, consists of smaller square plots. There can be at most one house on each of the individual plots. A house can only occupy a single square plot.
A house is said to be blocked from sunlight if there are three houses on the plots immediately to its east, west and south.
What is the maximum number of houses that can simultaneously exist, such that none of them is blocked from sunlight?
Remark: By definition, houses on the east, west and south borders are never blocked from sunlight.
Izvor: Srednjoeuropska matematička olimpijada 2016, ekipno natjecanje, problem 3