Found problems: 15925
2023 Junior Balkan Team Selection Tests - Romania, P2
Suppose that $a, b,$ and $c$ are positive real numbers such that
$$a + b + c \ge \frac{1}{a} + \frac{1}{b} + \frac{1}{c}.$$
Find the largest possible value of the expression
$$\frac{a + b - c}{a^3 + b^3 + abc} + \frac{b + c - a}{b^3 + c^3 + abc} + \frac{c + a - b}{c^3 + a^3 + abc}.$$
2004 Junior Balkan Team Selection Tests - Moldova, 8
The positive real numbers $a$ and $b$ ($a> b$) are written on the board. At every step, with numbers written on the board, one of the following operations can be performed:
a) choose one of the numbers and write its square or its inverse.
b) choose two numbers written on the board ¸and write their sum or their positive difference.
Show how the product $a \cdot b$ can be obtained with the help of the defined operations.
2023 BMT, 18
Consider the sequence $b_1$, $b_2$, $b_3$, $ . . .$ of real numbers defined by $b_1 = \frac{3+\sqrt3}{6}$ , $b_2 = 1$, and for $n \ge 3$, $$b_n =\frac{1- b_{n-1} - b_{n-2}}{2b_{n-1}b_{n-2} - b_{n-1} - b_{n-2}}.$$
Compute $b_{2023}$.
Mid-Michigan MO, Grades 10-12, 2015
[b]p1.[/b] What is the maximal number of pieces of two shapes, [img]https://cdn.artofproblemsolving.com/attachments/a/5/6c567cf6a04b0aa9e998dbae3803b6eeb24a35.png[/img] and [img]https://cdn.artofproblemsolving.com/attachments/8/a/7a7754d0f2517c93c5bb931fb7b5ae8f5e3217.png[/img], that can be used to tile a $7\times 7$ square?
[b]p2.[/b] Six shooters participate in a shooting competition. Every participant has $5$ shots. Each shot adds from $1$ to $10$ points to shooter’s score. Every person can score totally for all five shots from $5$ to $50$ points. Each participant gets $7$ points for at least one of his shots. The scores of all participants are different. We enumerate the shooters $1$ to $6$ according to their scores, the person with maximal score obtains number $1$, the next one obtains number $2$, the person with minimal score obtains number $6$. What score does obtain the participant number $3$? The total number of all obtained points is $264$.
[b]p2.[/b] There are exactly $n$ students in a high school. Girls send messages to boys. The first girl sent messages to $5$ boys, the second to $7$ boys, the third to $6$ boys, the fourth to $8$ boys, the fifth to $7$ boys, the sixth to $9$ boys, the seventh to $8$, etc. The last girl sent messages to all the boys. Prove that $n$ is divisible by $3$.
[b]p4.[/b] In what minimal number of triangles can one cut a $25 \times 12$ rectangle in such a way that one can tile by these triangles a $20 \times 15$ rectangle.
[b]p5.[/b] There are $2014$ stones in a pile. Two players play the following game. First, player $A$ takes some number of stones (from $1$ to $30$) from the pile, then player B takes $1$ or $2$ stones, then player $A$ takes $2$ or $3$ stones, then player $B$ takes $3$ or $4$ stones, then player A takes $4$ or $5$ stones, etc. The player who gets the last stone is the winner. If no player gets the last stone (there is at least one stone in the pile but the next move is not allowed) then the game results in a draw. Who wins the game using the right strategy?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2017 CHMMC (Fall), 2
Let $N$ be the number of sequences $a_1, a_2, . . . , a_{10}$ of ten positive integers such that
(i) the value of each term of the sequence at most $30$,
(ii) the arithmetic mean of any three consecutive terms of the sequence is an integer, and
(iii) the arithmetic mean of any five consecutive terms of the sequence is an integer.
Compute $\sqrt{N}$.
2022 JBMO Shortlist, A2
Let $x, y,$ and $z$ be positive real numbers such that $xy + yz + zx = 3$. Prove that
$$\frac{x + 3}{y + z} + \frac{y + 3}{z + x} + \frac{z + 3}{x + y} + 3 \ge 27 \cdot \frac{(\sqrt{x} + \sqrt{y} + \sqrt{z})^2}{(x + y + z)^3}.$$
Proposed by [i]Petar Filipovski, Macedonia[/i]
PEN A Problems, 80
Find all pairs of positive integers $m, n \ge 3$ for which there exist infinitely many positive integers $a$ such that \[\frac{a^{m}+a-1}{a^{n}+a^{2}-1}\] is itself an integer.
2010 Contests, 4
The sequence of Fibonnaci's numbers if defined from the two first digits $f_1=f_2=1$ and the formula $f_{n+2}=f_{n+1}+f_n$, $\forall n \in N$.
[b](a)[/b] Prove that $f_{2010} $ is divisible by $10$.
[b](b)[/b] Is $f_{1005}$ divisible by $4$?
Albanian National Mathematical Olympiad 2010---12 GRADE Question 4.
LMT Speed Rounds, 2019 S
[b]p1.[/b] Compute $2020 \cdot \left( 2^{(0\cdot1)} + 9 - \frac{(20^1)}{8}\right)$.
[b]p2.[/b] Nathan has five distinct shirts, three distinct pairs of pants, and four distinct pairs of shoes. If an “outfit” has a shirt, pair of pants, and a pair of shoes, how many distinct outfits can Nathan make?
[b]p3.[/b] Let $ABCD$ be a rhombus such that $\vartriangle ABD$ and $\vartriangle BCD$ are equilateral triangles. Find the angle measure of $\angle ACD$ in degrees.
[b]p4.[/b] Find the units digit of $2019^{2019}$.
[b]p5.[/b] Determine the number of ways to color the four vertices of a square red, white, or blue if two colorings that can be turned into each other by rotations and reflections are considered the same.
[b]p6.[/b] Kathy rolls two fair dice numbered from $1$ to $6$. At least one of them comes up as a $4$ or $5$. Compute the probability that the sumof the numbers of the two dice is at least $10$.
[b]p7.[/b] Find the number of ordered pairs of positive integers $(x, y)$ such that $20x +19y = 2019$.
[b]p8.[/b] Let $p$ be a prime number such that both $2p -1$ and $10p -1$ are prime numbers. Find the sum of all possible values of $p$.
[b]p9.[/b] In a square $ABCD$ with side length $10$, let $E$ be the intersection of $AC$ and $BD$. There is a circle inscribed in triangle $ABE$ with radius $r$ and a circle circumscribed around triangle $ABE$ with radius $R$. Compute $R -r$ .
[b]p10.[/b] The fraction $\frac{13}{37 \cdot 77}$ can be written as a repeating decimal $0.a_1a_2...a_{n-1}a_n$ with $n$ digits in its shortest repeating decimal representation. Find $a_1 +a_2 +...+a_{n-1}+a_n$.
[b]p11.[/b] Let point $E$ be the midpoint of segment $AB$ of length $12$. Linda the ant is sitting at $A$. If there is a circle $O$ of radius $3$ centered at $E$, compute the length of the shortest path Linda can take from $A$ to $B$ if she can’t cross the circumference of $O$.
[b]p12.[/b] Euhan and Minjune are playing tennis. The first one to reach $25$ points wins. Every point ends with Euhan calling the ball in or out. If the ball is called in, Minjune receives a point. If the ball is called out, Euhan receives a point. Euhan always makes the right call when the ball is out. However, he has a $\frac34$ chance of making the right call when the ball is in, meaning that he has a $\frac14$ chance of calling a ball out when it is in. The probability that the ball is in is equal to the probability that the ball is out. If Euhan won, determine the expected number of wrong callsmade by Euhan.
[b]p13.[/b] Find the number of subsets of $\{1, 2, 3, 4, 5, 6,7\}$ which contain four consecutive numbers.
[b]p14.[/b] Ezra and Richard are playing a game which consists of a series of rounds. In each round, one of either Ezra or Richard receives a point. When one of either Ezra or Richard has three more points than the other, he is declared the winner. Find the number of games which last eleven rounds. Two games are considered distinct if there exists a round in which the two games had different outcomes.
[b]p15.[/b] There are $10$ distinct subway lines in Boston, each of which consists of a path of stations. Using any $9$ lines, any pair of stations are connected. However, among any $8$ lines there exists a pair of stations that cannot be reached from one another. It happens that the number of stations is minimized so this property is satisfied. What is the average number of stations that each line passes through?
[b]p16.[/b] There exist positive integers $k$ and $3\nmid m$ for which
$$1 -\frac12 + \frac13 - \frac14 +...+ \frac{1}{53}-\frac{1}{54}+\frac{1}{55}=\frac{3^k \times m}{28\times 29\times ... \times 54\times 55}.$$
Find the value $k$.
[b]p17.[/b] Geronimo the giraffe is removing pellets from a box without replacement. There are $5$ red pellets, $10$ blue pellets, and $15$ white pellets. Determine the probability that all of the red pellets are removed before all the blue pellets and before all of the white pellets are removed.
[b]p18.[/b] Find the remainder when $$70! \left( \frac{1}{4 \times 67}+ \frac{1}{5 \times 66}+...+ \frac{1}{66\times 5}+ \frac{1}{67\times 4} \right)$$ is divided by $71$.
[b]p19.[/b] Let $A_1A_2...A_{12}$ be the regular dodecagon. Let $X$ be the intersection of $A_1A_2$ and $A_5A_{11}$. Given that $X A_2 \cdot A_1A_2 = 10$, find the area of dodecagon.
[b]p20.[/b] Evaluate the following infinite series: $$\sum^{\infty}_{n=1}\sum^{\infty}_{m=1} \frac{n \sec^2m -m \tan^2 n}{3^{m+n}(m+n)}$$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2007 Regional Competition For Advanced Students, 2
Find all tuples $ (x_1,x_2,x_3,x_4,x_5)$ of positive integers with $ x_1>x_2>x_3>x_4>x_5>0$ and
$ {\left \lfloor \frac{x_1+x_2}{3} \right \rfloor }^2 + {\left \lfloor \frac{x_2+x_3}{3} \right \rfloor }^2 + {\left \lfloor \frac{x_3+x_4}{3} \right \rfloor }^2 + {\left \lfloor \frac{x_4+x_5}{3} \right \rfloor }^2 = 38.$
2023 Stanford Mathematics Tournament, R4
[b]p10.[/b] Three rectangles of dimension $X \times 2$ and four rectangles of dimension $Y \times 1$ are the pieces that form a rectangle of area $3XY$ where $X$ and $Y$ are positive, integer values. What is the sum of all possible values of $X$?
[b]p11.[/b] Suppose we have a polynomial $p(x) = x^2 + ax + b$ with real coefficients $a + b = 1000$ and $b > 0$. Find the smallest possible value of $b$ such that $p(x)$ has two integer roots.
[b]p12.[/b] Ten square slips of paper of the same size, numbered $0, 1, 2, ..., 9$, are placed into a bag. Four of these squares are then randomly chosen and placed into a two-by-two grid of squares. What is the probability that the numbers in every pair of blocks sharing a side have an absolute difference no greater than two?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1990 IMO Longlists, 22
Let $ f(0) \equal{} f(1) \equal{} 0$ and
\[ f(n\plus{}2) \equal{} 4^{n\plus{}2} \cdot f(n\plus{}1) \minus{} 16^{n\plus{}1} \cdot f(n) \plus{} n \cdot 2^{n^2}, \quad n \equal{} 0, 1, 2, \ldots\]
Show that the numbers $ f(1989), f(1990), f(1991)$ are divisible by $ 13.$
1995 IMO Shortlist, 5
For positive integers $ n,$ the numbers $ f(n)$ are defined inductively as follows: $ f(1) \equal{} 1,$ and for every positive integer $ n,$ $ f(n\plus{}1)$ is the greatest integer $ m$ such that there is an arithmetic progression of positive integers $ a_1 < a_2 < \ldots < a_m \equal{} n$ for which
\[ f(a_1) \equal{} f(a_2) \equal{} \ldots \equal{} f(a_m).\]
Prove that there are positive integers $ a$ and $ b$ such that $ f(an\plus{}b) \equal{} n\plus{}2$ for every positive integer $ n.$
2017 Dutch IMO TST, 2
let $a_1,a_2,...a_n$ a sequence of real numbers such that $a_1+....+a_n=0$.
define $b_i=a_1+a_2+....a_i$ for all $1 \leq i \leq n$ .suppose $b_i(a_{j+1}-a_{i+1}) \geq 0$ for all $1 \leq i \leq j \leq n-1$.
Show that $$\max_{1 \leq l \leq n} |a_l| \geq \max_{1 \leq m \leq n} |b_m|$$
2010 Iran Team Selection Test, 3
Find all two-variable polynomials $p(x,y)$ such that for each $a,b,c\in\mathbb R$:
\[p(ab,c^2+1)+p(bc,a^2+1)+p(ca,b^2+1)=0\]
2008 Estonia Team Selection Test, 3
Let $ n$ be a positive integer, and let $ x$ and $ y$ be a positive real number such that $ x^n \plus{} y^n \equal{} 1.$ Prove that
\[ \left(\sum^n_{k \equal{} 1} \frac {1 \plus{} x^{2k}}{1 \plus{} x^{4k}} \right) \cdot \left( \sum^n_{k \equal{} 1} \frac {1 \plus{} y^{2k}}{1 \plus{} y^{4k}} \right) < \frac {1}{(1 \minus{} x) \cdot (1 \minus{} y)}.
\]
[i]Author: Juhan Aru, Estonia[/i]
2017 Harvard-MIT Mathematics Tournament, 2
Determine the sum of all distinct real values of $x$ such that $||| \cdots ||x|+x| \cdots |+x|+x|=1$ where there are $2017$ $x$s in the equation.
2016 Brazil National Olympiad, 5
Consider the second-degree polynomial \(P(x) = 4x^2+12x-3015\). Define the sequence of polynomials
\(P_1(x)=\frac{P(x)}{2016}\) and \(P_{n+1}(x)=\frac{P(P_n(x))}{2016}\) for every integer \(n \geq 1\).
[list='a']
[*]Show that exists a real number \(r\) such that \(P_n(r) < 0\) for every positive integer \(n\).
[*]Find how many integers \(m\) are such that \(P_n(m)<0\) for infinite positive integers \(n\).
[/list]
1972 IMO Longlists, 7
$f$ and $g$ are real-valued functions defined on the real line. For all $x$ and $y, f(x+y)+f(x-y)=2f(x)g(y)$. $f$ is not identically zero and $|f(x)|\le1$ for all $x$. Prove that $|g(x)|\le1$ for all $x$.
2003 Estonia Team Selection Test, 5
Let $a, b, c$ be positive real numbers satisfying the condition $\frac{1}{ab}+\frac{1}{ac}+\frac{1}{bc}=1$ . Prove the inequality $$\frac{a}{\sqrt{1+a^2}}+\frac{b}{\sqrt{1+b^2}}+\frac{c}{\sqrt{1+c^2}} \le \frac{3\sqrt3}{2}$$
When does the equality hold?
(L. Parts)
2017 Purple Comet Problems, 28
Let $T_k = \frac{k(k+1)}{2}$ be the $k$-th triangular number. The infinite series
$$\sum_{k=4}^{\infty}\frac{1}{(T_{k-1} - 1)(Tk - 1)(T_{k+1} - 1)}$$
has the value $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
2018 Serbia National Math Olympiad, 4
Prove that there exists a uniqe $P(x)$ polynomial with real coefficients such that\\
$xy-x-y|(x+y)^{1000}-P(x)-P(y)$ for all real $x,y$.
2013 IFYM, Sozopol, 2
Do there exist natural numbers $a, b$ and $c$ such that $a^2+b^2+c^2$ is divisible by $2013(ab+bc+ca)$?
[i]Proposed by Mahan Malihi[/i]
2010 Stanford Mathematics Tournament, 4
Compute $\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1+\sqrt{1}}}}...}$
2025 India STEMS Category C, 1
Let $\mathcal{P}$ be the set of all polynomials with coefficients in $\{0, 1\}$. Suppose $a, b$ are non-zero integers such that for every $f \in \mathcal{P}$ with $f(a)\neq 0$, we have $f(a) \mid f(b)$. Prove that $a=b$.
[i]Proposed by Shashank Ingalagavi and Krutarth Shah[/i]