Found problems: 85335
2016 Junior Regional Olympiad - FBH, 1
One company from Tesanj has last year produced profit for $112 \%$ of expected one . Determine how many percents expected profit is from produced one
2010 Contests, 3
Each of the small squares of a $50\times 50$ table is coloured in red or blue. Initially all squares are red. A [i]step[/i] means changing the colour of all squares on a row or on a column.
a) Prove that there exists no sequence of steps, such that at the end there are exactly $2011$ blue squares.
b) Describe a sequence of steps, such that at the end exactly $2010$ squares are blue.
[i]Adriana & Lucian Dragomir[/i]
2015 IFYM, Sozopol, 5
Does there exist a natural number $n$ with exactly 3 different prime divisors $p$, $q$, and $r$, so that $p-1\mid n$, $qr-1\mid n$, $q-1\nmid n$, $r-1\nmid n$, and $3\nmid q+r$?
2023 BMT, 8
Compute the smallest real $t$ such that there exist constants $a$, $b$ for which the roots of $x^3-ax^2+bx - \frac{ab}{t}$ are the side lengths of a right triangle
2012 BmMT, Team Round
[b]p1. [/b]Ed, Fred and George are playing on a see-saw that is slightly off center. When Ed sits on the left side and George, who weighs $100$ pounds, on the right side, they are perfectly balanced. Similarly, if Fred, who weighs $400$ pounds, sits on the left and Ed sits on the right, they are also perfectly balanced. Assuming the see-saw has negligible weight, what is the weight of Ed, in pounds?
[b]p2.[/b] How many digits does the product $2^{42}\cdot 5^{38}$ have?
[b]p3.[/b] Square $ABCD$ has equilateral triangles drawn external to each side, as pictured. If each triangle is folded upwards to meet at a point $E$, then a square pyramid can be made. If the center of square $ABCD$ is $O$, what is the measure of $\angle OEA$?
[img]https://cdn.artofproblemsolving.com/attachments/9/a/39c0096ace5b942a9d3be1eafe7aa7481fbb9f.png[/img]
[b]p4.[/b] How many solutions $(x, y)$ in the positive integers are there to $3x + 7y = 1337$ ?
[b]p5.[/b] A trapezoid with height $12$ has legs of length $20$ and $15$ and a larger base of length $42$. What are the possible lengths of the other base?
[b]p6.[/b] Let $f(x) = 6x + 7$ and $g(x) = 7x + 6$. Find the value of a such that $g^{-1}(f^{-1}(g(f(a)))) = 1$.
[b]p7.[/b] Billy and Cindy want to meet at their favorite restaurant, and they have made plans to do so sometime between $1:00$ and $2:00$ this Sunday. Unfortunately, they didn’t decide on an exact time, so they both decide to arrive at a random time between $1:00$ and $2:00$. Silly Billy is impatient, though, and if he has to wait for Cindy, he will leave after $15$ minutes. Cindy, on the other hand, will happily wait for Billy from whenever she arrives until $2:00$. What is the probability that Billy and Cindy will be able to dine together?
[b]p8.[/b] As pictured, lines are drawn from the vertices of a unit square to an opposite trisection point. If each triangle has legs with ratio $3 : 1$, what is the area of the shaded region?
[img]https://cdn.artofproblemsolving.com/attachments/e/9/35a6340018edcddfcd7e085f8f6e56686a8e07.png[/img]
[b]p9.[/b] For any positive integer $n$, let $f_1(n)$ denote the sum of the squares of the digits of $n$. For $k \ge 2$, let $f_k(n) = f_{k-1}(f_1(n))$. Then, $f_1(5) = 25$ and $f_3(5) = f_2(25) = 85$. Find $f_{2012}(15)$.
[b]p10.[/b] Given that $2012022012$ has $ 8$ distinct prime factors, find its largest prime factor.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1993 Miklós Schweitzer, 1
There are n points in the plane with the property that the distance between any two points is at least 1. Prove that for sufficiently large n , the number of pairs of points whose distance is in $[ t_1 , t_1 + 1] \cup [ t_2 , t_2 + 1]$ for some $t_1, t_2$ , is at most $[\frac{n^2}{3}]$ , and the bound is sharp.
2019 Denmark MO - Mohr Contest, 2
Two distinct numbers a and b satisfy that the two equations $x^{2019} + ax + 2b = 0$ and $x^{2019}+ bx + 2a = 0$ have a common solution. Determine all possible values of $a + b$.
2012 Oral Moscow Geometry Olympiad, 3
Given an equilateral triangle $ABC$ and a straight line $\ell$, passing through its center. Intersection points of this line with sides $AB$ and $BC$ are reflected wrt to the midpoints of these sides respectively. Prove that the line passing through the resulting points, touches the inscribed circle triangle $ABC$.
2012 Argentina Cono Sur TST, 3
$16$ people sit around a circular table. After some time, they all stand up and sit down in either the chair they were previously sitting on or on a chair next to it. Determine the number of ways that this can be done.
Note: two or more people cannot sit on the same chair.
2016 Saudi Arabia IMO TST, 1
Let $k$ be a positive integer. Prove that there exist integers $x$ and $y$, neither of which divisible by $7$, such that
\begin{align*}
x^2 + 6y^2 = 7^k.
\end{align*}
2018 Iran Team Selection Test, 5
$2n-1$ distinct positive real numbers with sum $S $ are given. Prove that there are at least $\binom {2n-2}{n-1}$ different ways to choose $n $ numbers among them such that their sum is at least $\frac {S}{2}$.
[i]Proposed by Amirhossein Gorzi[/i]
2017 CCA Math Bonanza, L3.3
An acute triangle $ABC$ has side lenghths $a$, $b$, $c$ such that $a$, $b$, $c$ forms an arithmetic sequence. Given that the area of triangle $ABC$ is an integer, what is the smallest value of its perimeter?
[i]2017 CCA Math Bonanza Lightning Round #3.3[/i]
2006 Estonia National Olympiad, 3
The sequence $ (F_n)$ of Fibonacci numbers satisfies $ F_1 \equal{} 1, F_2 \equal{} 1$ and $ F_n \equal{} F_{n\minus{}1} \plus{}F_{n\minus{}2}$ for all $ n \ge 3$. Find all pairs of positive integers $ (m, n)$, such that $ F_m . F_n \equal{} mn$.
2006 Germany Team Selection Test, 3
Consider a $m\times n$ rectangular board consisting of $mn$ unit squares. Two of its unit squares are called [i]adjacent[/i] if they have a common edge, and a [i]path[/i] is a sequence of unit squares in which any two consecutive squares are adjacent. Two parths are called [i]non-intersecting[/i] if they don't share any common squares.
Each unit square of the rectangular board can be colored black or white. We speak of a [i]coloring[/i] of the board if all its $mn$ unit squares are colored.
Let $N$ be the number of colorings of the board such that there exists at least one black path from the left edge of the board to its right edge. Let $M$ be the number of colorings of the board for which there exist at least two non-intersecting black paths from the left edge of the board to its right edge.
Prove that $N^{2}\geq M\cdot 2^{mn}$.
2014 Contests, 2
Given that
\[\frac{a-b}{c-d}=2\quad\text{and}\quad\frac{a-c}{b-d}=3\]
for certain real numbers $a,b,c,d$, determine the value of
\[\frac{a-d}{b-c}.\]
2020 Brazil Team Selection Test, 1
Let $\Gamma$ be the circumcircle of $\triangle ABC$. Let $D$ be a point on the side $BC$. The tangent to $\Gamma$ at $A$ intersects the parallel line to $BA$ through $D$ at point $E$. The segment $CE$ intersects $\Gamma$ again at $F$. Suppose $B$, $D$, $F$, $E$ are concyclic. Prove that $AC$, $BF$, $DE$ are concurrent.
2013 AIME Problems, 14
For $\pi\leq\theta<2\pi$, let
\[ P=\dfrac12\cos\theta-\dfrac14\sin2\theta-\dfrac18\cos3\theta+\dfrac1{16}\sin4\theta+\dfrac1{32}\cos5\theta-\dfrac1{64}\sin6\theta-\dfrac1{128}\cos7\theta+\ldots
\] and
\[ Q=1-\dfrac12\sin\theta-\dfrac14\cos2\theta+\dfrac1{8}\sin3\theta+\dfrac1{16}\cos4\theta-\dfrac1{32}\sin5\theta-\dfrac1{64}\cos6\theta+\dfrac1{128}\sin7\theta
+\ldots \] so that $\tfrac PQ = \tfrac{2\sqrt2}7$. Then $\sin\theta = -\tfrac mn$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
2005 IMC, 5
5) f twice cont diff, $|f''(x)+2xf'(x)+(x^{2}+1)f(x)|\leq 1$. prove $\lim_{x\rightarrow +\infty} f(x) = 0$
2024 Indonesia TST, 4
Prove that for every positive integer $t$ there is a unique permutation $a_0, a_1, \ldots , a_{t-1}$ of $0, 1, \ldots , t-1$ such that, for every $0 \leq i \leq t-1$, the binomial coefficient $\binom{t+i}{2a_i}$ is odd and $2a_i \neq t+i$.
2021 Korea - Final Round, P1
An acute triangle $\triangle ABC$ and its incenter $I$, circumcenter $O$ is given. The line that is perpendicular to $AI$ and passes $I$ intersects with $AB$, $AC$ in $D$,$E$. The line that is parallel to $BI$ and passes $D$ and the line that is parallel to $CI$ and passes $E$ intersects in $F$. Denote the circumcircle of $DEF$ as $\omega$, and its center as $K$. $\omega$ and $FI$ intersect in $P$($\neq F$). Prove that $O,K,P$ is collinear.
1989 Tournament Of Towns, (238) 2
Consider all the possible subsets of the set $\{1,2,..., N\}$ which do not contain any consecutive numbers. Prove that the sum of the squares of the products of the numbers in these subsets is $(N + 1)! - 1$.
(Based on idea of R.P. Stanley)
1999 Tournament Of Towns, 2
Prove that there exist infinitely many odd positive integers $n$ for which the number $2^n + n$ is composite.
(V Senderov)
2011-2012 SDML (High School), 13
The number of solutions, in real numbers $a$, $b$, and $c$, to the system of equations $$a+bc=1,$$$$b+ac=1,$$$$c+ab=1,$$ is
$\text{(A) }3\qquad\text{(B) }4\qquad\text{(C) }5\qquad\text{(D) more than }5\text{, but finitely many}\qquad\text{(E) infinitely many}$
2019 Math Prize for Girls Olympiad, 2
Let $ABC$ be an equilateral triangle with side length $1$. Say that a point $X$ on side $\overline{BC}$ is [i]balanced[/i] if there exists a point $Y$ on side $\overline{AC}$ and a point $Z$ on side $\overline{AB}$ such that the triangle $XYZ$ is a right isosceles triangle with $XY = XZ$. Find with proof the length of the set of all balanced points on side $\overline{BC}$.
2010 AIME Problems, 4
Dave arrives at an airport which has twelve gates arranged in a straight line with exactly $ 100$ feet between adjacent gates. His departure gate is assigned at random. After waiting at that gate, Dave is told the departure gate has been changed to a different gate, again at random. Let the probability that Dave walks $ 400$ feet or less to the new gate be a fraction $ \frac{m}{n}$, where $ m$ and $ n$ are relatively prime positive integers. Find $ m\plus{}n$.