Found problems: 85335
2023 Turkey EGMO TST, 5
In a school there is a person with $l$ friends for all $1 \leq l \leq 99$. If there is no trio of students in this school, all three of whom are friends with each other, what is the minimum number of students in the school?
2008 Vietnam Team Selection Test, 2
Find all values of the positive integer $ m$ such that there exists polynomials $ P(x),Q(x),R(x,y)$ with real coefficient satisfying the condition: For every real numbers $ a,b$ which satisfying $ a^m-b^2=0$, we always have that $ P(R(a,b))=a$ and $ Q(R(a,b))=b$.
PEN O Problems, 50
What's the largest number of elements that a set of positive integers between $1$ and $100$ inclusive can have if it has the property that none of them is divisible by another?
1989 AMC 8, 19
The graph below shows the total accumulated dollars (in millions) spent by the Surf City government during $1988$. For example, about $.5$ million had been spent by the beginning of February and approximately $2$ million by the end of April. Approximately how many millions of dollars were spent during the summer months of June, July, and August?
$\text{(A)}\ 1.5 \qquad \text{(B)}\ 2.5 \qquad \text{(C)}\ 3.5 \qquad \text{(D)}\ 4.5 \qquad \text{(E)}\ 5.5$
[asy]
unitsize(18);
for (int a=1; a<13; ++a)
{
draw((a,0)--(a,.5));
}
for (int b=1; b<6; ++b)
{
draw((-.5,2b)--(0,2b));
}
draw((0,0)--(0,12));
draw((0,0)--(14,0));
draw((0,0)--(1,.9)--(2,1.9)--(3,2.6)--(4,4.3)--(5,4.5)--(6,5.7)--(7,8.2)--(8,9.4)--(9,9.8)--(10,10.1)--(11,10.2)--(12,10.5));
label("J",(.5,0),S); label("F",(1.5,0),S); label("M",(2.5,0),S); label("A",(3.5,0),S);
label("M",(4.5,0),S); label("J",(5.5,0),S); label("J",(6.5,0),S); label("A",(7.5,0),S);
label("S",(8.5,0),S); label("O",(9.5,0),S); label("N",(10.5,0),S); label("D",(11.5,0),S);
label("month F=February",(16,0),S);
label("$1$",(-.6,2),W); label("$2$",(-.6,4),W); label("$3$",(-.6,6),W);
label("$4$",(-.6,8),W); label("$5$",(-.6,10),W);
label("dollars in millions",(0,11.9),N);
[/asy]
2021 USAMTS Problems, 3
Let $x$ and $y$ be distinct real numbers such that
\[ \sqrt{x^2+1}+\sqrt{y^2+1}=2021x+2021y. \]
Find, with proof, the value of
\[ \left(x+\sqrt{x^2+1}\right)\left(y+\sqrt{y^2+1}\right). \]
1998 Moldova Team Selection Test, 7
Find all triangles with integer sidelenghts such that their perimeter and area are equal.
2014 APMO, 1
For a positive integer $m$ denote by $S(m)$ and $P(m)$ the sum and product, respectively, of the digits of $m$. Show that for each positive integer $n$, there exist positive integers $a_1, a_2, \ldots, a_n$ satisfying the following conditions: \[ S(a_1) < S(a_2) < \cdots < S(a_n) \text{ and } S(a_i) = P(a_{i+1}) \quad (i=1,2,\ldots,n). \] (We let $a_{n+1} = a_1$.)
[i]Problem Committee of the Japan Mathematical Olympiad Foundation[/i]
1993 Austrian-Polish Competition, 7
The sequence $(a_n)$ is defined by $a_0 = 0$ and $a_{n+1} = [\sqrt[3]{a_n +n}]^3$ for $n \ge 0$.
(a) Find $a_n$ in terms of $n$.
(b) Find all $n$ for which $a_n = n$.
1974 IMO Longlists, 35
If $p$ and $q$ are distinct prime numbers, then there are integers $x_0$ and $y_0$ such that $1 = px_0 + qy_0.$ Determine the maximum value of $b - a$, where $a$ and $b$ are positive integers with the following property:
If $a \leq t \leq b$, and $t$ is an integer, then there are integers $x$ and $y$ with $0 \leq x \leq q - 1$ and $0 \leq y \leq p - 1$ such that $t = px + qy.$
2001 Macedonia National Olympiad, 2
Does there exist a function $f:\mathbb{N}\rightarrow\mathbb{N}$ such that
\[f(f(n-1)=f(n+1)-f(n)\quad\text{for all}\ n\ge 2\text{?} \]
2011 HMNT, 8
Let $G,A_1,A_2,A_3,A_4,B_1,B_2,B_3,B_4,B_5$ be ten points on a circle such that $GA_1A_2A_3A_4$ is a regular pentagon and $GB-1B_2B_3B_4B_5$ is a regular hexagon, and $B_1$ lies on minor arc $GA_1$. Let $B_5B_3$ intersect $B_1A_2$ at $G_1$, and let $B_5A_3$ intersect $GB_3$ at $G_2$. Determine the degree measure of $\angle GG2G_1$.
2019 IMO Shortlist, C2
You are given a set of $n$ blocks, each weighing at least $1$; their total weight is $2n$. Prove that for every real number $r$ with $0 \leq r \leq 2n-2$ you can choose a subset of the blocks whose total weight is at least $r$ but at most $r + 2$.
2018 IFYM, Sozopol, 7
Let $x$ and $y$ be odd positive integers. A table $x$ x $y$ is given in which the squares with coordinates $(2,1)$, $(x - 2, y)$, and $(x, y)$ are cut. The remaining part of the table is covered in dominoes and squares [b]2 x 2[/b]. Prove that the dominoes in a valid covering of the table are at least
$\frac{3}{2}(x+y)-6$
2016 All-Russian Olympiad, 6
There are $n>1$ cities in the country, some pairs of cities linked two-way through straight flight. For every pair of cities there is exactly one aviaroute (can have interchanges).
Major of every city X counted amount of such numberings of all cities from $1$ to $n$ , such that on every aviaroute with the beginning in X, numbers of cities are in ascending order. Every major, except one, noticed that results of counting are multiple of $2016$.
Prove, that result of last major is multiple of $2016$ too.
1982 National High School Mathematics League, 10
Semi-circle $AB$ with diameter $AB$, and $AB=2r$. Given line $l$, satisfying that $l \perp BA, l \cap BA=T , |AT|=2a(2a<r)$. $M,N$ are two points on the semi-circle, such that
$$d(M,l)=|AM|,d(N,l)=|AN|(M\neq N).$$
Prove: $|AM|+|AN|=|AB|$.
2014 Thailand Mathematical Olympiad, 3
Let $M$ and $N$ be positive integers. Pisut walks from point $(0, N)$ to point $(M, 0)$ in steps so that
$\bullet$ each step has unit length and is parallel to either the horizontal or the vertical axis, and
$\bullet$ each point ($x, y)$ on the path has nonnegative coordinates, i.e. $x, y > 0$.
During each step, Pisut measures his distance from the axis parallel to the direction of his step, if after the step he ends up closer from the origin (compared to before the step) he records the distance as a positive number, else he records it as a negative number.
Prove that, after Pisut completes his walk, the sum of the signed distances Pisut measured is zero.
2015 AIME Problems, 9
A cylindrical barrel with radius $4$ feet and height $10$ feet is full of water. A solid cube with side length $8$ feet is set into the barrel so that the diagonal of the cube is vertical. The volume of water thus displaced is $v$ cubic feet. Find $v^2$.
[asy]
import three; import solids;
size(5cm);
currentprojection=orthographic(1,-1/6,1/6);
draw(surface(revolution((0,0,0),(-2,-2*sqrt(3),0)--(-2,-2*sqrt(3),-10),Z,0,360)),white,nolight);
triple A =(8*sqrt(6)/3,0,8*sqrt(3)/3), B = (-4*sqrt(6)/3,4*sqrt(2),8*sqrt(3)/3), C = (-4*sqrt(6)/3,-4*sqrt(2),8*sqrt(3)/3), X = (0,0,-2*sqrt(2));
draw(X--X+A--X+A+B--X+A+B+C);
draw(X--X+B--X+A+B);
draw(X--X+C--X+A+C--X+A+B+C);
draw(X+A--X+A+C);
draw(X+C--X+C+B--X+A+B+C,linetype("2 4"));
draw(X+B--X+C+B,linetype("2 4"));
draw(surface(revolution((0,0,0),(-2,-2*sqrt(3),0)--(-2,-2*sqrt(3),-10),Z,0,240)),white,nolight);
draw((-2,-2*sqrt(3),0)..(4,0,0)..(-2,2*sqrt(3),0));
draw((-4*cos(atan(5)),-4*sin(atan(5)),0)--(-4*cos(atan(5)),-4*sin(atan(5)),-10)..(4,0,-10)..(4*cos(atan(5)),4*sin(atan(5)),-10)--(4*cos(atan(5)),4*sin(atan(5)),0));
draw((-2,-2*sqrt(3),0)..(-4,0,0)..(-2,2*sqrt(3),0),linetype("2 4"));
[/asy]
2022 Iranian Geometry Olympiad, 1
Given is a circle $\omega$ and a line $\ell$ tangent to $\omega$ at $Y$. Point $X$ lies on $\ell$ to the left of $Y$. The tangent to $\omega$, perpendicular to $\ell$ meets $\ell$ at $A$ and touches $\omega$ at $D$. Let $B$ a point on $\ell$, to the right of $Y$, such that $AX=BY$. The tangent from $B$ to $\omega$ touches the circle at $C$. Prove that $\angle XDA= \angle YDC$.
Note: This is not the official wording (it was just a diagram without any description).
2005 Tournament of Towns, 4
A $10 \times 12$ paper rectangle is folded along the grid lines several times, forming a thick $1 \times 1$ square. How many pieces of paper can one possibly get by cutting this square along the segment connecting
(a) the midpoints of a pair of opposite sides; [i](2 points)[/i]
(b) the midpoints of a pair of adjacent sides? [i](4 points)[/i]
2012 Austria Beginners' Competition, 4
A segment $AB$ is given. We erect the equilateral triangles $ABC$ and $ADB$ above and below $AB$. We denote the midpoints of $AC$ and $BC$ by $E$ and $F$ respectively. Prove that the straight lines $DE$ and $DF$ divide the segment $AB$ into three parts of equal length .
2017 Pan-African Shortlist, I?
Let $x,y$, and $z$ be positive real numbers such that $xy+yz+zx=3xyz$. Prove that $$x^2y+y^2z+z^2x \geq 2(x+y+z)-3.$$
In which cases do we have equality?
2012 Indonesia MO, 4
Given a triangle $ABC$, let the bisector of $\angle BAC$ meets the side $BC$ and circumcircle of triangle $ABC$ at $D$ and $E$, respectively. Let $M$ and $N$ be the midpoints of $BD$ and $CE$, respectively. Circumcircle of triangle $ABD$ meets $AN$ at $Q$. Circle passing through $A$ that is tangent to $BC$ at $D$ meets line $AM$ and side $AC$ respectively at $P$ and $R$. Show that the four points $B,P,Q,R$ lie on the same line.
[i]Proposer: Fajar Yuliawan[/i]
1969 Putnam, A2
Let $D_n$ be the determinant of order $n$ of which the element in the $i$-th row and the $j$-th
column is $|i-j|.$ Show that $D_n$ is equal to
$$(-1)^{n-1}(n-1)2^{n-2}.$$
2006 Stanford Mathematics Tournament, 6
Ten teams of five runners each compete in a cross-country race. A runner finishing in [i]n[/i]th place contributes [i]n[/i] points to his team, and there are no ties. The team with the lowest score wins. Assuming the first place team does not have the same score as any other team, how many winning scores are possible?
2022 Harvard-MIT Mathematics Tournament, 10
Let $S$ be a set of size $11$. A random $12$-tuple $(s_1, s_2, . . . , s_{12})$ of elements of $S$ is chosen uniformly at random. Moreover, let $\pi : S \to S$ be a permutation of $S$ chosen uniformly at random. The probability that $s_{i+1}\ne \pi (s_i)$ for all $1 \le i \le 12$ (where $s_{13} = s_1$) can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Compute $a$.