Maths Olympiad Prep

Library / /146 of 860

Combinatorics Difficulty 4.9 AIME Find the answer

(a) Can 1000 queens be placed on a 2017×20172017 \times 2017 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 2017×20172017 \times 2017 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 19×1919 \times 19 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 cR+c \in \mathbb{R}^{+}such that max(AA,A+A)cAlog2A\max (|A \cdot A|,|A+A|) \geq c|A| \log ^{2}|A| for all finite sets AZA \subset \mathbb{Z}? (f) Can the set {1,2,,1093}\{1,2, \ldots, 1093\} be partitioned into 7 subsets such that each subset is sum-free (i.e. no subset contains a,b,ca, b, c with a+b=c)a+b=c)?

A number or a short expression. Spacing and $ signs are ignored.

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.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.