olymmath

CN-TST 2022 Problem 3

  • Test 1

Let a,b,c,p,q,ra, b, c, p, q, r be positive integers with p,q,r≥2p, q, r \ge 2 . Denote Q={(x,y,z)∈Z3:0≤x≤a,0≤y≤b,0≤z≤c}.Q=\{(x, y, z)\in \mathbb{Z}^3 : 0 \le x \le a, 0 \le y \le b , 0 \le z \le c \}. Initially, some pieces are put on the each point in QQ , with a total of MM pieces. Then, one can perform the following three types of operations repeatedly: (1) Remove pp pieces on (x,y,z)(x, y, z) and place a piece on (x−1,y,z)(x-1, y, z) ; (2) Remove qq pieces on (x,y,z)(x, y, z) and place a piece on (x,y−1,z)(x, y-1, z) ; (3) Remove rr pieces on (x,y,z)(x, y, z) and place a piece on (x,y,z−1)(x, y, z-1) .

Find the smallest positive integer MM such that one can always perform a sequence of operations, making a piece placed on (0,0,0)(0,0,0) , no matter how the pieces are distributed initially.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-tst/2022/p3 · Tag RWWZNJ8XDQ · Edit this page on GitHub · Keys: j next, k previous