olymmath

TH-TMO 2008

Thailand Mathematical Olympiad 2008.

Other problems

Problem 7

Two positive integers m,nm, n satisfy the two equations m2+n2=3789m^2 + n^2 = 3789 and gcd(m,n)+lcm(m,n)=633gcd (m, n) + lcm (m, n) = 633 . Compute m+nm + n .

Problem 8

Prove that 2551⋅543n−2008⋅7n2551 \cdot 543^n -2008\cdot 7^n is never a perfect square, where nn varies over the set of positive integers

Problem 9

Find the number of pairs of sets (A,B)(A, B) satisfying A⊆B⊆{1,2,...,10}A \subseteq B \subseteq \{1, 2, ...,10\}

Problem 10

On the sides of triangle △ABC\vartriangle ABC , 1717 points are added, so that there are 2020 points in total (including the vertices of △ABC\vartriangle ABC .) What is the maximum possible number of (nondegenerate) triangles that can be formed by these points.