olymmath

KURSCHAK 1953

Kürschák Competition 1953.

Other problems

Problem 1

AA and BB are any two subsets of {1,2,...,n−1}\{1, 2,...,n - 1\} such that ∣A∣+∣B∣>n−1|A| +|B|> n - 1 . Prove that one can find aa in AA and bb in BB such that a+b=na + b = n .

Problem 2

nn and dd are positive integers such that dd divides 2n22n^2 . Prove that n2+dn^2 + d cannot be a square.

Problem 3

ABCDEFABCDEF is a convex hexagon with all its sides equal. Also ∠A+∠C+∠E=∠B+∠D+∠F\angle A + \angle C + \angle E = \angle B + \angle D + \angle F . Show that ∠A=∠D\angle A = \angle D , ∠B=∠E\angle B = \angle E and ∠C=∠F\angle C = \angle F .