MathDB

Problems(3)

Concyclic points

Source: Romania TST 1 2010, Problem 4

8/25/2012
Two circles in the plane, γ1\gamma_1 and γ2\gamma_2, meet at points MM and NN. Let AA be a point on γ1\gamma_1, and let DD be a point on γ2\gamma_2. The lines AMAM and ANAN meet again γ2\gamma_2 at points BB and CC, respectively, and the lines DMDM and DNDN meet again γ1\gamma_1 at points EE and FF, respectively. Assume the order MM, NN, FF, AA, EE is circular around γ1\gamma_1, and the segments ABAB and DEDE are congruent. Prove that the points AA, FF, CC and DD lie on a circle whose centre does not depend on the position of the points AA and DD on the respective circles, subject to the assumptions above.
***
geometrycircumcircleparallelogramromania
Lattice points inside a convex body

Source: Romania TST 2 2010, Problem 4

8/25/2012
Let nn be an integer number greater than or equal to 22, and let KK be a closed convex set of area greater than or equal to nn, contained in the open square (0,n)×(0,n)(0, n) \times (0, n). Prove that KK contains some point of the integral lattice Z×Z\mathbb{Z} \times \mathbb{Z}.
Marius Cavachi
geometrycalculusintegrationalgebrafunctiondomainsimilar triangles
Additive combinatorics (re Cauchy-Davenport)

Source: Romania TST 3 2010, Problem 4

8/25/2012
Let XX and YY be two finite subsets of the half-open interval [0,1)[0, 1) such that 0XY0 \in X \cap Y and x+y=1x + y = 1 for no xXx \in X and no yYy \in Y. Prove that the set {x+yx+y:xX and yY}\{x + y - \lfloor x + y \rfloor : x \in X \textrm{ and } y \in Y\} has at least X+Y1|X| + |Y| - 1 elements.
***
floor functioncombinatorics proposedcombinatoricsCauchy-Davenport theorem