cookies on a 7x7 chessboard
Source: 10th QEDMO p7 Seniors (8-10. 12. 2011) https://artofproblemsolving.com/community/c1512515_qedmo_200507
May 16, 2021
combinatorics
Problem Statement
Cookies should be placed on a chess board, so that never four cookies can form a rectangle whose sides are parallel to those of the chessboard. Find the maximum number of biscuits that can be positioned in this way. Note: If you do the same job for a chessboard, you get a biscuit.
If you solve it for an infinite number of squares of chessboards, you get two biscuits.
If you solve them for all sidelengths, , you even get two three biscuits
(We cannot distribute more cookies, otherwise we run the risk of them to form a rectangle).