IL-GROSSMAN 2022 Problem 2
We call a sequence of length of zeros and ones a "string of length " and the elements of the same sequence "bits". Let be two positive integers so that . Arik holds strings of length . Giora wants to find a new string of length different from all those Arik holds. For this Giora may ask Arik questions of the form:
"What is the value of bit number in string number ?"
where and . What is the smallest number of questions needed for Giora to complete his task when:a) ?b) ?
Dataset text AI-MO AoPS. Quoted with source.
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.
Similar problems
These problems have the most words in common with this statement.