(a) Can 1000 queens be placed on a chessboard such that every square is attacked by some queen? A square is attacked by a queen if it lies in the same row, column, or diagonal as the queen. (b) A grid of squares originally contains a 0 in each square. At any step, Kelvin the Frog chooses two adjacent squares (two squares are adjacent if they share a side) and increments the numbers in both of them by 1. Can Kelvin make every square contain a different power of 2? (c) A tournament consists of single games between every pair of players, where each game has a winner and loser with no ties. A set of people is dominated if there exists a player who beats all of them. Does there exist a tournament in which every set of 2017 people is dominated? (d) Every cell of a grid is colored either red, yellow, green, or blue. Does there necessarily exist a rectangle whose sides are parallel to the grid, all of whose vertices are the same color? (e) Does there exist a such that for all finite sets ? (f) Can the set be partitioned into 7 subsets such that each subset is sum-free (i.e. no subset contains with ?
Solution
Answer: NNYYYY
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.