olymmath

KURSCHAK 2014

Kürschák Competition 2014.

Other problems

Problem 1

Consider a company of n≥4n\ge 4 people, where everyone knows at least one other person, but everyone knows at most n−2n-2 of the others. Prove that we can sit four of these people at a round table such that all four of them know exactly one of their two neighbors. (Knowledge is mutual.)

Problem 2

We are given an acute triangle ABCABC , and inside it a point PP , which is not on any of the heights AA1AA_1 , BB1BB_1 , CC1CC_1 . The rays APAP , BPBP , CPCP intersect the circumcircle of ABCABC at points A2A_2 , B2B_2 , C2C_2 . Prove that the circles AA1A2AA_1A_2 , BB1B2BB_1B_2 and CC1C2CC_1C_2 are concurrent.

Problem 3

Let KK be a closed convex polygonal region, and let XX be a point in the plane of KK . Show that there exists a finite sequence of reflections in the sides of KK , such that KK contains the image of XX after these reflections.