olymmath

IL-GILLIS 2013

Israel National Olympiad 2013.

Other problems

Problem 1

In the picture there are six coins, each with radius 1cm. Each coin is tangent to exactly two other coins next to it (as in the picture). Between the coins, there is an empty area whose boundary is a star-like shape. What is the perimeter of this shape? Image

Problem 2

Let A={n∈Z∣0<n<2013}A=\{n\in\mathbb{Z}\mid 0<n<2013\} . A subset B⊆AB\subseteq A is called reduced if for any two numbers x,y∈Bx,y\in B , we must have x⋅y∉Bx\cdot y \notin B . For example, any subset containing the numbers 3,5,153,5,15 cannot be reduced, and same for a subset containing 4,164,16 .

[list=a] [] Find the maximal size of a reduced subset of AA . [] How many reduced subsets are there with that maximal size? [/list]

Problem 3

Let p(x)=x4−5773x3−46464x2−5773x+46p(x)=x^4-5773x^3-46464x^2-5773x+46 . Determine the sum of arctan⁡\arctan -s of its real roots.

Problem 4

Determine the number of positive integers nn satisfying:

  • n<106n<10^6
  • nn is divisible by 7
  • nn does not contain any of the digits 2,3,4,5,6,7,8.

Problem 5

A point in the plane is called integral if both its xx and yy coordinates are integers. We are given a triangle whose vertices are integral. Its sides do not contain any other integral points. Inside the triangle, there are exactly 4 integral points. Must those 4 points lie on one line?

Problem 6

Let x1,...,xnx_1,...,x_n be positive real numbers, satisfying x1+⋯+xn=nx_1+\dots+x_n=n . Prove that x1x2+x2x3+⋯+xn−1xn+xnx1≤4x1⋅x2⋅⋯⋅xn+n−4\frac{x_1}{x_2}+\frac{x_2}{x_3}+\dots+\frac{x_{n-1}}{x_n}+\frac{x_n}{x_1}\leq\frac{4}{x_1\cdot x_2\cdot\dots\cdot x_n}+n-4 .