Olympiad problems

2022 IFYM, Sozopol, 7

Tags: concyclic , geometry

Given an acute-angled $\vartriangle ABC$ with orthocenter $H$ and altitude $CC_1$. Points $D, E$ and $F$ lie on the segments $AC$, $BC$ and $AB$ respectively, so that $DE \parallel AB$ and $EF \parallel AC$. Denote by $Q$ the symmetric point of $H$ wrt to the midpoint of $DE$. Let $BD \cap CF = P$. If $HP \parallel AB$, prove that the points $C_1, D, Q$ and $E$ lie on a circle.

2009 Turkey Junior National Olympiad, 3

Tags:

The integer $n$ has exactly six positive divisors, and they are: $1<a<b<c<d<n$. Let $k=a-1$. If the $k$-th divisor (according to above ordering) of $n$ is equal to $(1+a+b)b$, find the highest possible value of $n$.

1989 IMO Longlists, 10

Tags: algebra

Given the equation \[ 4x^3 \plus{} 4x^2y \minus{} 15xy^2 \minus{} 18y^3 \minus{} 12x^2 \plus{} 6xy \plus{} 36y^2 \plus{} 5x \minus{} 10y \equal{} 0,\] find all positive integer solutions.

2013 AMC 12/AHSME, 4

Tags:

Ray's car averages 40 miles per gallon of gasoline, and Tom's car averages 10 miles per gallon of gasoline. Ray and Tom each drive the same number of miles. What is the cars' combined rate of miles per gallon of gasoline? $ \textbf{(A) }10\qquad\textbf{(B) }16\qquad\textbf{(C) }25\qquad\textbf{(D) }30\qquad\textbf{(E) }40 $

2016 IMO Shortlist, N2

Tags: number theory

Let $\tau(n)$ be the number of positive divisors of $n$. Let $\tau_1(n)$ be the number of positive divisors of $n$ which have remainders $1$ when divided by $3$. Find all positive integral values of the fraction $\frac{\tau(10n)}{\tau_1(10n)}$.

2002 Romania National Olympiad, 2

Tags: function , algebra

Given real numbers $a,c,d$ show that there exists at most one function $f:\mathbb{R}\rightarrow\mathbb{R}$ which satisfies: \[f(ax+c)+d\le x\le f(x+d)+c\quad\text{for any}\ x\in\mathbb{R}\]

2018 Romanian Master of Mathematics, 3

Tags: combinatorics

Ann and Bob play a game on the edges of an infinite square grid, playing in turns. Ann plays the first move. A move consists of orienting any edge that has not yet been given an orientation. Bob wins if at any point a cycle has been created. Does Bob have a winning strategy?

2018 Thailand TST, 1

Tags: number theory

Determine all integers $ n\geq 2$ having the following property: for any integers $a_1,a_2,\ldots, a_n$ whose sum is not divisible by $n$, there exists an index $1 \leq i \leq n$ such that none of the numbers $$a_i,a_i+a_{i+1},\ldots,a_i+a_{i+1}+\ldots+a_{i+n-1}$$ is divisible by $n$. Here, we let $a_i=a_{i-n}$ when $i >n$. [i]Proposed by Warut Suksompong, Thailand[/i]

2010 Today's Calculation Of Integral, 648

Tags: calculus , integration , function , calculus computations

Consider a function real-valued function with $C^{\infty}$-class on $\mathbb{R}$ such that: (a) $f(0)=\frac{df}{dx}(0)=0,\ \frac{d^2f}{dx^2}(0)\neq 0.$ (b) For $x\neq 0,\ f(x)>0.$ Judge whether the following integrals $(i),\ (ii)$ converge or diverge, justify your answer. $(i)$ \[\int\int_{|x_1|^2+|x_2|^2\leq 1} \frac{dx_1dx_2}{f(x_1)+f(x_2)}.\] $(ii)$ \[\int\int_{|x_1|^2+|x_2|^2+|x_3|^2\leq 1} \frac{dx_1dx_2dx_3}{f(x_1)+f(x_2)+f(x_3)}.\] [i]2010 Kyoto University, Master Course in Mathematics[/i]

2004 China Team Selection Test, 1

Tags: function , quadratic , algebra

Given non-zero reals $ a$, $ b$, find all functions $ f: \mathbb{R} \longmapsto \mathbb{R}$, such that for every $ x, y \in \mathbb{R}$, $ y \neq 0$, $ f(2x) \equal{} af(x) \plus{} bx$ and $ \displaystyle f(x)f(y) \equal{} f(xy) \plus{} f \left( \frac {x}{y} \right)$.

2005 Argentina National Olympiad, 3

Tags: algebra , floor function

Let $a$ be a real number such that $\frac{1}{a}=a-[a]$. Show that $a$ is irrational. Clarification: The brackets indicate the integer part of the number they enclose.

2019 Tournament Of Towns, 7

Tags: number theory , combinatorics

We color some positive integers $(1,2,...,n)$ with color red, such that any triple of red numbers $(a,b,c)$(not necessarily distincts) if $a(b-c)$ is multiple of $n$ then $b=c$. Prove that the quantity of red numbers is less than or equal to $\varphi(n)$.

2023 Serbia National Math Olympiad, 2

Tags:

Given is a cube of side length $2021$. In how many different ways is it possible to add somewhere on the boundary of this cube a $1\times 1\times 1$ cube in such a way that the new shape can be filled in with $1\times 1\times k$ shapes, for some natural number $k$, $k\geq 2$?

2022 Rioplatense Mathematical Olympiad, 2

Tags: geometry

Let $ABC$ be an acute triangle with $AB<AC$. Let $D,E,F$ be the feet of the altitudes relatives to the vertices $A,B,C$, respectively. The circumcircle $\Gamma$ of $AEF$ cuts the circumcircle of $ABC$ at $A$ and $M$. Assume that $BM$ is tangent to $\Gamma$. Prove that $M$, $F$ and $D$ are collinear.

1987 Brazil National Olympiad, 3

Tags: positive integer , combinatorics , game strategy , minimum , maximum

Two players play alternately. The first player is given a pair of positive integers $(x_1, y_1)$. Each player must replace the pair $(x_n, y_n)$ that he is given by a pair of non-negative integers $(x_{n+1}, y_{n+1})$ such that $x_{n+1} = min(x_n, y_n)$ and $y_{n+1} = max(x_n, y_n)- k\cdot x_{n+1}$ for some positive integer $k$. The first player to pass on a pair with $y_{n+1} = 0$ wins. Find for which values of $x_1/y_1$ the first player has a winning strategy.

2005 AMC 10, 5

Tags:

A store normally sells windows at $ \$100$ each. This week the store is offering one free window for each purchase of four. Dave needs seven windows and Doug needs eight windows. How many dollars will they save if they purchase the windows together rather than separately? $ \textbf{(A)}\ 100 \qquad \textbf{(B)}\ 200 \qquad \textbf{(C)}\ 300 \qquad \textbf{(D)}\ 400 \qquad \textbf{(E)}\ 500$

2000 IMO, 3

Tags: combinatorics , invariant , algorithm

Let $ n \geq 2$ be a positive integer and $ \lambda$ a positive real number. Initially there are $ n$ fleas on a horizontal line, not all at the same point. We define a move as choosing two fleas at some points $ A$ and $ B$, with $ A$ to the left of $ B$, and letting the flea from $ A$ jump over the flea from $ B$ to the point $ C$ so that $ \frac {BC}{AB} \equal{} \lambda$. Determine all values of $ \lambda$ such that, for any point $ M$ on the line and for any initial position of the $ n$ fleas, there exists a sequence of moves that will take them all to the position right of $ M$.

2018 Iran MO (3rd Round), 4

Tags: combinatorics

Let $n$ be a positive integer.Consider all $2^n$ binary strings of length $n$.We say two of these strings are neighbors if they differ in exactly 1 digit.We have colored $m$ strings.In each moment,we can color any uncolored string which is neighbor with at least 2 colored strings.After some time,all the strings are colored.Find the minimum possible value of $m$.

2024 HMNT, 29

Tags: guts

Let $ABC$ be a triangle such that $AB = 3, AC = 4,$ and $\angle{BAC} = 75^\circ.$ Square $BCDE$ is constructed outside triangle $ABC.$ Compute $AD^2 +AE^2.$

2014 Junior Balkan Team Selection Tests - Romania, 4

Tags: geometry , ratio , angle

Let $ABCD$ be a quadrilateral with $\angle A + \angle C = 60^o$. If $AB \cdot CD = BC \cdot AD$, prove that $AB \cdot CD = AC \cdot BD$. Leonard Giugiuc

2003 Irish Math Olympiad, 3

Tags: algebra

Find all the (x,y) integer ,if $y^2+2y=x^4+20x^3+104x^2+40x+2003$

2009 AMC 8, 17

Tags: geometry , 3d geometry

The positive integers $ x$ and $ y$ are the two smallest positive integers for which the product of $ 360$ and $ x$ is a square and the product of $ 360$ and $ y$ is a cube. What is the sum of $ x$ and $ y$? $ \textbf{(A)}\ 80 \qquad \textbf{(B)}\ 85 \qquad \textbf{(C)}\ 115 \qquad \textbf{(D)}\ 165 \qquad \textbf{(E)}\ 610$

2018 PUMaC Number Theory B, 3

Tags: number theory , prime factorization

For a positive integer $n$, let $f(n)$ be the number of (not necessarily distinct) primes in the prime factorization of $k$. For example, $f(1) = 0, f(2) = 1, $ and $f(4) = f(6) = 2$. let $g(n)$ be the number of positive integers $k \leq n$ such that $f(k) \geq f(j)$ for all $j \leq n$. Find $g(1) + g(2) + \ldots + g(100)$.

2017 ISI Entrance Examination, 2

Tags: geometry

Consider a circle of radius $6$. Let $B,C,D$ and $E$ be points on the circle such that $BD$ and $CE$, when extended, intersect at $A$. If $AD$ and $AE$ have length $5$ and $4$ respectively, and $DBC$ is a right angle, then show that the length of $BC$ is $\frac{12+9\sqrt{15}}{5}$.

2018 IMO Shortlist, N5

Tags: diophantine , number theory

Four positive integers $x,y,z$ and $t$ satisfy the relations \[ xy - zt = x + y = z + t. \] Is it possible that both $xy$ and $zt$ are perfect squares?