Olympiad Maths Prep

Track / Stage 4 / 280 of 340 #540 of 2000

Problem 540

AMC 12 late, AIME early
Combinatorics Difficulty 5.0 Find the answer

Variant 9.4.4. An empty 3×573 \times 57 table is drawn on the board. Masha wants to fill its cells with numbers, following these rules:

- each of the numbers 1,2,3,,1711, 2, 3, \ldots, 171 must be present in the table;
- the number 1 must be in the bottom-left cell of the table;
- for any natural number a170a \leqslant 170, the numbers aa and a+1a+1 must be in adjacent cells.

(a) (1 point) What is the largest number that can be in the cell adjacent to the number 1?

(b) (3 points) We will call a cell of the table good if the number 171 can be in it. How many good cells are there?

Official solution

Answer: (a) 170 . (b) 85.

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