Found problems: 85335
2025 ISI Entrance UGB, 4
Let $S^1 = \{ z \in \mathbb{C} \mid |z| =1 \}$ be the unit circle in the complex plane. Let $f \colon S^1 \longrightarrow S^2$ be the map given by $f(z) = z^2$. We define $f^{(1)} \colon = f$ and $f^{(k+1)} \colon = f \circ f^{(k)}$ for $k \geq 1$. The smallest positive integer $n$ such that $f^{(n)}(z) = z$ is called the [i]period[/i] of $z$. Determine the total number of points in $S^1$ of period $2025$.
(Hint : $2025 = 3^4 \times 5^2$)
2001 AIME Problems, 7
Let $\triangle{PQR}$ be a right triangle with $PQ=90$, $PR=120$, and $QR=150$. Let $C_{1}$ be the inscribed circle. Construct $\overline{ST}$ with $S$ on $\overline{PR}$ and $T$ on $\overline{QR}$, such that $\overline{ST}$ is perpendicular to $\overline{PR}$ and tangent to $C_{1}$. Construct $\overline{UV}$ with $U$ on $\overline{PQ}$ and $V$ on $\overline{QR}$ such that $\overline{UV}$ is perpendicular to $\overline{PQ}$ and tangent to $C_{1}$. Let $C_{2}$ be the inscribed circle of $\triangle{RST}$ and $C_{3}$ the inscribed circle of $\triangle{QUV}$. The distance between the centers of $C_{2}$ and $C_{3}$ can be written as $\sqrt{10n}$. What is $n$?
2024 Brazil Team Selection Test, 1
Professor Oak is feeding his $100$ Pokémon. Each Pokémon has a bowl whose capacity is a positive real number of kilograms. These capacities are known to Professor Oak. The total capacity of all the bowls is $100$ kilograms. Professor Oak distributes $100$ kilograms of food in such a way that each Pokémon receives a non-negative integer number of kilograms of food (which may be larger than the capacity of the bowl). The [i]dissatisfaction level[/i] of a Pokémon who received $N$ kilograms of food and whose bowl has a capacity of $C$ kilograms is equal to $\lvert N-C\rvert$.
Find the smallest real number $D$ such that, regardless of the capacities of the bowls, Professor Oak can distribute food in a way that the sum of the dissatisfaction levels over all the $100$ Pokémon is at most $D$.
[i]Oleksii Masalitin, Ukraine[/i]
2020 AMC 12/AHSME, 8
What is the median of the following list of $4040$ numbers$?$
$$1, 2, 3, ..., 2020, 1^2, 2^2, 3^2, ..., 2020^2$$
$\textbf{(A) } 1974.5 \qquad \textbf{(B) } 1975.5 \qquad \textbf{(C) } 1976.5 \qquad \textbf{(D) } 1977.5 \qquad \textbf{(E) } 1978.5$
2012 AMC 8, 9
The Fort Worth Zoo has a number of two-legged birds and a number of four-legged mammals. On one visit to the zoo, Margie counted 200 heads and 522 legs. How many of the animals that Margie counted were two-legged birds?
$\textbf{(A)}\hspace{.05in}61 \qquad \textbf{(B)}\hspace{.05in}122 \qquad \textbf{(C)}\hspace{.05in}139 \qquad \textbf{(D)}\hspace{.05in}150 \qquad \textbf{(E)}\hspace{.05in}161 $
2008 Swedish Mathematical Competition, 5
Anna and Orjan play the following game: they start with a positive integer $n>1$, Anna writes it as the sum of two other positive integers, $n = n_1+n_2$. Orjan deletes one of them, $n_1$ or $n_2$. If the remaining number is larger than $1$, the process is repeated, i.e. Anna writes it as the sum of two positive integers, $ n_3+n_4$, Orjan deletes one of them etc. The game ends when the last number is $1$. Orjan is the winner if there are two equal numbers among the numbers he has deleted, otherwise Anna wins. Who is winning the game if n = 2008 and they both play optimally?
2003 IMO Shortlist, 6
Each pair of opposite sides of a convex hexagon has the following property: the distance between their midpoints is equal to $\dfrac{\sqrt{3}}{2}$ times the sum of their lengths. Prove that all the angles of the hexagon are equal.
2022 IFYM, Sozopol, 8
A subset of the set $A={1,2,\dots ,n}$ is called [i]connected[/i], if it consists of one number or a certain amount of consecutive numbers. Find the greatest $k$ (defined as a function of $n$) for which there exists $k$ different subsets $A_1,A_2,…,A_k$ of $A$ the intersection of each two of which is a [i]connected[/i] set.
2015 Romanian Master of Mathematics, 6
Given a positive integer $n$, determine the largest real number $\mu$ satisfying the following condition: for every set $C$ of $4n$ points in the interior of the unit square $U$, there exists a rectangle $T$ contained in $U$ such that
$\bullet$ the sides of $T$ are parallel to the sides of $U$;
$\bullet$ the interior of $T$ contains exactly one point of $C$;
$\bullet$ the area of $T$ is at least $\mu$.
Gheorghe Țițeica 2025, P1
Find all triples of non-negative integers $(a,b,c)$ which simultaneously satisfy the conditions:
[list]
[*] $1\leq a<b<c\leq 100$,
[*] $b$ is the geometric mean of $a$ and $c$,
[*] $\{\sqrt{b}\}$ is the arithmetic mean of $\{\sqrt{a}\}$ and $\{\sqrt{c}\}$.
2007 VJIMC, Problem 4
Let $f:[0,1]\to[0,\infty)$ be an arbitrary function satisfying
$$\frac{f(x)+f(y)}2\le f\left(\frac{x+y}2\right)+1$$
for all pairs $x,y\in[0,1]$. Prove that for all $0\le u<v<w\le1$,
$$\frac{w-v}{w-u}f(u)+\frac{v-u}{w-u}f(w)\le f(v)+2.$$
DMM Individual Rounds, 2018
[b]p1.[/b] Let $f(x) = \frac{3x^3+7x^2-12x+2}{x^2+2x-3}$ . Find all integers $n$ such that $f(n)$ is an integer.
[b]p2.[/b] How many ways are there to arrange $10$ trees in a line where every tree is either a yew or an oak and no two oak trees are adjacent?
[b]p3.[/b] $20$ students sit in a circle in a math class. The teacher randomly selects three students to give a presentation. What is the probability that none of these three students sit next to each other?
[b]p4.[/b] Let $f_0(x) = x + |x - 10| - |x + 10|$, and for $n \ge 1$, let $f_n(x) = |f_{n-1}(x)| - 1$. For how many values of $x$ is $f_{10}(x) = 0$?
[b]p5.[/b] $2$ red balls, $2$ blue balls, and $6$ yellow balls are in a jar. Zion picks $4$ balls from the jar at random. What is the probability that Zion picks at least $1$ red ball and$ 1$ blue ball?
[b]p6.[/b] Let $\vartriangle ABC$ be a right-angled triangle with $\angle ABC = 90^o$ and $AB = 4$. Let $D$ on $AB$ such that $AD = 3DB$ and $\sin \angle ACD = \frac35$ . What is the length of $BC$?
[b]p7.[/b] Find the value of of
$$\dfrac{1}{1 +\dfrac{1}{2+ \dfrac{1}{1+ \dfrac{1}{2+ \dfrac{1}{1+ ...}}}}}$$
[b]p8.[/b] Consider all possible quadrilaterals $ABCD$ that have the following properties; $ABCD$ has integer side lengths with $AB\parallel CD$, the distance between $\overline{AB}$ and $\overline{CD}$ is $20$, and $AB = 18$. What is the maximum area among all these quadrilaterals, minus the minimum area?
[b]p9.[/b] How many perfect cubes exist in the set $\{1^{2018},2^{2017}, 3^{2016},.., 2017^2, 2018^1\}$?
[b]p10.[/b] Let $n$ be the number of ways you can fill a $2018\times 2018$ array with the digits $1$ through $9$ such that for every $11\times 3$ rectangle (not necessarily for every $3 \times 11$ rectangle), the sum of the $33$ integers in the rectangle is divisible by $9$. Compute $\log_3 n$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1985 Putnam, A1
Determine, with proof, the number of ordered triples $\left(A_{1}, A_{2}, A_{3}\right)$ of sets which have the property that
(i) $A_{1} \cup A_{2} \cup A_{3}=\{1,2,3,4,5,6,7,8,9,10\},$ and
(ii) $A_{1} \cap A_{2} \cap A_{3}=\emptyset.$
Express your answer in the form $2^{a} 3^{b} 5^{c} 7^{d},$ where $a, b, c, d$ are nonnegative integers.
2022 Israel TST, 3
In triangle $ABC$, the angle bisectors are $BE$ and $CF$ (where $E, F$ are on the sides of the triangle), and their intersection point is $I$. Point $N$ lies on the circumcircle of $AEF$, and the angle $\angle IAN$ is right. The circumcircle of $AEF$ meets the line $NI$ a second time at the point $L$. Show that the circumcenter of $AIL$ lies on line $BC$.
1997 Italy TST, 3
Determine all triples $(x,y, p)$ with $x$, $y$ positive integers and $p$ a prime number verifying the equation $p^x -y^p = 1$.
2005 AMC 10, 11
A wooden cube $ n$ units on a side is painted red on all six faces and then cut into $ n^3$ unit cubes. Exactly one-fourth of the total number of faces of the unit cubes are red. What is $ n$?
$ \textbf{(A)}\ 3\qquad
\textbf{(B)}\ 4\qquad
\textbf{(C)}\ 5\qquad
\textbf{(D)}\ 6\qquad
\textbf{(E)}\ 7$
2019 Slovenia Team Selection Test, 5
Let $ABC$ be a triangle and $D, E$ and $F$ the foots of heights from $A, B$ and $C$ respectively. Let $D_1$ be such a point on $EF$, that $DF = D_1 E$ where $E$ is between $D_1$ and $F$. Similarly, let $D_2$ be such a point on $EF$, that $DE = D_2 F$ where $F$ is between $E$ and $D_2$. Let the bisector of $DD_1$ intersect $AB$ at $P$ and let the bisector of $DD_2$ intersect $AC$ at $Q$.
Prove that, $PQ$ bisects $BC$.
2020 JBMO Shortlist, 1
Determine whether there is a natural number $n$ for which $8^n + 47$ is prime.
1969 AMC 12/AHSME, 34
The remainder $R$ obtained by dividing $x^{100}$ by $x^2-3x+2$ is a polynomial of degree less than $2$. Then $R$ may be written as:
$\textbf{(A) }2^{100}-1\qquad
\textbf{(B) }2^{100}(x-1)-(x-2)\qquad
\textbf{(C) }2^{100}(x-3)\qquad$
$\textbf{(D) }x(2^{100}-1)+2(2^{99}-1)\qquad
\textbf{(E) }2^{100}(x+1)-(x+2)$
2009 USAMTS Problems, 2
Alice has three daughters, each of whom has two daughters, each of Alice's six grand-daughters has one daughter. How many sets of women from the family of $16$ can be chosen such that no woman and her daughter are both in the set? (Include the empty set as a possible set.)
2022 Durer Math Competition (First Round), 2
In the acute triangle $ABC$ the circle through $B$ touching the line $AC$ at $A$ has centre $P$, the circle through $A$ touching the line $BC$ at $B$ has centre $Q$. Let $R$ and $O$ be the circumradius and circumcentre of triangle $ABC$, respectively. Show that $R^2 = OP \cdot OQ$.
2011 QEDMO 9th, 1
Find all integers $n$ for which both $4n + 1$ and $9n + 1$ are perfect squares.
2020 USAMTS Problems, 2:
[b]2/1/32.[/b] Is it possible to fill in a $2020$ x $2020$ grid with the integers from $1$ to $4,080,400$ so that the sum of each row is $1$ greater than the previous row?
2023 Iranian Geometry Olympiad, 5
There are $n$ points in the plane such that at least $99\%$ of quadrilaterals with vertices from these points are convex. Can we find a convex polygon in the plane having at least $90\%$ of the points as vertices?
[i]Proposed by Morteza Saghafian - Iran[/i]
2016 Gulf Math Olympiad, 3
Consider the acute-angled triangle $ABC$. Let $X$ be a point on the side
$BC$, and $Y$ be a point on the side $CA$. The circle $k_1$ with diameter $AX$ cuts
$AC$ again at $E'$ .The circle $k_2$ with diameter $BY$ cuts $BC$ again at $B'$.
(i) Let $M$ be the midpoint of $XY$ . Prove that $A'M = B'M$.
(ii) Suppose that $k_1$ and $k_2$ meet at $P$ and $Q$. Prove that the orthocentre
of $ABC$ lies on the line $PQ$.