Found problems: 85335
2015 Chile National Olympiad, 4
Find the number of different numbers of the form $\left\lfloor\frac{i^2}{2015} \right\rfloor$, with $i = 1,2, ..., 2015$.
2016 Postal Coaching, 5
Find all nonnegative integers $k, n$ which satisfy $2^{2k+1} + 9\cdot 2^k + 5 = n^2.$
2013 Indonesia Juniors, day 1
p1. It is known that $f$ is a function such that $f(x)+2f\left(\frac{1}{x}\right)=3x$ for every $x\ne 0$. Find the value of $x$ that satisfies $f(x) = f(-x)$.
p2. It is known that ABC is an acute triangle whose vertices lie at circle centered at point $O$. Point $P$ lies on side $BC$ so that $AP$ is the altitude of triangle ABC. If $\angle ABC + 30^o \le \angle ACB$, prove that $\angle COP + \angle CAB < 90^o$.
p3. Find all natural numbers $a, b$, and $c$ that are greater than $1$ and different, and fulfills the property that $abc$ divides evenly $bc + ac + ab + 2$.
p4. Let $A, B$, and $ P$ be the nails planted on the board $ABP$ . The length of $AP = a$ units and $BP = b$ units. The board $ABP$ is placed on the paths $x_1x_2$ and $y_1y_2$ so that $A$ only moves freely along path $x_1x_2$ and only moves freely along the path $y_1y_2$ as in following image. Let $x$ be the distance from point $P$ to the path $y_1y_2$ and y is with respect to the path $x_1x_2$ . Show that the equation for the path of the point $P$ is $\frac{x^2}{b^2}+\frac{y^2}{a^2}=1$.
[img]https://cdn.artofproblemsolving.com/attachments/4/6/d88c337370e8c3bc5a1833bc9588d3fb047bd0.png[/img]
p5. There are three boxes $A, B$, and $C$ each containing $3$ colored white balls and $2$ red balls. Next, take three
ball with the following rules:
1. Step 1
Take one ball from box $A$.
2. Step 2
$\bullet$ If the ball drawn from box $A$ in step 1 is white, then the ball is put into box $B$. Next from box $B$ one ball is drawn, if it is a white ball, then the ball is put into box $C$, whereas if the one drawn is red ball, then the ball is put in box $A$.
$\bullet$ If the ball drawn from box $A$ in step 1 is red, then the ball is put into box $C$. Next from box $C$ one ball is taken. If what is drawn is a white ball then the ball is put into box $A$, whereas if the ball drawn is red, the ball is placed in box $B$.
3. Step 3
Take one ball each from squares $A, B$, and $C$.
What is the probability that all the balls drawn in step 3 are colored red?
2000 Balkan MO, 1
Find all functions $f: \mathbb R \to \mathbb R$ such that \[ f( xf(x) + f(y) ) = f^2(x) + y \] for all $x,y\in \mathbb R$.
2005 Manhattan Mathematical Olympiad, 2
How many ten-digit whole numbers satisfy the following property: they have only $2$ and $5$ as digits, and there are no consecutive $2$'s in the number (i.e. any two $2$'s are separated by at least one $5$)?
2001 Turkey MO (2nd round), 1
Let $ABCD$ be a convex quadrilateral. The perpendicular bisectors of the sides $[AD]$ and $[BC]$ intersect at a point $P$ inside the quadrilateral and the perpendicular bisectors of the sides $[AB]$ and $[CD]$ also intersect at a point $Q$ inside the quadrilateral. Show that, if $\angle APD = \angle BPC$ then $\angle AQB = \angle CQD$
1952 Kurschak Competition, 1
A circle $C$ touches three pairwise disjoint circles whose centers are collinear and none of which contains any of the others. Show that its radius must be larger than the radius of the middle of the three circles.
2004 Brazil Team Selection Test, Problem 3
Set $\mathbb Q_1=\{x\in\mathbb Q\mid x\ge1\}$. Suppose that a function $f:\mathbb Q_1\to\mathbb R$ satisfies the inequality $\left|f(x+y)-f(x)-f(y)\right|<\epsilon$ for all $x,y\in\mathbb Q_1$, where $\epsilon>0$ is given. Prove that there exists a real number $q$ such that
$$\left|\frac{f(x)}x-q\right|<2\epsilon\qquad\text{for all }x\in\mathbb Q_1.$$
1994 China Team Selection Test, 2
An $n$ by $n$ grid, where every square contains a number, is called an $n$-code if the numbers in every row and column form an arithmetic progression. If it is sufficient to know the numbers in certain squares of an $n$-code to obtain the numbers in the entire grid, call these squares a key.
[b]a.) [/b]Find the smallest $s \in \mathbb{N}$ such that any $s$ squares in an $n-$code $(n \geq 4)$ form a key.
[b]b.)[/b] Find the smallest $t \in \mathbb{N}$ such that any $t$ squares along the diagonals of an $n$-code $(n \geq 4)$ form a key.
2007 Federal Competition For Advanced Students, Part 1, 2
For every positive integer $ n$ determine the highest value $ C(n)$, such that for every $ n$-tuple $ (a_1,a_2,\ldots,a_n)$ of pairwise distinct integers
$ (n \plus{} 1)\sum_{j \equal{} 1}^n a_j^2 \minus{} \left(\sum_{j \equal{} 1}^n a_j\right)^2\geq C(n)$
2012 Online Math Open Problems, 50
In tetrahedron $SABC$, the circumcircles of faces $SAB$, $SBC$, and $SCA$ each have radius $108$. The inscribed sphere of $SABC$, centered at $I$, has radius $35.$ Additionally, $SI = 125$. Let $R$ be the largest possible value of the circumradius of face $ABC$. Given that $R$ can be expressed in the form $\sqrt{\frac{m}{n}}$, where $m$ and $n$ are relatively prime positive integers, find $m+n$.
[i]Author: Alex Zhu[/i]
2019 Israel National Olympiad, 4
In the beginning, the number 1 is written on the board 9999 times. We are allowed to perform the following actions:
[list]
[*] Erase four numbers of the form $x,x,y,y$, and instead write the two numbers $x+y,x-y$. (The order or location of the erased numbers does not matter)
[*] Erase the number 0 from the board, if it's there.
[/list]
Is it possible to reach a state where:
[list=a]
[*] Only one number remains on the board?
[*] At most three numbers remain on the board?
[/list]
2017 CHMMC (Fall), 9
Rachel the unicorn lives on the numberline at the number $0$. One day, Rachel decides she’d like to travel the world and visit the numbers $1, 2, 3, \ldots, 31$.
She starts off at the number $0$, with a list of the numbers she wants to visit: $1, 2, 3, \ldots , 31$. Rachel then picks one of the numbers on her list uniformly at random, crosses it off the list, and travels to that number in a straight line path. She repeats this process until she has crossed off and visited all thirty-one of the numbers from her original list. At the end of her trip, she returns to her home at $0$. What is the expected length of Rachel’s round trip?
2011 National Olympiad First Round, 2
How many of the coefficients of $(x+1)^{65}$ cannot be divisible by $65$?
$\textbf{(A)}\ 20 \qquad\textbf{(B)}\ 18 \qquad\textbf{(C)}\ 16 \qquad\textbf{(D)}\ 3 \qquad \textbf{(E)}\ \text{None}$
2013 Balkan MO Shortlist, N8
Suppose that $a$ and $b$ are integers. Prove that there are integers $c$ and $d$ such that $a+b+c+d=0$ and $ac+bd=0$, if and only if $a-b$ divides $2ab$.
KoMaL A Problems 2018/2019, A. 731
Let $G=(V,E)$ be a tree graph with $n$ vertices, and let $P$ be a set of $n$ points in the plane with no three points collinear. Is it true that for any choice of graph $G$ and set $P$, we can embed $G$ in $P$, i.e., we can find a bijection $f:V\to P$ such that when we draw line segment $[f(x),f(y)]$ for all $(x,y)\in E$, no two such segments intersect each other?
2025 Harvard-MIT Mathematics Tournament, 4
Sophie is at $(0,0)$ on a coordinate grid and would like to get to $(3,3).$ If Sophie is at $(x,y),$ in a single step she can move to one of $(x +1,y), (x,y + 1), (x - 1,y +1),$ or $(x +1,y -1).$ She cannot revisit any points along her path, and neither her $x$-coordinate nor her $y$-coordinate can ever be less than $0$ or greater than $3.$ Compute the number of ways for Sophie to reach $(3,3).$
2021 JHMT HS, 3
Keith decides that a sequence of digits is [i]slick[/i] if every pair of adjacent digits in the sequence is divisible by either $23$ or $17.$ What is the greatest possible number of $2$s in a $2021$-digit long slick sequence?
2020 Estonia Team Selection Test, 2
There are 2020 inhabitants in a town. Before Christmas, they are all happy; but if an inhabitant does not receive any Christmas card from any other inhabitant, he or she will become sad. Unfortunately, there is only one post company which offers only one kind of service: before Christmas, each inhabitant may appoint two different other inhabitants, among which the company chooses one to whom to send a Christmas card on behalf of that inhabitant. It is known that the company makes the choices in such a way that as many inhabitants as possible will become sad. Find the least possible number of inhabitants who will become sad.
1983 Federal Competition For Advanced Students, P2, 1
For every natural number $ x$, let $ Q(x)$ be the sum and $ P(x)$ the product of the (decimal) digits of $ x$. Show that for each $ n \in \mathbb{N}$ there exist infinitely many values of $ x$ such that:
$ Q(Q(x))\plus{}P(Q(x))\plus{}Q(P(x))\plus{}P(P(x))\equal{}n$.
2024 Mexico National Olympiad, 1
The figure shows all 6 colorings with for different colors of a $1\times 1$ square divided in four $\tfrac{1}{2} \times \tfrac{1}{2}$ cells (two colorings are considered equal if one is the result of rotating the other). Each of the $1\times 1$ colorings will be used as a piece for a puzzle. The pieces can be rotated but not reflected. Two pieces [i]fit[/i] if when sharing a side, the touching $\tfrac{1}{2} \times \tfrac{1}{2}$ cells are the same color respectively (see examples). ¿Is it possible to assemble a $3 \times 2$ puzzle using each of the 6 pieces exactly once and such that every pair of adjacent pieces fit?
[img]https://imagizer.imageshack.com/img922/6019/ZUKcED.jpg[/img]
1996 Tournament Of Towns, (509) 2
Do there exist three different prime numbers $p$, $q$ and $r$ such that $p^2 + d$ is divisible by $qr$, $q^2 + d$ is divisible by $rp$ and $r^2 + d$ is divisible by $pq$, if
(a) $d = 10$;
(b) $d = 11$?
(V Senderov)
2020 AMC 10, 5
How many distinguishable arrangements are there of $1$ brown tile, $1$ purple tile, $2$ green tiles, and $3$ yellow tiles in a row from left to right? (Tiles of the same color are indistinguishable)
$\textbf{(A)}\ 210\qquad\textbf{(B)}\ 420\qquad\textbf{(C)}\ 630\qquad\textbf{(D)}\ 840\qquad\textbf{(E)}\ 1050$
1991 Mexico National Olympiad, 6
Given an $n$-gon ($n\ge 4$), consider a set $T$ of triangles formed by vertices of the polygon having the following property: Every two triangles in T have either two common vertices, or none. Prove that $T$ contains at most $n$ triangles.
2022 Germany Team Selection Test, 2
Find all positive integers $n\geq1$ such that there exists a pair $(a,b)$ of positive integers, such that $a^2+b+3$ is not divisible by the cube of any prime, and $$n=\frac{ab+3b+8}{a^2+b+3}.$$