ISL 2023 C4
Let be a positive integer. Paul has a rectangular strip consisting of unit squares, where the square is labelled with for all . He wishes to cut the strip into several pieces, where each piece consists of a number of consecutive unit squares, and then translate (without rotating or flipping) the pieces to obtain an square satisfying the following property: if the unit square in the row and column is labelled with , then is divisible by . Determine the smallest number of pieces Paul needs to make in order to accomplish this.
Official text Transcription from NuminaMath olympiads, checked word for word against the official paper. Quoted with source.
Official text: IMO 2023 Shortlist booklet, page 7.
Show the answer
2n-1
Solutions
Official solution Solution 1 by the IMO Problem Selection Committee
The terms of the source let olymmath link to this solution but not copy it. Read the solution (IMO official site).