on the board are written numbers 1, 2,. . . , 33 , product, square root, game
Source: Czech And Slovak Mathematical Olympiad, Round III, A 2010 p5
January 31, 2020
combinatoricsProductgame
Problem Statement
On the board are written numbers . In one step we select two numbers written on the product of which is the square of the natural number, we wipe off the two chosen numbers and write the square root of their product on the board. This way we continue to the board only the numbers remain so that the product of neither of them is a square. (In one we can also wipe out two identical numbers and replace them with the same number.) Prove that at least numbers remain on the board.