Found problems: 85335
2018 Brazil National Olympiad, 4
Esmeralda writes $2n$ real numbers $x_1, x_2, \dots , x_{2n}$, all belonging to the interval $[0, 1]$, around a circle and multiplies all the pairs of numbers neighboring to each other, obtaining, in the counterclockwise direction, the products $p_1 = x_1x_2$, $p_2 = x_2x_3$, $\dots$ , $p_{2n} = x_{2n}x_1$. She adds the products with even indices and subtracts the products with odd indices. What is the maximum possible number Esmeralda can get?
2013 AMC 12/AHSME, 14
Two non-decreasing sequences of nonnegative integers have different first terms. Each sequence has the property that each term beginning with the third is the sum of the previous two terms, and the seventh term of each sequence is $N$. What is the smallest possible value of $N$?
${ \textbf{(A)}\ 55\qquad\textbf{(B)}\ 89\qquad\textbf{(C)}\ 104\qquad\textbf{(D}}\ 144\qquad\textbf{(E)}\ 273 $
2022 HMNT, 8
Kimothy starts in the bottom-left square of a $4$ by $4$ chessboard. In one step, he can move up, down, left, or right to an adjacent square. Kimothy takes $16$ steps and ends up where he started, visiting each square exactly once (except for his starting/ending square). How many paths could he have taken?
2025 Romania Team Selection Tests, P3
Determine all polynomials $P{}$ with integer coefficients, satisfying $0 \leqslant P (n) \leqslant n!$ for all non-negative integers $n$.
[i]Andrei Chirita[/i]
2014 Iran Team Selection Test, 6
Consider $n$ segments in the plane which no two intersect and between their $2n$ endpoints no three are collinear. Is the following statement true?
Statement: There exists a simple $2n$-gon such that it's vertices are the $2n$ endpoints of the segments and each segment is either completely inside the polygon or an edge of the polygon.
2024 Rioplatense Mathematical Olympiad, 4
Let $N$ be a positive integer. A non-decreasing sequence $a_1 \le a_2 \le \dots$ of positive integers is said to be $N$-rioplatense if there exists an index $i$ such that $N = \frac{i}{a_i}$. Show that every sequence $2024$-rioplatense is $k$-rioplatense for $k=1, 2, 3, \dots, 2023$.
2016 ASDAN Math Tournament, 21
Suppose that we have a $2\times5$ grid, and we wish to write $0$'s and $1$'s inside such that for any $2\times2$ sub-block, the $\textit{determinant}$ is $0$. The determinant of a $2\times2$ block $\textstyle\begin{bmatrix}a&b\\c&d\end{bmatrix}$ is $ad-bc$. For example, the following is a valid configuration:
[center]<see attached>[/center]
However, the following is not valid because the last $2\times2$ sub-block has determinant $1$:
[center]<see attached>[/center]
How many such valid $2\times5$ configurations are there?
2006 Taiwan National Olympiad, 2
Find all reals $x$ satisfying $0 \le x \le 5$ and
$\lfloor x^2-2x \rfloor = \lfloor x \rfloor ^2 - 2 \lfloor x \rfloor$.
2011 AMC 10, 25
Let $T_1$ be a triangle with sides $2011, 2012,$ and $2013$. For $n \ge 1$, if $T_n=\triangle ABC$ and $D,E,$ and $F$ are the points of tangency of the incircle of $\triangle ABC$ to the sides $AB,BC$ and $AC$, respectively, then $T_{n+1}$ is a triangle with side lengths $AD,BE,$ and $CF$, if it exists. What is the perimeter of the last triangle in the sequence $(T_n)$?
$ \textbf{(A)}\ \frac{1509}{8} \qquad
\textbf{(B)}\ \frac{1509}{32} \qquad
\textbf{(C)}\ \frac{1509}{64} \qquad
\textbf{(D)}\ \frac{1509}{128} \qquad
\textbf{(E)}\ \frac{1509}{256} $
2010 Indonesia TST, 2
Let $ A\equal{}\{n: 1 \le n \le 2009^{2009},n \in \mathbb{N} \}$ and let $ S\equal{}\{n: n \in A,\gcd \left(n,2009^{2009}\right)\equal{}1\}$. Let $ P$ be the product of all elements of $ S$. Prove that \[ P \equiv 1 \pmod{2009^{2009}}.\]
[i]Nanang Susyanto, Jogjakarta[/i]
1973 Miklós Schweitzer, 2
Let $ R$ be an Artinian ring with unity. Suppose that every idempotent element of $ R$ commutes with every element of $ R$ whose square is $ 0$. Suppose $ R$ is the sum of the ideals $ A$ and $ B$. Prove that $ AB\equal{}BA$.
[i]A. Kertesz[/i]
2016 LMT, 13
Find the area enclosed by the graph of $|x|+|2y|=12$.
[i]Proposed by Nathan Ramesh
Mid-Michigan MO, Grades 5-6, 2010
[b]p1.[/b] Ben and his dog are walking on a path around a lake. The path is a loop $500$ meters around. Suddenly the dog runs away with velocity $10$ km/hour. Ben runs after it with velocity $8$ km/hour. At the moment when the dog is $250$ meters ahead of him, Ben turns around and runs at the same speed in the opposite direction until he meets the dog. For how many minutes does Ben run?
[b]p2.[/b] The six interior angles in two triangles are measured. One triangle is obtuse (i.e. has an angle larger than $90^o$) and the other is acute (all angles less than $90^o$). Four angles measure $120^o$, $80^o$, $55^o$ and $10^o$. What is the measure of the smallest angle of the acute triangle?
[b]p3.[/b] The figure below shows a $ 10 \times 10$ square with small $2 \times 2$ squares removed from the corners. What is the area of the shaded region?
[img]https://cdn.artofproblemsolving.com/attachments/7/5/a829487cc5d937060e8965f6da3f4744ba5588.png[/img]
[b]p4.[/b] Two three-digit whole numbers are called relatives if they are not the same, but are written using the same triple of digits. For instance, $244$ and $424$ are relatives. What is the minimal number of relatives that a three-digit whole number can have if the sum of its digits is $10$?
[b]p5.[/b] Three girls, Ann, Kelly, and Kathy came to a birthday party. One of the girls wore a red dress, another wore a blue dress, and the last wore a white dress. When asked the next day, one girl said that Kelly wore a red dress, another said that Ann did not wear a red dress, the last said that Kathy did not wear a blue dress. One of the girls was truthful, while the other two lied. Which statement was true?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2023 CMWMC, R2
[b]p4.[/b] What is gcd $(2^6 - 1, 2^9 - 1)$?
[b]p5.[/b] Sarah is walking along a sidewalk at a leisurely speed of $\frac12$ m/s. Annie is some distance behind her, walking in the same direction at a faster speed of $s$ m/s. What is the minimum value of $s$ such that Sarah and Annie spend no more than one second within one meter of each other?
[b]p6.[/b] You have a choice to play one of two games. In both games, a coin is flipped four times. In game $1$, if (at least) two flips land heads, you win. In game $2$, if (at least) two consecutive flips land heads, you win. Let $N$ be the number of the game that gives you a better chance of winning, and let $p$ be the absolute difference in the probabilities of winning each game. Find $N + p$.
PS. You should use hide for answers.
2011 Postal Coaching, 5
The seats in the Parliament of some country are arranged in a rectangle of $10$ rows of $10$ seats each. All the $100$ $MP$s have different salaries. Each of them asks all his neighbours (sitting next to, in front of, or behind him, i.e. $4$ members at most) how much they earn. They feel a lot of envy towards each other: an $MP$ is content with his salary only if he has at most one neighbour who earns more than himself. What is the maximum possible number of $MP$s who are satisfied with their salaries?
2002 India Regional Mathematical Olympiad, 5
The circumference of a circle is divided into eight arcs by a convex quadrilateral $ABCD$ with four arcs lying inside the quadrilateral and the remaining four lying outside it. The lengths of the arcs lying inside the quadrilateral are denoted by $p,q,r,s$ in counter-clockwise direction. Suppose $p+r = q+s$. Prove that $ABCD$ is cyclic.
2012 Irish Math Olympiad, 1
Let $S(n)$ be the sum of the decimal digits of $n$. For example. $S(2012)=2+0+1+2=5$. Prove that there is no integer $n>0$ for which $n-S(n)=9990$.
2014 China Team Selection Test, 2
Let $A$ be a finite set of positive numbers , $B=\{\frac{a+b}{c+d} |a,b,c,d \in A \}$.
Show that: $\left | B \right | \ge 2\left | A \right |^2-1 $,
where $|X| $ be the number of elements of the finite set $X$.
(High School Affiliated to Nanjing Normal University )
2007 Peru IMO TST, 1
Let $k$ be a positive number and $P$ a Polynomio with integer coeficients.
Prove that exists a $n$ positive integer such that:
$P(1)+P(2)+\dots+P(N)$ is divisible by $k$.
1989 IMO Shortlist, 13
Let $ ABCD$ be a convex quadrilateral such that the sides $ AB, AD, BC$ satisfy $ AB \equal{} AD \plus{} BC.$ There exists a point $ P$ inside the quadrilateral at a distance $ h$ from the line $ CD$ such that $ AP \equal{} h \plus{} AD$ and $ BP \equal{} h \plus{} BC.$ Show that:
\[ \frac {1}{\sqrt {h}} \geq \frac {1}{\sqrt {AD}} \plus{} \frac {1}{\sqrt {BC}}
\]
1995 Belarus National Olympiad, Problem 4
Given a triangle $ABC$, let $K$ be the midpoint of $AB$ and $L$ be the point on the side $AC$ such that $AL = LC + CB$. Show that if $\angle KLB = 90^o$ then $AC = 3 CB$ and conversely, if $AC = 3 CB$ then $\angle KLB = 90^o$.
1995 Chile National Olympiad, 1
Let $a,b,c,d$ be integers. Prove that $ 12$ divides $ (a-b) (a-c) (a-d) (b- c) (b-d) (c-d)$.
2015 District Olympiad, 3
Find all natural numbers $ k\ge 1 $ and $ n\ge 2, $ which have the property that there exist two matrices $ A,B\in M_n\left(\mathbb{Z}\right) $ such that $ A^3=O_n $ and $ A^kB +BA=I_n. $
Ukrainian TYM Qualifying - geometry, 2015.23
An acute-angled triangle $ABC$ is given, through the vertices $B$ and $C$ of which a circle $\Omega$, $A \notin \Omega$, is drawn. We consider all points $P \in \Omega$, that do not lie on none of the lines $AB$ and $AC$ and for which the common tangents of the circumscribed circles of triangles $APB$ and $APC$ are not parallel. Let $X_P$ be the point of intersection of such two common tangents.
a) Prove that the locus of points $X_P$ lies to some two lines.
b) Prove that if the circle $\Omega$ passes through the orthocenter of the triangle $ABC$, then one of these lines is the line $BC$.
2012 Kyrgyzstan National Olympiad, 4
Find all functions $ f:\mathbb{R}\to\mathbb{R} $ such that $ f(f(x)^2+f(y)) = xf(x)+y $,$ \forall x,y\in R $.