Find the number of horizontal and vertical triminoes used to tile
Source: Indonesia National Math Olympiad 2021 Problem 8 (INAMO 2021/8)
November 9, 2021
combinatoricsgridboardtrimino
Problem Statement
On a chessboard, the plan is to place several boards and board, so that[*] Each tile of the initial chessboard is covered by at most one small board.
[*] The boards cover the entire chessboard tile, except for one tile.
[*] The sides of the board are placed parallel to the chessboard.
Suppose that to carry out the instructions above, it takes number of boards and number of boards. Determine all possible pairs of .Proposed by Muhammad Afifurrahman, Indonesia