Found problems: 85335
2009 Princeton University Math Competition, 1
Three people, John, Macky, and Rik, play a game of passing a basketball from one to another. Find the number of ways of passing the ball starting with Macky and reaching Macky again at the end of the seventh pass.
2023 Harvard-MIT Mathematics Tournament, 3
Suppose $x$ is a real number such that $\sin(1 + \cos^2 x + \sin^4 x) = \tfrac{13}{14}$. Compute $\cos(1 + \sin^2 x + \cos^4 x)$.
2024 Thailand October Camp, 4
The sequence $(a_n)_{n\in\mathbb{N}}$ is defined by $a_1=3$ and $$a_n=a_1a_2\cdots a_{n-1}-1$$ Show that there exist infinitely many prime number that divide at least one number in this sequences
2013 BMT Spring, 10
Let $D, E$, and $F$ be the points at which the incircle, $\omega$, of $\vartriangle ABC$ is tangent to $BC$, $CA$, and $AB$, respectively. $AD$ intersects $\omega$ again at $T$. Extend rays $T E$, $T F$ to hit line $BC$ at $E'$, $F'$, respectively. If $BC = 21$, $CA = 16$, and $AB = 15$, then find $\left|\frac{1}{DE'} -\frac{1}{DF'}\right|$.
2013 Costa Rica - Final Round, LRP1
Consider a pyramid whose base is a $2013$-sided polygon. On each face of the pyramid the number $0$ is written. The following operation is carried out: a vertex is chosen from the pyramid and add or subtract $1$ from all the faces that contain that vertex. It's possible, after repeating a finite number of times the previous procedure, that all the faces of the pyramid have the number $1$ written?
2007 Grigore Moisil Intercounty, 1
Find all functions $ f:[0,1]\longrightarrow \mathbb{R} $ that are continuous and have the property that, for any continuous function $ g:[0,1]\longrightarrow [0,1] , $ the following equality holds.
$$ \int_0^1 f\left( g(x) \right) dx =\int_0^1 g(x) dx $$
2016 PUMaC Individual Finals A, 1
There are $12$ candies on the table, four of which are rare candies. Chad has a friend who can tell rare candies apart from regular candies, but Chad can’t. Chad’s friend is allowed to take four candies from the table, but may not take any rare candies. Can his friend always take four candies in such a way that Chad will then be able to identify the four rare candies? If so, describe a strategy. If not, prove that it cannot be done.
Note that Chad does not know anything about how the candies were selected (e.g. the order in which they were selected). However, Chad and his friend may communicate beforehand.
2005 Turkey Team Selection Test, 3
Initially the numbers 1 through 2005 are marked. A finite set of marked consecutive integers is called a block if it is not contained in any larger set of marked consecutive integers. In each step we select a set of marked integers which does not contain the first or last element of any block, unmark the selected integers, and mark the same number of consecutive integers starting with the integer two greater than the largest marked integer. What is the minimum number of steps necessary to obtain 2005 single integer blocks?
2014 Sharygin Geometry Olympiad, 5
The altitude from one vertex of a triangle, the bisector from the another one and the median from the remaining vertex were drawn, the common points of these three lines were marked, and after this everything was erased except three marked points. Restore the triangle. (For every two erased segments, it is known which of the three points was their intersection point.)
(A. Zaslavsky)
2024 Junior Balkan MO, 2
Let $ABC$ be a triangle such that $AB < AC$. Let the excircle opposite to A be tangent to the lines $AB, AC$, and $BC$ at points $D, E$, and $F$, respectively, and let $J$ be its centre. Let $P$ be a point on the side $BC$. The circumcircles of the triangles $BDP$ and $CEP$ intersect for the second time at $Q$. Let $R$ be the foot of the perpendicular from $A$ to the line $FJ$. Prove that the points $P, Q$, and $R$ are collinear.
(The [i]excircle[/i] of a triangle $ABC$ opposite to $A$ is the circle that is tangent to the line segment $BC$, to the ray $AB$ beyond $B$, and to the ray $AC$ beyond $C$.)
[i]Proposed by Bozhidar Dimitrov, Bulgaria[/i]
2008 IMC, 2
Denote by $\mathbb{V}$ the real vector space of all real polynomials in one variable, and let $\gamma :\mathbb{V}\to \mathbb{R}$ be a linear map. Suppose that for all $f,g\in \mathbb{V}$ with $\gamma(fg)=0$ we have $\gamma(f)=0$ or $\gamma(g)=0$. Prove that there exist $c,x_0\in \mathbb{R}$ such that
\[ \gamma(f)=cf(x_0)\quad \forall f\in \mathbb{V}\]
2018 Iran Team Selection Test, 4
Let $ABC$ be a triangle ($\angle A\neq 90^\circ$). $BE,CF$ are the altitudes of the triangle. The bisector of $\angle A$ intersects $EF,BC$ at $M,N$. Let $P$ be a point such that $MP\perp EF$ and $NP\perp BC$. Prove that $AP$ passes through the midpoint of $BC$.
[i]Proposed by Iman Maghsoudi, Hooman Fattahi[/i]
2024 Czech-Polish-Slovak Junior Match, 3
Determine the possible interior angles of isosceles triangles that can be subdivided in two isosceles triangles with disjoint interior.
2018 Junior Balkan Team Selection Tests - Romania, 3
Alina and Bogdan play the following game. They have a heap and $330$ stones in it. They take turns. In one turn it is allowed to take from the heap exactly $1$, exactly $n$ or exactly $m$ stones. The player who takes the last stone wins. Before the beginning Alina says the number $n$, ($1 < n < 10$). After that Bogdan says the number $m$, ($m \ne n, 1 < m < 10$). Alina goes first. Which of the two players has a winning strategy? What if initially there are 2018 stones in the heap?
adapted from a Belarus Olympiad problem
2022 Grosman Mathematical Olympiad, P2
We call a sequence of length $n$ of zeros and ones a "string of length $n$" and the elements of the same sequence "bits". Let $m,n$ be two positive integers so that $m<2^n$. Arik holds $m$ strings of length $n$. Giora wants to find a new string of length $n$ different from all those Arik holds. For this Giora may ask Arik questions of the form:
"What is the value of bit number $i$ in string number $j$?"
where $1\leq i\leq n$ and $1\leq j\leq m$.
What is the smallest number of questions needed for Giora to complete his task when:
[b]a)[/b] $m=n$?
[b]b)[/b] $m=n+1$?
2012 All-Russian Olympiad, 4
Given is a pyramid $SA_1A_2A_3\ldots A_n$ whose base is convex polygon $A_1A_2A_3\ldots A_n$. For every $i=1,2,3,\ldots ,n$ there is a triangle $X_iA_iA_{i+1} $ congruent to triangle $SA_iA_{i+1}$ that lies on the same side from $A_iA_{i+1}$ as the base of that pyramid. (You can assume $a_1$ is the same as $a_{n+1}$.) Prove that these triangles together cover the entire base.
2021 USAJMO, 3
An equilateral triangle $\Delta$ of side length $L>0$ is given. Suppose that $n$ equilateral triangles with side length 1 and with non-overlapping interiors are drawn inside $\Delta$, such that each unit equilateral triangle has sides parallel to $\Delta$, but with opposite orientation. (An example with $n=2$ is drawn below.)
[asy]
draw((0,0)--(1,0)--(1/2,sqrt(3)/2)--cycle,linewidth(0.5));
filldraw((0.45,0.55)--(0.65,0.55)--(0.55,0.55-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5));
filldraw((0.54,0.3)--(0.34,0.3)--(0.44,0.3-sqrt(3)/2*0.2)--cycle,gray,linewidth(0.5));
[/asy]
Prove that \[n \leq \frac{2}{3} L^{2}.\]
2019 JBMO Shortlist, N7
Find all perfect squares $n$ such that if the positive integer $a\ge 15$ is some divisor $n$ then $a+15$ is a prime power.
[i]Proposed by Saudi Arabia[/i]
India EGMO 2023 TST, 5
Let $k$ be a positive integer. A sequence of integers $a_1, a_2, \cdots$ is called $k$-pop if the following holds: for every $n \in \mathbb{N}$, $a_n$ is equal to the number of distinct elements in the set $\{a_1, \cdots , a_{n+k} \}$. Determine, as a function of $k$, how many $k$-pop sequences there are.
[i]Proposed by Sutanay Bhattacharya[/i]
2005 VJIMC, Problem 4
Let $(x_n)_{n\ge2}$ be a sequence of real numbers such that $x_2>0$ and $x_{n+1}=-1+\sqrt[n]{1+nx_n}$ for $n\ge2$. Find
(a) $\lim_{n\to\infty}x_n$,
(b) $\lim_{n\to\infty}nx_n$.
1971 Bundeswettbewerb Mathematik, 1
For any positive integers $a,b,c,d,n$, it is given that $n$ is composite, such that $n=ab=cd$ and $S$ as \[S=a^2+b^2+c^2+d^2\]Prove that $S$ is never a prime number
2020 HK IMO Preliminary Selection Contest, 5
The $28$ students of a class are seated in a circle. They then all claim that 'the two students next to me are of different genders'. It is known that all boys are lying while exactly $3$ girls are lying. How many girls are there in the class?
2025 ISI Entrance UGB, 3
Suppose $f : [0,1] \longrightarrow \mathbb{R}$ is differentiable with $f(0) = 0$. If $|f'(x) | \leq f(x)$ for all $x \in [0,1]$, then show that $f(x) = 0$ for all $x$.
1970 Spain Mathematical Olympiad, 6
Given a circle $\gamma$ and two points $A$ and $B$ in its plane. By $B$ passes a variable secant that intersects $\gamma$ at two points $M$ and $N$. Determine the locus of the centers of the circles circumscribed to the triangle $AMN$.
2018 Hanoi Open Mathematics Competitions, 11
Find all pairs of nonnegative integers $(x, y)$ for which $(xy + 2)^2 = x^2 + y^2 $.