Found problems: 85335
2010 Contests, 1
$a)$ Let $p$ and $q$ be distinct prime numbers such that $p+q^2$ divides $p^2+q$. Prove that $p+q^2$ divides $pq-1$.
$b)$ Find all prime numbers $p$ such that $p+121$ divides $p^2+11$.
2022 Durer Math Competition Finals, 5
Benedek draws circles with the same center in the following way. The first circle he draws has radius $1$. Next, he draws a second circle such that the ring between the first and second circles has twice the area of the first circle. Next, he draws a third circle such that the ring between the second and third circles is three times the area of the first circle, and so on (see the diagram).
What is the smallest $n$ fow which the radius of the $n$-th circle is an integer greater than $1$?
[img]https://cdn.artofproblemsolving.com/attachments/e/2/afa6d5ead6f2252aa821028370a3768912e674.png[/img]
PEN H Problems, 82
Find all triples $(a, b, c)$ of positive integers to the equation \[a! b! = a!+b!+c!.\]
2011 AMC 8, 13
Two congruent squares, $ABCD$ and $PQRS$, have side length $15$. They overlap to form the $15$ by $25$ rectangle $AQRD$ shown. What percent of the area of rectangle $AQRD$ is shaded?
[asy]
filldraw((0,0)--(25,0)--(25,15)--(0,15)--cycle,white,black);
label("D",(0,0),S);
label("R",(25,0),S);
label("Q",(25,15),N);
label("A",(0,15),N);
filldraw((10,0)--(15,0)--(15,15)--(10,15)--cycle,mediumgrey,black);
label("S",(10,0),S);
label("C",(15,0),S);
label("B",(15,15),N);
label("P",(10,15),N);
[/asy]
$\textbf{(A)}\ 15\qquad\textbf{(B)}\ 18\qquad\textbf{(C)}\ 20\qquad\textbf{(D)}\ 24\qquad\textbf{(E)}\ 25$
1990 Nordic, 1
Let $m, n,$ and $p$ be odd positive integers. Prove that the number $\sum\limits_{k=1}^{{{(n-1)}^{p}}}{{{k}^{m}}}$ is divisible by $n$
2018 ELMO Shortlist, 1
Determine all nonempty finite sets of positive integers $\{a_1, \dots, a_n\}$ such that $a_1 \cdots a_n$ divides $(x + a_1) \cdots (x + a_n)$ for every positive integer $x$.
[i]Proposed by Ankan Bhattacharya[/i]
2003 Bosnia and Herzegovina Team Selection Test, 4
In triangle $ABC$ $AD$ and $BE$ are altitudes. Let $L$ be a point on $ED$ such that $ED$ is orthogonal to $BL$. If $LB^2=LD\cdot LE$ prove that triangle $ABC$ is isosceles
2012 Miklós Schweitzer, 5
Let $V_1,V_2,V_3,V_4$ be four dimensional linear subspaces in $\mathbb{R}^8$ such that the intersection of any two contains only the zero vector. Prove that there exists a linear four dimensional subspace $W$ in $\mathbb{R}^8$ such that all four vector spaces $W\cap V_i$ are two dimensional.
2009 AIME Problems, 6
Let $ m$ be the number of five-element subsets that can be chosen from the set of the first $ 14$ natural numbers so that at least two of the five numbers are consecutive. Find the remainder when $ m$ is divided by $ 1000$.
2017 NIMO Summer Contest, 6
Let $P = (-2, 0)$. Points $P$, $Q$, $R$ lie on the graph of the function $y = x^3 - 3x + 2$ such that $Q$ is the midpoint of segment $PR$. Compute $PR^2$.
[i]Proposed by David Altizio[/i]
IV Soros Olympiad 1997 - 98 (Russia), 10.11
A plane intersecting a unit cube divides it into two polyhedra. It is known that for each polyhedron the distance between any two points of it does not exceeds $\frac32$ m. What can be the cross-sectional area of a cube drawn by a plane?
2008 Bosnia And Herzegovina - Regional Olympiad, 4
$ n$ points (no three being collinear) are given in a plane. Some points are connected and they form $ k$ segments. If no three of these segments form triangle ( equiv. there are no three points, such that each two of them are connected) prove that $ k \leq \left \lfloor \frac {n^{2}}{4}\right\rfloor$
2016 BMT Spring, 6
Triangle $ABC$ has sidelengths $AB = 13$, $AC = 14$, and $BC = 15$ and centroid $G$. What is the area of the triangle with sidelengths $AG$, $BG$, and $CG$
2019 ITAMO, 3
Let $n>2$ be an integer$.$ We want to color in red exactly $n+1$ of the numbers $1,2,\cdots,2n-1, 2n$ so that there do not exists three distinct red integers $x,y,z$ satisfying $x+y=z.$ Prove that there is one and one only way to color the red numbers according to the given condition$.$
2022 Caucasus Mathematical Olympiad, 7
Point $P$ is chosen on the leg $CB$ of right triangle $ABC$ ($\angle ACB = 90^\circ$). The line $AP$ intersects the circumcircle of $ABC$ at point $Q$. Let $L$ be the midpoint of $PB$. Prove that $QL$ is tangent to a fixed circle independent of the choice of point $P$.
2004 China Western Mathematical Olympiad, 1
The sequence $\{a_n\}_{n}$ satisfies the relations $a_1=a_2=1$ and for all positive integers $n$,
\[ a_{n+2} = \frac 1{a_{n+1}} + a_n . \]
Find $a_{2004}$.
2009 HMNT, 8
A single burger is not enough to satisfy a guy's hunger. The five guys go to Five Guys' Restaurant, which has $20$ different meals on the menu. Each meal costs a different integer dollar amount between $\$1$ and $\$20$. The five guys have $\$20$ to split between them, and they want to use all the money to order five different meals. How many sets of five meals can the guys choose?
2014 National Olympiad First Round, 7
If $ (x^2+1)(y^2+1)+9=6(x+y)$ where $x,y$ are real numbers, what is $x^2+y^2$?
$
\textbf{(A)}\ 7
\qquad\textbf{(B)}\ 6
\qquad\textbf{(C)}\ 5
\qquad\textbf{(D)}\ 4
\qquad\textbf{(E)}\ 3
$
1941 Moscow Mathematical Olympiad, 079
Solve the equation: $|x + 1| - |x| + 3|x - 1| - 2|x - 2| = x + 2$.
2015 Math Prize for Girls Problems, 12
A [i]permutation[/i] of a finite set is a one-to-one function from the set onto itself. A [i]cycle[/i] in a permutation $P$ is a nonempty sequence of distinct items $x_1$, $\ldots\,$, $x_n$ such that $P(x_1) = x_2$, $P(x_2) = x_3$, $\ldots\,$, $P(x_n) = x_1$. Note that we allow the 1-cycle $x_1$ where $P(x_1) = x_1$ and the 2-cycle $x_1, x_2$ where $P(x_1) = x_2$ and $P(x_2) = x_1$. Every permutation of a finite set splits the set into a finite number of disjoint cycles. If this number equals 2, then the permutation is called [i]bi-cyclic[/i]. Compute the number of bi-cyclic permutations of the 7-element set formed by the letters of "PROBLEM".
1997 Spain Mathematical Olympiad, 4
Let $p$ be a prime number. Find all integers $k$ for which $\sqrt{k^2 -pk}$ is a positive integer.
1959 AMC 12/AHSME, 39
Let $S$ be the sum of the first nine terms of the sequence \[x+a, x^2+2a, x^3+3a, \cdots.\]
Then $S$ equals:
$ \textbf{(A)}\ \frac{50a+x+x^8}{x+1} \qquad\textbf{(B)}\ 50a-\frac{x+x^{10}}{x-1}\qquad\textbf{(C)}\ \frac{x^9-1}{x+1}+45a\qquad$$\textbf{(D)}\ \frac{x^{10}-x}{x-1}+45a\qquad\textbf{(E)}\ \frac{x^{11}-x}{x-1}+45a$
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].
2012 EGMO, 8
A [i]word[/i] is a finite sequence of letters from some alphabet. A word is [i]repetitive[/i] if it is a concatenation of at least two identical subwords (for example, $ababab$ and $abcabc$ are repetitive, but $ababa$ and $aabb$ are not). Prove that if a word has the property that swapping any two adjacent letters makes the word repetitive, then all its letters are identical. (Note that one may swap two adjacent identical letters, leaving a word unchanged.)
[i]Romania (Dan Schwarz)[/i]
2001 Croatia Team Selection Test, 2
Circles $k_1$ and $k_2$ intersect at $P$ and $Q$, and $A$ and $B$ are the tangency points of their common tangent that is closer to $P$ (where $A$ is on $k_1$ and $B$ on $k_2$). The tangent to $k_1$ at $P$ intersects $k_2$ again at $C$. The lines $AP$ and $BC$ meet at $R$. Show that the lines $BP$ and $BC$ are tangent to the circumcircle of triangle $PQR$.