MMO 230 Moscow MO 1952 200 soldiers, 20x10, tallest, shortest, bet
Source:
August 8, 2019
combinatoricsgamegame strategy
Problem Statement
soldiers occupy in a rectangle (military call it a square and educated military a carree): men (per row) times men (per column). In each row, we consider the tallest man (if some are of equal height, choose any of them) and of the men considered we select the shortest (if some are of equal height, choose any of them). Call him . Next the soldiers assume their initial positions and in each column the shortest soldier is selected, of these , the tallest is chosen. Call him . Two colonels bet on which of the two soldiers chosen by these two distinct procedures is taller: or . Which colonel wins the bet?