MathDB
minimum # of questions to find arrangement of 7x7 board

Source: Serbia MO 2006 3&4th Grades P4

April 10, 2021
gamecombinatorics

Problem Statement

Milos arranged the numbers 11 through 4949 into the cells of a 7×77\times7 board. Djordje wants to guess the arrangement of the numbers. He can choose a square covering some cells of the board and ask Milos which numbers are found inside that square. At least, how many questions does Djordje need so as to be able to guess the arrangement of the numbers?