Found problems: 85335
2008 Indonesia TST, 3
Let $ABCD$ be a convex quadrilateral with $AB$ is not parallel to $CD$ Circle $\Gamma_{1}$ with
center $O_1$ passes through $A$ and $B$, and touches segment $CD$ at $P$. Circle $\Gamma_{2}$ with center $O_2$
passes through $C$ and $D$, and touches segment $AB$ at $Q$. Let $E$ and $F$ be the intersection
of circles $\Gamma_{1}$ and $\Gamma_{2}$. Prove that $EF$ bisects segment $PQ$ if and only if $BC$ is parallel to
$AD$.
2010 ELMO Shortlist, 6
Hamster is playing a game on an $m \times n$ chessboard. He places a rook anywhere on the board and then moves it around with the restriction that every vertical move must be followed by a horizontal move and every horizontal move must be followed by a vertical move. For what values of $m,n$ is it possible for the rook to visit every square of the chessboard exactly once? A square is only considered visited if the rook was initially placed there or if it ended one of its moves on it.
[i]Brian Hamrick.[/i]
Russian TST 2018, P3
Kirill has $n{}$ identical footballs and two infinite rows of baskets, each numbered with consecutive natural numbers. In one row the baskets are red, in the other they are blue. Kirill puts all the balls into baskets so that the number of balls in the either row of baskets does not increase. Denote by $A{}$ the number of ways to arrange the balls so that the first blue basket contains more balls than any red one, and by $B{}$ the number of arrangements so that the number of some blue basket corresponds with the number of balls in it. Prove that $A = B$.
2014 JHMMC 7 Contest, 19
Lev and Alex are racing on a number line. Alex is much faster, so he goes to sleep until Lev reaches $100$. Lev runs
at $5$ integers per minute and Alex runs at $7$ integers per minute (in the same direction). How many minutes from the START of the race will it take Alex to catch up to Lev (who is still running after Alex wakes up)?
2020 LIMIT Category 2, 10
In a triangle $\triangle XYZ$, $\tan(x)\tan(z)=2$, $\tan(y)\tan(z)=18$. Then what is $\tan^2(z)$?
2006 Czech and Slovak Olympiad III A, 1
Define a sequence of positive integers $\{a_n\}$ through the recursive formula:
$a_{n+1}=a_n+b_n(n\ge 1)$,where $b_n$ is obtained by rearranging the digits of $a_n$ (in decimal representation) in reverse order (for example,if $a_1=250$,then $b_1=52,a_2=302$,and so on). Can $a_7$ be a prime?
2013 Iran MO (3rd Round), 6
Planet Tarator is a planet in the Yoghurty way galaxy. This planet has a shape of convex $1392$-hedron. On earth we don't have any other information about sides of planet tarator.
We have discovered that each side of the planet is a country, and has it's own currency. Each two neighbour countries have their own constant exchange rate, regardless of other exchange rates. Anybody who travels on land and crosses the border must change all his money to the currency of the destination country, and there's no other way to change the money. Incredibly, a person's money may change after crossing some borders and getting back to the point he started, but it's guaranteed that crossing a border and then coming back doesn't change the money.
On a research project a group of tourists were chosen and given same amount of money to travel around the Tarator planet and come back to the point they started. They always travel on land and their path is a nonplanar polygon which doesn't intersect itself. What is the maximum number of tourists that may have a pairwise different final amount of money?
[b]Note 1:[/b] Tourists spend no money during travel!
[b]Note 2:[/b] The only constant of the problem is 1392, the number of the sides. The exchange rates and the way the sides are arranged are unknown. Answer must be a constant number, regardless of the variables.
[b]Note 3:[/b] The maximum must be among all possible polyhedras.
Time allowed for this problem was 90 minutes.
1994 Tournament Of Towns, (437) 3
The median $AD$ of triangle $ABC$ intersects its inscribed circle (with center $O$) at the points $X$ and $Y$. Find the angle $XOY$ if $AC = AB + AD$.
(A Fedotov)
2003 Korea Junior Math Olympiad, 1
Show that for any non-negative integer $n$, the number $2^{2n+1}$ cannot be expressed as a sum of four non-zero square numbers.
2019 Saint Petersburg Mathematical Olympiad, 4
Olya wrote fractions of the form $1 / n$ on cards, where $n$ is all possible divisors the numbers $6^{100}$ (including the unit and the number itself). These cards she laid out in some order. After that, she wrote down the number on the first card, then the sum of the numbers on the first and second cards, then the sum of the numbers on the first three cards, etc., finally, the sum of the numbers on all the cards. Every amount Olya recorded on the board in the form of irreducible fraction. What is the least different denominators could be on the numbers on the board?
1941 Moscow Mathematical Olympiad, 079
Solve the equation: $|x + 1| - |x| + 3|x - 1| - 2|x - 2| = x + 2$.
2009 Switzerland - Final Round, 9
Find all injective functions $f : N\to N$ such that holds for all natural numbers $n$:
$$f(f(n)) \le \frac{f(n) + n}{2}$$
1989 ITAMO, 4
Points $A,M,B,C,D$ are given on a circle in this order such that $A$ and $B$ are equidistant from $M$. Lines $MD$ and $AC$ intersect at $E$ and lines $MC$ and $BD$ intersect at $F$. Prove that the quadrilateral $CDEF$ is inscridable in a circle.
2008 Bulgarian Autumn Math Competition, Problem 8.4
Let $M$ be a set of $99$ different rays with a common end point in a plane. It's known that two of those rays form an obtuse angle, which has no other rays of $M$ inside in. What is the maximum number of obtuse angles formed by two rays in $M$?
1972 Bundeswettbewerb Mathematik, 4
$p>2$ persons participate at a chess tournament, two players play at most one game against each other. After $n$ games were made, no more game is running and in every subset of three players, we can find at least two that havem't played against each other.
Show that $n \leq \frac{p^{2}}4$.
2023 Pan-African, 6
Let $ABC$ be an acute triangle with $AB<AC$. Let $D, E,$ and $F$ be the feet of the perpendiculars from $A, B,$ and $C$ to the opposite sides, respectively. Let $P$ be the foot of the perpendicular from $F$ to line $DE$. Line $FP$ and the circumcircle of triangle $BDF$ meet again at $Q$. Show that $\angle PBQ = \angle PAD$.
2004 South africa National Olympiad, 5
For $n\ge 2$, find the number of integers $x$ with $0\le x<n$, such that $x^2$ leaves a remainder of $1$ when divided by $n$.
1998 Baltic Way, 4
Let $P$ be a polynomial with integer coefficients. Suppose that for $n=1,2,3,\ldots ,1998$ the number $P(n)$ is a three-digit positive integer. Prove that the polynomial $P$ has no integer roots.
2000 Tournament Of Towns, 1
Positive integers $m$ and $n$ have no common divisor greater than one. What is the largest possible value of the greatest common divisor of $m + 2000n$ and $n + 2000m$ ?
(S Zlobin)
LMT Guts Rounds, 2023 F
[u]Part 6 [/u]
[b]p16.[/b] Le[b][/b]t $p(x)$ and $q(x)$ be polynomials with integer coefficients satisfying $p(1) = q(1)$. Find the greatest integer $n$ such that $\frac{p(2023)-q(2023)}{n}$ is an integer no matter what $p(x)$ and $q(x)$ are.
[b]p17.[/b] Find all ordered pairs of integers $(m,n)$ that satisfy $n^3 +m^3 +231 = n^2m^2 +nm.$
[b]p18.[/b] Ben rolls the frustum-shaped piece of candy (shown below) in such a way that the lateral area is always in contact with the table. He rolls the candy until it returns to its original position and orientation. Given that $AB = 4$ and $BD =CD = 3$, find the length of the path traced by $A$.
[u]Part 7 [/u]
[b]p19.[/b] In their science class, Adam, Chris, Eddie and Sam are independently and randomly assigned an integer grade between $70$ and $79$ inclusive. Given that they each have a distinct grade, what is the expected value of the maximum grade among their four grades?
[b]p20.[/b] Let $ABCD$ be a regular tetrahedron with side length $2$. Let point $E$ be the foot of the perpendicular
from $D$ to the plane containing $\vartriangle ABC$. There exist two distinct spheres $\omega_1$ and $\omega_2$, centered at points $O_1$ and $O_2$ respectively, such that both $O_1$ and $O_2$ lie on $\overrightarrow{DE}$ and both spheres are tangent to all four of the planes $ABC$, $BCD$, $CDA$, and $DAB$. Find the sum of the volumes of $\omega_1$ and $\omega_2$.
[b]p21.[/b] Evaluate
$$\sum^{\infty}_{i=0}\sum^{\infty}_{j=0}\sum^{\infty}_{k=0} \frac{1}{(i + j +k +1)2^{i+j+k+1}}.$$
[u]Part 8 [/u]
[b]p22.[/b] In $\vartriangle ABC$, let $I_A$, $I_B$ , and $I_C$ denote the $A$, $B$, and $C$-excenters, respectively. Given that $AB = 15$, $BC = 14$ and $C A = 13$, find $\frac{[I_A I_B I_C ]}{[ABC]}$ .
[b]p23.[/b] The polynomial $x +2x^2 +3x^3 +4x^4 +5x^5 +6x^6 +5x^7 +4x^8 +3x^9 +2x^{10} +x^{11}$ has distinct complex roots $z_1, z_2, ..., z_n$. Find $$\sum^n_{k=1} |R(z^2n))|+|I(z^2n)|,$$ where $R(z)$ and $I(z)$ indicate the real and imaginary parts of $z$, respectively. Express your answer in simplest radical form.
[b]p24.[/b] Given that $\sin 33^o +2\sin 161^o \cdot \sin 38^o = \sin n^o$ , compute the least positive integer value of $n$.
[u]Part 9[/u]
[b]p25.[/b] Submit a prime between $2$ and $2023$, inclusive. If you don’t, or if you submit the same number as another team’s submission, you will receive $0$ points. Otherwise, your score will be $\min \left(30, \lfloor 4 \cdot ln(x) \rfloor \right)$, where $x$ is the positive difference between your submission and the closest valid submission made by another team.
[b]p26.[/b] Sam, Derek, Jacob, andMuztaba are eating a very large pizza with $2023$ slices. Due to dietary preferences, Sam will only eat an even number of slices, Derek will only eat a multiple of $3$ slices, Jacob will only eat a multiple of $5$ slices, andMuztaba will only eat a multiple of $7$ slices. How many ways are there for Sam, Derek, Jacob, andMuztaba to eat the pizza, given that all slices are identical and order of slices eaten is irrelevant? If your answer is $A$ and the correct answer is $C$, the number of points you receive will be: irrelevant? If your answer is $A$ and the correct answer is $C$, the number of points you receive will be:
$$\max \left( 0, \left\lfloor 30 \left( 1-2\sqrt{\frac{|A-C|}{C}}\right)\right\rfloor \right)$$
[b]p27.[/b] Let $ \Omega_(k)$ denote the number of perfect square divisors of $k$. Compute $$\sum^{10000}_{k=1} \Omega_(k).$$
If your answer is $A$ and the correct answer is $C$, the number of points you recieve will be
$$\max \left( 0, \left\lfloor 30 \left( 1-4\sqrt{\frac{|A-C|}{C}}\right)\right\rfloor \right)$$
PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3267911p30056982]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2014 NIMO Problems, 7
Evaluate \[ \frac{1}{729} \sum_{a=1}^{9} \sum_{b=1}^9 \sum_{c=1}^9 \left( abc+ab+bc+ca+a+b+c \right). \][i]Proposed by Evan Chen[/i]
2012 CentroAmerican, 1
Find all positive integers that are equal to $700$ times the sum of its digits.
2011 District Round (Round II), 4
Let $M$ be a set of six distinct positive integers whose sum is $60$. These numbers are written on the faces of a cube, one number to each face. A [i]move[/i] consists of choosing three faces of the cube that share a common vertex and adding $1$ to the numbers on those faces. Determine the number of sets $M$ for which it’s possible, after a finite number of moves, to produce a cube all of whose sides have the same number.
2020 MMATHS, 1
A positive integer $n$ is called an untouchable number if there is no positive integer $m$ for which the sum of the factors of $m$ (including $m$ itself) is $n + m$. Find the sum of all of the untouchable numbers between $1$ and $10$ (inclusive)
2002 Flanders Junior Olympiad, 4
Two congruent right-angled isosceles triangles (with baselength 1) slide on a line as on the picture. What is the maximal area of overlap?
[img]https://cdn.artofproblemsolving.com/attachments/a/8/807bb5b760caaa600f0bac95358963a902b1e7.png[/img]