MathDB
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 7×77 \times 7 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 13×1313 \times 13 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).