How find the order of all numbers?
Source: All-Russian Olympiad 1996, Grade 11, Second Day, Problem 8
April 19, 2013
combinatorics proposedcombinatorics
Problem Statement
The numbers from 1 to 100 are written in an unknown order. One may ask about any 50 numbers and find out their relative order. What is the fewest questions needed to find the order of all 100 numbers?S. Tokarev