MathDB
L-trominoes on board

Source: Russian TST 2015, Day 10 P1 (Group NG), P2 (Groups A & B)

April 21, 2023
combinatoricsboard

Problem Statement

A 2015×20152015\times2015 chessboard is given, the cells of which are painted white and black alternatively so that the corner cells are black. There are nn{} [url=https://i.stack.imgur.com/V1kdh.png]L-trominoes placed on the board, no two of which overlap and which cover all of the black cells. Find the smallest possible value of nn{}.