olymmath

SILK-ROAD 2005

Silk Road Mathematical Competition 2005.

Other problems

Problem 2

Find all (m,n)∈Z2(m,n) \in \mathbb{Z}^2 that we can color each unit square of m×nm \times n with the colors black and white that for each unit square number of unit squares that have the same color with it and have at least one common vertex (including itself) is even.

Problem 3

Assume A,B,CA,B,C are three collinear points that B∈[AC]B \in [AC] . Suppose AA′AA' and BB′BB' are to parrallel lines that A′A' , B′B' and CC are not collinear. Suppose O1O_1 is circumcenter of circle passing through AA , A′A' and CC . Also O2O_2 is circumcenter of circle passing through BB , B′B' and CC . If area of A′CB′A'CB' is equal to area of O1CO2O_1CO_2 , then find all possible values for ∠CAA′\angle CAA'

Problem 4

Suppose {a(n)}n=1∞\{a(n) \}_{n=1}^{\infty} is a sequence that: a(n)=a(a(n−1))+a(n−a(n−1))   ∀ n≥3a(n) =a(a(n-1))+a(n-a(n-1)) \ \ \ \forall \ n \geq 3 and a(1)=a(2)=1a(1)=a(2)=1 .

Prove that for each n≥1n \geq 1 , a(2n)≤2a(n)a(2n) \leq 2a(n) .