MathDB

Problem 4

Part of 1974 Bulgaria National Olympiad

Problems(1)

placing shapes on chessboard, 8x8

Source: Bulgaria 1974 P4

6/20/2021
Find the maximal count of shapes that can be placed over a chessboard with size 8×88\times8 in such a way that no three shapes are not on two squares, lying next to each other by diagonal parallel A1−H8A1-H8 (A1A1 is the lowest-bottom left corner of the chessboard, H8H8 is the highest-upper right corner of the chessboard).
V. Chukanov
combinatorics