Maths Olympiad Prep

Library / /10 of 25

Combinatorics Difficulty 6.0 AIME, harder Prove it Russia

Initially, Bazil thinks of eight cells on a chessboard, no two of which are in the same row or in the same column. Then Pete makes a series of guesses. By a guess, he places onto the chessboard 8 rooks of Pete's rooks which stand on positions he thinks of. If Bazil indicates an even number of rooks, Pete wins. Otherwise, the rooks are removed from the board, and then Pete makes the next guess.

Find the least number of guesses at which Pete can win for sure.

Solution

2 guesses.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.