MathDB

5

Part of 2010 Czech And Slovak Olympiad III A

Problems(1)

on the board are written numbers 1, 2,. . . , 33 , product, square root, game

Source: Czech And Slovak Mathematical Olympiad, Round III, A 2010 p5

1/31/2020
On the board are written numbers 1,2,...,331, 2,. . . , 33. 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 1616 numbers remain on the board.
combinatoricsProductgame