MathDB

Problems(4)

Find all functions f:N--> N

Source: Saudi Arabia IMO TST Day I Problem 4

7/22/2014
Find all functions f:NNf:\mathbb{N}\rightarrow\mathbb{N} such that f(n+1)>f(n)+f(f(n))2f(n+1)>\frac{f(n)+f(f(n))}{2} for all nNn\in\mathbb{N}, where N\mathbb{N} is the set of strictly positive integers.
functioninductionalgebra unsolvedalgebra
Aws is playing solitaire!

Source: Saudi Arabia IMO TST Day II Problem 4

7/22/2014
Aws plays a solitaire game on a fifty-two card deck: whenever two cards of the same color are adjacent, he can remove them. Aws wins the game if he removes all the cards. If Aws starts with the cards in a random order, what is the probability for him to win?
probabilitycombinatorics unsolvedcombinatorics
Prove that MS=MT iff X,Y,Z,W are concylic

Source: Saudi Arabia IMO TST Day III Problem 4

7/22/2014
Let ω1\omega_1 and ω2\omega_2 with center O1O_1 and O2O_2 respectively, meet at points AA and BB. Let XX and YY be points on ω1\omega_1. Lines XAXA and YAY A meet ω2\omega_2 at ZZ and WW, respectively, such that AA lies between XX and ZZ and between YY and WW. Let MM be the midpoint of O1O2O_1O_2, SS be the midpoint of XAXA and TT be the midpoint of WAW A. Prove that MS=MTMS = MT if and only if X, Y, ZX,~ Y ,~ Z and WW are concyclic.
geometry unsolvedgeometry
Circumcenter of incenter triangle

Source: Saudi Arabia IMO TST Day IV Problem 4

7/22/2014
Points A1, B1, C1A_1,~ B_1,~ C_1 lie on the sides BC, ACBC,~ AC and ABAB of a triangle ABCABC, respectively, such that AB1AC1=CA1CB1=BC1BA1AB_1 -AC_1 = CA_1 -CB_1 = BC_1 -BA_1. Let IA, IB, ICI_A,~ I_B,~ I_C be the incenters of triangles AB1C1, A1BC1AB_1C_1,~ A_1BC_1 and A1B1CA_1B_1C respectively. Prove that the circumcenter of triangle IAIBICI_AI_BI_C, is the incenter of triangle ABCABC.
geometrycircumcircleincentergeometric transformationreflectionperpendicular bisectorangle bisector