Found problems: 85335
2023 Grosman Mathematical Olympiad, 6
Adam has a secret natural number $x$ which Eve is trying to discover. At each stage Eve may only ask questions of the form "is $x+n$ a prime number?" for some natural number $n$ of her choice.
Prove that Eve may discover $x$ using finitely many questions.
2000 Switzerland Team Selection Test, 9
Two given circles $k_1$ and $k_2$ intersect at points $P$ and $Q$.
Construct a segment $AB$ through $P$ with the endpoints at $k_1$ and $k_2$ for which $AP \cdot PB$ is maximal.
2024 Princeton University Math Competition, B1
Let $f(n)$ be the sum of the factors of $2^n \cdot 31.$ Find $\sum_{n=0}^{4} f(n).$
1976 AMC 12/AHSME, 25
For a sequence $u_1,u_2\dots,$ define $\Delta^1(u_n)=u_{n+1}-u_n$ and, for all integer $k>1$, $\Delta^k(u_n)=\Delta^1(\Delta^{k-1}(u_n))$. If $u_n=n^3+n$, then $\Delta^k(u_n)=0$ for all $n$
$\textbf{(A) }\text{if }k=1\qquad$
$\textbf{(B) }\text{if }k=2,\text{ but not if }k=1\qquad$
$\textbf{(C) }\text{if }k=3,\text{ but not if }k=2\qquad$
$\textbf{(D) }\text{if }k=4,\text{ but not if }k=3\qquad$
$\textbf{(E) }\text{for no value of }k$
2021 STEMS CS Cat A, Q6
Some bugs are sitting on squares of $10\times 10$ board. Each bug has a direction associated with it [b](up, down, left, right)[/b]. After 1 second, the bugs jump one square in [b]their associated [/b]direction. When the bug reaches the edge of the board, the associated direction reverses (up becomes down, left becomes right, down becomes up, and right becomes left) and the bug moves in that direction. It is observed that it is [b]never[/b] the case that two bugs are on same square. What is the maximum number of bugs possible on the board?
2018 Azerbaijan JBMO TST, 1
Let $a, b, c $ be positive real numbers such that $abc = \frac {2} {3}. $ Prove that:
$$\frac {ab}{a + b} + \frac {bc} {b + c} + \frac {ca} {c + a} \geqslant \frac {a+b+c} {a^3+b ^ 3 + c ^ 3}.$$
2010 Contests, 3
A triangle $ ABC$ is inscribed in a circle $ C(O,R)$ and has incenter $ I$. Lines $ AI,BI,CI$ meet the circumcircle $ (O)$ of triangle $ ABC$ at points $ D,E,F$ respectively. The circles with diameter $ ID,IE,IF$ meet the sides $ BC,CA, AB$ at pairs of points $ (A_1,A_2), (B_1, B_2), (C_1, C_2)$ respectively.
Prove that the six points $ A_1,A_2, B_1, B_2, C_1, C_2$ are concyclic.
Babis
2008 Federal Competition For Advanced Students, Part 2, 1
Prove the inequality
\[ \sqrt {a^{1 \minus{} a}b^{1 \minus{} b}c^{1 \minus{} c}} \le \frac {1}{3}
\]
holds for all positive real numbers $ a$, $ b$ and $ c$ with $ a \plus{} b \plus{} c \equal{} 1$.
1987 China National Olympiad, 1
Let $n$ be a natural number. Prove that a necessary and sufficient condition for the equation $z^{n+1}-z^n-1=0$ to have a complex root whose modulus is equal to $1$ is that $n+2$ is divisible by $6$.
Mid-Michigan MO, Grades 10-12, 2022
[b]p1.[/b] Consider a triangular grid: nodes of the grid are painted black and white. At a single step you are allowed to change colors of all nodes situated on any straight line (with the slope $0^o$ ,$60^o$, or $120^o$ ) going through the nodes of the grid. Can you transform the combination in the left picture into the one in the right picture in a finite number of steps?
[img]https://cdn.artofproblemsolving.com/attachments/3/a/957b199149269ce1d0f66b91a1ac0737cf3f89.png[/img]
[b]p2.[/b] Find $x$ satisfying $\sqrt{x\sqrt{x \sqrt{x ...}}} = \sqrt{2022}$ where it is an infinite expression on the left side.
[b]p3.[/b] $179$ glasses are placed upside down on a table. You are allowed to do the following moves. An integer number $k$ is fixed. In one move you are allowed to turn any $k$ glasses .
(a) Is it possible in a finite number of moves to turn all $179$ glasses into “bottom-down” positions if $k=3$?
(b) Is it possible to do it if $k=4$?
[b]p4.[/b] An interval of length $1$ is drawn on a paper. Using a compass and a simple ruler construct an interval of length $\sqrt{93}$.
[b]p5.[/b] Show that $5^{2n+1} + 3^{n+2} 2^{n-1} $ is divisible by $19$ for any positive integer $n$.
[b]p6.[/b] Solve the system $$\begin{cases} \dfrac{xy}{x+y}=1-z \\ \dfrac{yz}{y+z}=2-x \\ \dfrac{xz}{x+z}=2-y \end{cases}$$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2024 Brazil EGMO TST, 3
Consider 90 distinct positive integers. Show that there exist two of them whose least common multiple is greater than 2024.
2003 Federal Competition For Advanced Students, Part 1, 4
In a parallelogram $ABCD$, points $E$ and $F$ are the midpoints of $AB$ and $BC$, respectively, and $P$ is the intersection of $EC$ and $FD$. Prove that the segments $AP,BP,CP$ and $DP$ divide the parallelogram into four triangles whose areas are in the ratio $1 : 2 : 3 : 4$.
2010 Regional Olympiad of Mexico Center Zone, 2
Let $p>5$ be a prime number. Show that $p-4$ cannot be the fourth power of a prime number.
2023 Malaysian IMO Team Selection Test, 2
Let $a_1, a_2, \cdots, a_n$ be a sequence of real numbers with $a_1+a_2+\cdots+a_n=0$. Define the score $S(\sigma)$ of a permutation $\sigma=(b_1, \cdots b_n)$ of $(a_1, \cdots a_n)$ to be the minima of the sum $$(x_1-b_1)^2+\cdots+(x_n-b_n)^2$$ over all real numbers $x_1\le \cdots \le x_n$.
Prove that $S(\sigma)$ attains the maxima over all permutations $\sigma$, if and only if for all $1\le k\le n$, $$b_1+b_2+\cdots+b_k\ge 0.$$
[i]Proposed by Anzo Teh Zhao Yang[/i]
2006 Irish Math Olympiad, 5
Find all functions $f : \mathbb{R} \mapsto \mathbb{R}$ such that $f(xy+f(x)) = xf(y) +f(x)$ for all $x,y \in \mathbb{R}$.
1987 Tournament Of Towns, (149) 6
Two players play a game on an $8$ by $8$ chessboard according to the following rules. The first player places a knight on the board. Then each player in turn moves the knight , but cannot place it on a square where it has been before. The player who has no move loses. Who wins in an errorless game , the first player or the second one? (The knight moves are the normal ones. )
(V . Zudilin , year 12 student , Beltsy (Moldova))
2017 CHKMO, Q1
A, B and C are three persons among a set P of n (n[u]>[/u]3) persons. It is known that A, B and C are friends of one another, and that every one of the three persons has already made friends with more than half the total number of people in P. Given that every three persons who are friends of one another form a [i]friendly group[/i], what is the minimum number of friendly groups that may exist in P?
2013 Argentina Cono Sur TST, 6
Let $m\geq 4$ and $n\geq 4$. An integer is written on each cell of a $m \times n$ board. If each cell has a number equal to the arithmetic mean of some pair of numbers written on its neighbouring cells, determine the maximum amount of distinct numbers that the board may have.
Note: two neighbouring cells share a common side.
1989 China National Olympiad, 6
Find all functions $f:(1,+\infty) \rightarrow (1,+\infty)$ that satisfy the following condition:
for arbitrary $x,y>1$ and $u,v>0$, inequality $f(x^uy^v)\le f(x)^{\dfrac{1}{4u}}f(y)^{\dfrac{1}{4v}}$ holds.
II Soros Olympiad 1995 - 96 (Russia), 11.10
All sides of triangle $ABC$ are different. On rays $B A$ and $C A$ the segments $B K$ and $CM$ are laid out, equal to side $BC$. Let us denote by $x$ the length of the segment $KM$. In the same way, by plotting the side $AC$ on the rays $AB$ and $CB$ from $A$ and $C$, we obtain a segment of length $y$, and by plotting the side AB on the rays $AC$ and $BC$, we obtain a segment of length $z$.
a) Prove that a triangle can be formed from the segments $x$, $y$ and $z$, and this triangle is similar to triangle $ABC$.
b) Find the radius of the circumcircle of a triangle with sides $x$, $y$ and $z$, if the radii of the circumscribed and inscribed circles of triangle $ABC$ are equal to $R$ and $r$ respectively.
1978 Bulgaria National Olympiad, Problem 1
We are given the sequence $a_1,a_2,a_3,\ldots$, for which:
$$a_n=\frac{a^2_{n-1}+c}{a_{n-2}}\enspace\text{for all }n>2.$$
Prove that the numbers $a_1$, $a_2$ and $\frac{a_1^2+a_2^2+c}{a_1a_2}$ are whole numbers.
2018 China Second Round Olympiad, 1
Let $ a_1,a_2,\cdots,a_n,b_1,b_2,\cdots,b_n,A,B$ are positive reals such that $ a_i\leq b_i,a_i\leq A$ $(i=1,2,\cdots,n)$ and $\frac{b_1 b_2 \cdots b_n}{a_1 a_2 \cdots a_n}\leq \frac{B}{A}.$ Prove that$$\frac{(b_1+1) (b_2+1) \cdots (b_n+1)}{(a_1+1) (a_2+1) \cdots (a_n+1)}\leq \frac{B+1}{A+1}.$$
2012 IMC, 5
Let $c \ge 1$ be a real number. Let $G$ be an Abelian group and let $A \subset G$ be a finite set satisfying $|A+A| \le c|A|$, where $X+Y:= \{x+y| x \in X, y \in Y\}$ and $|Z|$ denotes the cardinality of $Z$. Prove that
\[|\underbrace{A+A+\dots+A}_k| \le c^k |A|\]
for every positive integer $k$.
[i]Proposed by Przemyslaw Mazur, Jagiellonian University.[/i]
2000 Argentina National Olympiad, 6
You have an equilateral paper triangle of area $9$ and fold it in two, following a straight line that passes through the center of the triangle and does not contain any vertex of the triangle. Thus there remains a quadrilateral in which the two pieces overlap, and three triangles without overlaps. Determine the smallest possible value of the quadrilateral area of the overlay.
1973 Putnam, B3
Consider an integer $p>1$ with the property that the polynomial $x^2 - x + p$ takes prime values for all integers $x$ such that $0\leq x <p$. Show that there is exactly one triple of integers $a, b, c$ satisfying the conditions:
$$b^2 -4ac = 1-4p,\;\; 0<a \leq c,\;\; -a\leq b<a.$$