Found problems: 85335
2014 PUMaC Team, 5
How many sets of positive integers $(a,b,c)$ satisfy $a>b>c>0$ and $a+b+c=103$?
2016 Oral Moscow Geometry Olympiad, 6
Given a square sheet of paper with a side of $2016$. Is it possible to bend its not more than ten times, construct a segment of length $1$?
2014 Brazil National Olympiad, 1
Let $ABCD$ be a convex quadrilateral. Diagonals $AC$ and $BD$ meet at point $P$. The inradii of triangles $ABP$, $BCP$, $CDP$ and $DAP$ are equal. Prove that $ABCD$ is a rhombus.
2009 District Round (Round II), 1
given a 4-digit number $(abcd)_{10}$ such that both$(abcd)_{10}$and$(dcba)_{10}$ are multiples of $7$,having the same remainder modulo $37$.find $a,b,c,d$.
2010 Contests, 1
Show that a sequence $(a_n)$ of $+1$ and $-1$ is periodic with period a power of $2$ if and only if $a_n=(-1)^{P(n)}$, where $P$ is an integer-valued polynomial with rational coefficients.
Durer Math Competition CD Finals - geometry, 2013.D3
The circle circumscribed to the triangle $ABC$ is $k$. The altitude $AT$ intersects circle $k$ at $P$. The perpendicular from $P$ on line $AB$ intersects is at $R$. Prove that line $TR$ is parallel to the tangent of the circle $k$ at point $A$.
2020-2021 OMMC, 9
The difference between the maximum and minimum values of $$2\cos 2x +7\sin x$$
over the real numbers equals $\frac{p}{q}$ for relatively prime positive integers $p, q.$ Find $p+q.$
1999 Polish MO Finals, 3
Show that one can find $50$ distinct positive integers such that the sum of each number and its digits is the same.
2015 BMT Spring, 1
A fair $6$-sided die is repeatedly rolled until a $1, 4, 5$, or $6$ is rolled. What is the expected value of the product of all the rolls?
2008 Cuba MO, 3
A boy write three times the natural number $n$ in a blackboard. He then performed an operation of the following type several times:
He erased one of the numbers and wrote in its place the sum of the two others minus $1$. After several moves, one of the three numbers in the blackboard is $900$.
Find all the posible values of $n$.
1996 VJIMC, Problem 2
Let $\{x_n\}^\infty_{n=0}$ be the sequence such that $x_0=2$, $x_1=1$ and $x_{n+2}$ is the remainder of the number $x_{n+1}+x_n$ divided by $7$. Prove that $x_n$ is the remainder of the number
$$4^n\sum_{k=0}^{\left\lfloor\frac n2\right\rfloor}2\binom n{2k}5^k$$
2020/2021 Tournament of Towns, P3
Two circles $\alpha{}$ and $\beta{}$ with centers $A{}$ and $B{}$ respectively intersect at points $C{}$ and $D{}$. The segment $AB{}$ intersects $\alpha{}$ and $\beta{}$ at points $K{}$ and $L{}$ respectively. The ray $DK$ intersects the circle $\beta{}$ for the second time at the point $N{}$, and the ray $DL$ intersects the circle $\alpha{}$ for the second time at the point $M{}$. Prove that the intersection point of the diagonals of the quadrangle $KLMN$ coincides with the incenter of the triangle $ABC$.
[i]Konstantin Knop[/i]
1986 All Soviet Union Mathematical Olympiad, 422
Prove that it is impossible to draw a convex quadrangle, with one diagonal equal to doubled another, the angle between them $45$ degrees, on the coordinate plane, so, that all the vertices' coordinates would be integers.
2025 CMIMC Geometry, 8
Let $\omega$ be a circle with diameter $\overline{AB},$ center $O,$ and cyclic quadrilateral $ABCD$ inscribed in it, with $C$ and $D$ on the same side of $\overline{AB}.$ Let $AB=20, BC=13, AD=7.$ Let $\overleftrightarrow{BC}$ and $\overleftrightarrow{AD}$ intersect at $E.$ Let the $E$-excircle of $ECD$ have its center at $L.$ Find $OL.$
2005 MOP Homework, 4
The incenter $O$ of an isosceles triangle $ABC$ with $AB=AC$ meets $BC$, $CA$, $AB$ at $K$, $L$, $M$ respectively. Let $N$ be the intersection of lines $OL$ and $KM$ and let $Q$ be the intersection of lines $BN$ and $CA$. Let $P$ be the foot of the perpendicular from $A$ to $BQ$. If we assume that $BP=AP+2PQ$, what are the possible values of $\frac{AB}{BC}$?
1998 Tournament Of Towns, 4
A traveller visited a village whose inhabitants either always tell the truth or always lie. The villagers stood in a circle facing the centre of the circle, and each villager announced whether the person standing to his right is a truth-teller. On the basis of this information, the traveller was able to determine what fraction of the villagers were liars. What was this fraction?
(B, Frenkin)
2006 CentroAmerican, 5
The [i]Olimpia[/i] country is formed by $n$ islands. The most populated one is called [i]Panacenter[/i], and every island has a different number of inhabitants. We want to build bridges between these islands, which we'll be able to travel in both directions, under the following conditions:
a) No pair of islands is joined by more than one bridge.
b) Using the bridges we can reach every island from Panacenter.
c) If we want to travel from Panacenter to every other island, in such a way that we use each bridge at most once, the number of inhabitants of the islands we visit is strictly decreasing.
Determine the number of ways we can build the bridges.
2011 Baltic Way, 10
Two persons play the following game with integers. The initial number is $2011^{2011}$. The players move in turns. Each move consists of subtraction of an integer between $1$ and $2010$ inclusive, or division by $2011$, rounding down to the closest integer when necessary. The player who first obtains a non-positive integer wins. Which player has a winning strategy?
2000 All-Russian Olympiad, 2
Prove that one can partition the set of natural numbers into $100$ nonempty subsets such that among any three natural numbers $a$, $b$, $c$ satisfying $a+99b=c$, there are two that belong to the same subset.
2015 Taiwan TST Round 2, 1
For a sequence $x_1,x_2,\ldots,x_n$ of real numbers, we define its $\textit{price}$ as \[\max_{1\le i\le n}|x_1+\cdots +x_i|.\] Given $n$ real numbers, Dave and George want to arrange them into a sequence with a low price. Diligent Dave checks all possible ways and finds the minimum possible price $D$. Greedy George, on the other hand, chooses $x_1$ such that $|x_1 |$ is as small as possible; among the remaining numbers, he chooses $x_2$ such that $|x_1 + x_2 |$ is as small as possible, and so on. Thus, in the $i$-th step he chooses $x_i$ among the remaining numbers so as to minimise the value of $|x_1 + x_2 + \cdots x_i |$. In each step, if several numbers provide the same value, George chooses one at random. Finally he gets a sequence with price $G$.
Find the least possible constant $c$ such that for every positive integer $n$, for every collection of $n$ real numbers, and for every possible sequence that George might obtain, the resulting values satisfy the inequality $G\le cD$.
[i]Proposed by Georgia[/i]
2007 Bulgaria Team Selection Test, 1
In isosceles triangle $ABC(AC=BC)$ the point $M$ is in the segment $AB$ such that $AM=2MB,$ $F$ is the midpoint of $BC$ and $H$ is the orthogonal projection of $M$ in $AF.$ Prove that $\angle BHF=\angle ABC.$
1985 IMO Longlists, 58
Prove that there are infinitely many pairs $(k,N)$ of positive integers such that $1 + 2 + \cdots + k = (k + 1) + (k + 2)+\cdots + N.$
2025 Ukraine National Mathematical Olympiad, 11.8
Exactly $102$ country leaders arrived at the IMO. At the final session, the IMO chairperson wants to introduce some changes to the regulations, which the leaders must approve. To pass the changes, the chairperson must gather at least \(\frac{2}{3}\) of the votes "FOR" out of the total number of leaders. Some leaders do not attend such meetings, and it is known that there will be exactly $81$ leaders present. The chairperson must seat them in a square-shaped conference hall of size \(9 \times 9\), where each leader will be seated in a designated \(1 \times 1\) cell. It is known that exactly $28$ of these $81$ leaders will surely support the chairperson, i.e., they will always vote "FOR." All others will vote as follows: At the last second of voting, they will look at how their neighbors voted up to that moment — neighbors are defined as leaders seated in adjacent cells \(1 \times 1\) (sharing a side). If the majority of neighbors voted "FOR," they will also vote "FOR." If there is no such majority, they will vote "AGAINST." For example, a leader seated in a corner of the hall has exactly $2$ neighbors and will vote "FOR" only if both of their neighbors voted "FOR."
(a) Can the IMO chairperson arrange their $28$ supporters so that they vote "FOR" in the first second of voting and thereby secure a "FOR" vote from at least \(\frac{2}{3}\) of all $102$ leaders?
(b) What is the maximum number of "FOR" votes the chairperson can obtain by seating their 28 supporters appropriately?
[i]Proposed by Bogdan Rublov[/i]
2005 AMC 12/AHSME, 16
Three circles of radius $ s$ are drawn in the first quadrant of the $ xy$-plane. The first circle is tangent to both axes, the second is tangent to the first circle and the $ x$-axis, and the third is tangent to the first circle and the $ y$-axis. A circle of radius $ r > s$ is tangent to both axes and to the second and third circles. What is $ r/s$?
[asy]unitsize(3mm);
defaultpen(linewidth(.8pt)+fontsize(10pt));
dotfactor=3;
pair O0=(9,9), O1=(1,1), O2=(3,1), O3=(1,3);
pair P0=O0+9*dir(-45), P3=O3+dir(70);
pair[] ps={O0,O1,O2,O3};
dot(ps);
draw(Circle(O0,9));
draw(Circle(O1,1));
draw(Circle(O2,1));
draw(Circle(O3,1));
draw(O0--P0,linetype("3 3"));
draw(O3--P3,linetype("2 2"));
draw((0,0)--(18,0));
draw((0,0)--(0,18));
label("$r$",midpoint(O0--P0),NE);
label("$s$",(-1.5,4));
draw((-1,4)--midpoint(O3--P3));[/asy]$ \textbf{(A)}\ 5 \qquad
\textbf{(B)}\ 6 \qquad
\textbf{(C)}\ 8 \qquad
\textbf{(D)}\ 9 \qquad
\textbf{(E)}\ 10$
2017 Bundeswettbewerb Mathematik, 4
The sequence $a_0,a_1,a_2,\dots$ is recursively defined by \[ a_0 = 1 \quad \text{and} \quad a_n = a_{n-1} \cdot \left(4-\frac{2}{n} \right) \quad \text{for } n \geq 1. \] Prove for each integer $n \geq 1$:
(a) The number $a_n$ is a positive integer.
(b) Each prime $p$ with $n < p \leq 2n$ is a divisor of $a_n$.
(c) If $n$ is a prime, then $a_n-2$ is divisible by $n$.