olymmath

KURSCHAK 1984

Kürschák Competition 1984.

Other problems

Problem 1

Writing down the first 44 rows of the Pascal triangle in the usual way and then adding up the numbers in vertical columns, we obtain 77 numbers as shown above. If we repeat this procedure with the first 10241024 rows of the Pascal triangle, how many of the 20472047 numbers thus obtained will be odd? Image

Problem 2

A1B1A2A_1B_1A_2 , B1A2B2B_1A_2B_2 , A2B2A3A_2B_2A_3 ,..., B13A14B14B_{13}A_{14}B_{14} , A14B14A1A_{14}B_{14}A_1 and B14A1B1B_{14}A_1B_1 are equilateral rigid plates that can be folded along the edges A1B1A_1B_1 , B1A2B_1A_2 , ..., A14B14A_{14}B_{14} and B14A1B_{14}A_1 respectively. Can they be folded so that all 2828 plates lie in the same plane?

Problem 3

Given are nn integers, not necessarily distinct, and two positive integers pp and qq . If the nn numbers are not all distinct, choose two equal ones. Add pp to one of them and subtract qq from the other. If there are still equal ones among the nn numbers, repeat this procedure. Prove that after a finite number of steps, all nn numbers are distinct.