Found problems: 85335
2001 Manhattan Mathematical Olympiad, 1
Find all integer solutions to the equation
\[ x^2 + y^2 + z^2 = 2xyz \]
VII Soros Olympiad 2000 - 01, 8.3
Find the sum of all such natural numbers from $1$ to $500$ that are not divisible by $5$ or $7$.
1979 Spain Mathematical Olympiad, 8
Given the polynomial $$P(x) = 1+3x + 5x^2 + 7x^3 + ...+ 1001x^{500}.$$
Express the numerical value of its derivative of order $325$ for $x = 0$.
2018 Purple Comet Problems, 3
Find $x$ so that the arithmetic mean of $x, 3x, 1000$, and $3000$ is $2018$.
1962 Miklós Schweitzer, 7
Prove that the function \[ f(\nu)= \int_1^{\frac{1}{\nu}} \frac{dx}{\sqrt{(x^2-1)(1-\nu^2x^2)}}\]
(where the positive value of the square root is taken) is monotonically decreasing in the interval $ 0<\nu<1$. [P. Turan]
2008 Hong Kong TST, 2
Find the total number of solutions to the following system of equations: \[ \begin{cases} a^2\plus{}bc\equiv a\pmod {37}\\ b(a\plus{}d)\equiv b\pmod {37}\\ c(a\plus{}d)\equiv c\pmod{37}\\ bc\plus{}d^2\equiv d\pmod{37}\\ ad\minus{}bc\equiv 1\pmod{37}\end{cases}\]
2022 AMC 10, 13
Let $\triangle ABC$ be a scalene triangle. Point $P$ lies on $\overline{BC}$ so that $\overline{AP}$ bisects $\angle BAC$. The line through $B$ perpendicular to $\overline{AP}$ intersects the line through $A$ parallel to $\overline{BC}$ at point $D$. Suppose $BP = 2$ and $PC = 3$. What is $AD$ ?
$\textbf{(A) }8\qquad\textbf{(B) }9\qquad\textbf{(C) }10\qquad\textbf{(D) }11\qquad\textbf{(E) }12$
2008 ITest, 34
While entertaining his younger sister Alexis, Michael drew two different cards from an ordinary deck of playing cards. Let $a$ be the probability that the cards are of different ranks. Compute $\lfloor 1000a\rfloor$.
2022 AMC 10, 10
Daniel finds a rectangular index card and measures its diagonal to be 8 centimeters. Daniel then cuts out equal squares of side 1 cm at two opposite corners of the index card and measures the distance between the two closest vertices of these squares to be $4\sqrt{2}$ centimeters, as shown below. What is the area of the original index card?
[asy]
unitsize(0.6 cm);
pair A, B, C, D, E, F, G, H;
real x, y;
x = 9;
y = 5;
A = (0,y);
B = (x - 1,y);
C = (x - 1,y - 1);
D = (x,y - 1);
E = (x,0);
F = (1,0);
G = (1,1);
H = (0,1);
draw(A--B--C--D--E--F--G--H--cycle);
draw(interp(C,G,0.03)--interp(C,G,0.97), dashed, Arrows(6));
draw(interp(A,E,0.03)--interp(A,E,0.97), dashed, Arrows(6));
label("$1$", (B + C)/2, W);
label("$1$", (C + D)/2, S);
label("$8$", interp(A,E,0.3), NE);
label("$4 \sqrt{2}$", interp(G,C,0.2), SE);
[/asy]
$\textbf{(A) }14\qquad\textbf{(B) }10\sqrt{2}\qquad\textbf{(C) }16\qquad\textbf{(D) }12\sqrt{2}\qquad\textbf{(E) }18$
2001 Pan African, 3
Let $S_1$ be a semicircle with centre $O$ and diameter $AB$.A circle $C_1$ with centre $P$ is drawn, tangent to $S_1$, and tangent to $AB$ at $O$. A semicircle $S_2$ is drawn, with centre $Q$ on $AB$, tangent to $S_1$ and to $C_1$. A circle $C_2$ with centre $R$ is drawn, internally tangent to $S_1$ and externally tangent to $S_2$ and $C_1$. Prove that $OPRQ$ is a rectangle.
2012 IMC, 1
Consider a polynomial
\[f(x)=x^{2012}+a_{2011}x^{2011}+\dots+a_1x+a_0.\]
Albert Einstein and Homer Simpson are playing the following game. In turn, they choose one of the coefficients $a_0,a_1,\dots,a_{2011}$ and assign a real value to it. Albert has the first move. Once a value is assigned to a coefficient, it cannot be changed any more. The game ends after all the coefficients have been assigned values.
Homer's goal is to make $f(x)$ divisible by a fixed polynomial $m(x)$ and Albert's goal is to prevent this.
(a) Which of the players has a winning strategy if $m(x)=x-2012$?
(b) Which of the players has a winning strategy if $m(x)=x^2+1$?
[i]Proposed by Fedor Duzhin, Nanyang Technological University.[/i]
2010 Middle European Mathematical Olympiad, 9
The incircle of the triangle $ABC$ touches the sides $BC$, $CA$, and $AB$ in the points $D$, $E$ and $F$, respectively. Let $K$ be the point symmetric to $D$ with respect to the incenter. The lines $DE$ and $FK$ intersect at $S$. Prove that $AS$ is parallel to $BC$.
[i](4th Middle European Mathematical Olympiad, Team Competition, Problem 5)[/i]
2023 Estonia Team Selection Test, 2
For any natural number $n{}$ and positive integer $k{}$, we say that $n{}$ is $k-good$ if there exist non-negative integers $a_1,\ldots, a_k$ such that $$n=a_1^2+a_2^4+a_3^8+\ldots+a_k^{2^k}.$$ Is there a positive integer $k{}$ for which every natural number is $k-good$?
2019 BMT Spring, Tie 2
The origami club meets once a week at a fixed time, but this week, the club had to reschedule the meeting to a different time during the same day. However, the room that they usually meet has $5$ available time slots, one of which is the original time the origami club meets. If at any given time slot, there is a $30$ percent chance the room is not available, what is the probability the origami club will be able to meet at that day?
2006 Princeton University Math Competition, 7
Aaron has a coin that is slightly unbalanced. The odds of getting heads are $60\%$. What are the odds that if he flips it endlessly, at some point during his flipping he has a total of three more tails than heads?
2017 Hong Kong TST, 4
Let $n$ be a positive integer with the following property: $2^n-1$ divides a number of the form $m^2+81$, where $m$ is a positive integer. Find all possible $n$.
2013 IPhOO, 9
Bob, a spherical person, is floating around peacefully when Dave the giant orange fish launches him straight up 23 m/s with his tail. If Bob has density 100 $\text{kg/m}^3$, let $f(r)$ denote how far underwater his centre of mass plunges underwater once he lands, assuming his centre of mass was at water level when he's launched up. Find $\lim_{r\to0} \left(f(r)\right) $. Express your answer is meters and round to the nearest integer. Assume the density of water is 1000 $\text{kg/m}^3$.
[i](B. Dejean, 6 points)[/i]
1982 AMC 12/AHSME, 25
The adjacent map is part of a city: the small rectangles are rocks, and the paths in between are streets. Each morning, a student walks from intersection A to intersection B, always walking along streets shown, and always going east or south. For variety, at each intersection where he has a choice, he chooses with probability $\frac{1}{2}$ whether to go east or south. Find the probability that through any given morning, he goes through $C$.
[asy]
defaultpen(linewidth(0.7)+fontsize(8));
size(250);
path p=origin--(5,0)--(5,3)--(0,3)--cycle;
path q=(5,19)--(6,19)--(6,20)--(5,20)--cycle;
int i,j;
for(i=0; i<5; i=i+1) {
for(j=0; j<6; j=j+1) {
draw(shift(6*i, 4*j)*p);
}}
clip((4,2)--(25,2)--(25,21)--(4,21)--cycle);
fill(q^^shift(18,-16)*q^^shift(18,-12)*q, black);
label("A", (6,19), SE);
label("B", (23,4), NW);
label("C", (23,8), NW);
draw((26,11.5)--(30,11.5), Arrows(5));
draw((28,9.5)--(28,13.5), Arrows(5));
label("N", (28,13.5), N);
label("W", (26,11.5), W);
label("E", (30,11.5), E);
label("S", (28,9.5), S);[/asy]
$\textbf {(A) } \frac{11}{32} \qquad \textbf {(B) } \frac 12 \qquad \textbf {(C) } \frac 47 \qquad \textbf {(D) } \frac{21}{32} \qquad \textbf {(E) } \frac 34$
1997 Putnam, 2
Players $1,2,\ldots n$ are seated around a table, and each has a single penny. Player $1$ passes a penny to Player $2$, who then passes two pennies to Player $3$, who then passes one penny to player $4$, who then passes two pennies to Player $5$ and so on, players alternately pass one or two pennies to the next player who still has some pennies. The player who runs out of pennies drops out of the game and leaves the table. Find an infinite set of numbers $n$ for which some player ends up with all the $n$ pennies.
2014 Junior Balkan MO, 2
Consider an acute triangle $ABC$ of area $S$. Let $CD \perp AB$ ($D \in AB$), $DM \perp AC$ ($M \in AC$) and $DN \perp BC$ ($N \in BC$). Denote by $H_1$ and $H_2$ the orthocentres of the triangles $MNC$, respectively $MND$. Find the area of the quadrilateral $AH_1BH_2$ in terms of $S$.
2016 IMC, 5
Let $S_n$ denote the set of permutations of the sequence $(1,2,\dots, n)$. For every permutation $\pi=(\pi_1, \dots, \pi_n)\in S_n$, let $\mathrm{inv}(\pi)$ be the number of pairs $1\le i < j \le n$ with $\pi_i>\pi_j$; i. e. the number of inversions in $\pi$. Denote by $f(n)$ the number of permutations $\pi\in S_n$ for which $\mathrm{inv}(\pi)$ is divisible by $n+1$.
Prove that there exist infinitely many primes $p$ such that $f(p-1)>\frac{(p-1)!}{p}$, and infinitely many primes $p$ such that $f(p-1)<\frac{(p-1)!}{p}$.
(Proposed by Fedor Petrov, St. Petersburg State University)
2020 CHMMC Winter (2020-21), 4
Let $P(x) = x^3 - 6x^2 - 5x + 4$. Suppose that $y$ and $z$ are real numbers such that
\[ zP(y) = P(y - n) + P(y + n) \]
for all reals $n$. Evaluate $P(y)$.
2008 Sharygin Geometry Olympiad, 6
(B.Frenkin) The product of two sides in a triangle is equal to $ 8Rr$, where $ R$ and $ r$ are the circumradius and the inradius of the triangle. Prove that the angle between these sides is less than $ 60^{\circ}$.
2022 USAJMO, 3
Let $b\geq2$ and $w\geq2$ be fixed integers, and $n=b+w$. Given are $2b$ identical black rods and $2w$ identical white rods, each of side length 1.
We assemble a regular $2n-$gon using these rods so that parallel sides are the same color. Then, a convex $2b$-gon $B$ is formed by translating the black rods, and a convex $2w$-gon $W$ is formed by translating the white rods. An example of one way of doing the assembly when $b=3$ and $w=2$ is shown below, as well as the resulting polygons $B$ and $W$.
[asy]size(10cm);
real w = 2*Sin(18);
real h = 0.10 * w;
real d = 0.33 * h;
picture wht;
picture blk;
draw(wht, (0,0)--(w,0)--(w+d,h)--(-d,h)--cycle);
fill(blk, (0,0)--(w,0)--(w+d,h)--(-d,h)--cycle, black);
// draw(unitcircle, blue+dotted);
// Original polygon
add(shift(dir(108))*blk);
add(shift(dir(72))*rotate(324)*blk);
add(shift(dir(36))*rotate(288)*wht);
add(shift(dir(0))*rotate(252)*blk);
add(shift(dir(324))*rotate(216)*wht);
add(shift(dir(288))*rotate(180)*blk);
add(shift(dir(252))*rotate(144)*blk);
add(shift(dir(216))*rotate(108)*wht);
add(shift(dir(180))*rotate(72)*blk);
add(shift(dir(144))*rotate(36)*wht);
// White shifted
real Wk = 1.2;
pair W1 = (1.8,0.1);
pair W2 = W1 + w*dir(36);
pair W3 = W2 + w*dir(108);
pair W4 = W3 + w*dir(216);
path Wgon = W1--W2--W3--W4--cycle;
draw(Wgon);
pair WO = (W1+W3)/2;
transform Wt = shift(WO)*scale(Wk)*shift(-WO);
draw(Wt * Wgon);
label("$W$", WO);
/*
draw(W1--Wt*W1);
draw(W2--Wt*W2);
draw(W3--Wt*W3);
draw(W4--Wt*W4);
*/
// Black shifted
real Bk = 1.10;
pair B1 = (1.5,-0.1);
pair B2 = B1 + w*dir(0);
pair B3 = B2 + w*dir(324);
pair B4 = B3 + w*dir(252);
pair B5 = B4 + w*dir(180);
pair B6 = B5 + w*dir(144);
path Bgon = B1--B2--B3--B4--B5--B6--cycle;
pair BO = (B1+B4)/2;
transform Bt = shift(BO)*scale(Bk)*shift(-BO);
fill(Bt * Bgon, black);
fill(Bgon, white);
label("$B$", BO);[/asy]
Prove that the difference of the areas of $B$ and $W$ depends only on the numbers $b$ and $w$, and not on how the $2n$-gon was assembled.
[i]Proposed by Ankan Bhattacharya[/i]
2024-25 IOQM India, 5
Let $a = \frac{x}{y} +\frac{y}{z} +\frac{z}{x}$, let $b = \frac{x}{z} +\frac{y}{x} +\frac{z}{y}$ and let $c = \left(\frac{x}{y} +\frac{y}{z} \right)\left(\frac{y}{z} +\frac{z}{x} \right)\left(\frac{z}{x} +\frac{x}{y} \right)$. The value of $|ab-c|$ is: