Found problems: 85335
2017 AMC 12/AHSME, 13
In the figure below, $3$ of the $6$ disks are to be painted blue, $2$ are to be painted red, and $1$ is to be painted green. Two paintings that can be obtained from one another by a rotation or a reflection of the entire figure are considered the same. How many different paintings are possible?
[asy]
size(100);
pair A, B, C, D, E, F;
A = (0,0);
B = (1,0);
C = (2,0);
D = rotate(60, A)*B;
E = B + D;
F = rotate(60, A)*C;
draw(Circle(A, 0.5));
draw(Circle(B, 0.5));
draw(Circle(C, 0.5));
draw(Circle(D, 0.5));
draw(Circle(E, 0.5));
draw(Circle(F, 0.5));
[/asy]
$\textbf{(A) } 6 \qquad \textbf{(B) } 8 \qquad \textbf{(C) } 9 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 15$
2015 Postal Coaching, Problem 4
For every positive integer$ n$, let $P(n)$ be the greatest prime divisor of $n^2+1$. Show that there are infinitely many quadruples $(a, b, c, d)$ of positive integers that satisfy $a < b < c < d$ and $P(a) = P(b) = P(c) = P(d)$.
2013 NIMO Summer Contest, 3
Jacob and Aaron are playing a game in which Aaron is trying to guess the outcome of an unfair coin which shows heads $\tfrac{2}{3}$ of the time. Aaron randomly guesses ``heads'' $\tfrac{2}{3}$ of the time, and guesses ``tails'' the other $\tfrac{1}{3}$ of the time. If the probability that Aaron guesses correctly is $p$, compute $9000p$.
[i]Proposed by Aaron Lin[/i]
Kettering MO, 2008
[b]p1.[/b] The case of Mr. Brown, Mr. Potter, and Mr. Smith is investigated. One of them has committed a crime. Everyone of them made two statements.
Mr. Brown: I have not done it. Mr. Potter has not done it.
Mr. Potter: Mr. Brown has not done it. Mr. Smith has done it.
Mr. Smith: I have not done it. Mr. Brown has done it.
It is known that one of them told the truth both times, one lied both times, and one told the truth one time and lied one time. Who has committed the crime?
[b]p2.[/b] Is it possible to draw in a plane $1000001$ circles of the radius $1$ such that every circle touches exactly three other circles?
[b]p3.[/b] Consider a circle of radius $R$ centered at the origin. A particle is “launched” from the $x$-axis at a distance, $d$, from the origin with $0 < d < R$, and at an angle, $\alpha$, with the $x$-axis. The particle is reflected from the boundary of the circle so that the [b]angle of incidence[/b] equals the [b]angle of reflection[/b]. Determine the angle $\alpha$ so that the path of the particle contacts the circle’s interior at exactly eight points. Please note that $\alpha$ should be determined in terms of the qunatities $R$ and $d$.
[img]https://cdn.artofproblemsolving.com/attachments/e/3/b8ef9bb8d1b54c263bf2b68d3de60be5b41ad0.png[/img]
[b]p4.[/b] Is it possible to find four different real numbers such that the cube of every number equals the square of the sum of the three others?
[b]p5. [/b]The Fibonacci sequence $(1, 2, 3, 5, 8, 13, 21, . . .)$ is defined by the following formula:
$f_n = f_{n-2} + f_{n-1}$, where $f_1 = 1$, $f_2 = 2$. Prove that any positive integer can be represented as a sum of different members of the Fibonacci sequence.
[b]p6.[/b] $10,000$ points are arbitrary chosen inside a square of area $1$ m$^2$ . Does there exist a broken line connecting all these points, the length of which is less than $201$ m$^2?
PS. You should use hide for answers.
2007 National Olympiad First Round, 26
Let $c$ be the least common multiple of positive integers $a$ and $b$, and $d$ be the greatest common divisor of $a$ and $b$. How many pairs of positive integers $(a,b)$ are there such that
\[
\dfrac {1}{a} + \dfrac {1}{b} + \dfrac {1}{c} + \dfrac {1}{d} = 1?
\]
$
\textbf{(A)}\ 6
\qquad\textbf{(B)}\ 5
\qquad\textbf{(C)}\ 4
\qquad\textbf{(D)}\ 3
\qquad\textbf{(E)}\ 2
$
2015 AIME Problems, 8
For positive integer $n$, let $s(n)$ denote the sum of the digits of $n$. Find the smallest positive integer $n$ satisfying $s(n)=s(n+864)=20$.
2020 Thailand TST, 3
Let $\mathbb Z$ be the set of integers. We consider functions $f :\mathbb Z\to\mathbb Z$ satisfying
\[f\left(f(x+y)+y\right)=f\left(f(x)+y\right)\]
for all integers $x$ and $y$. For such a function, we say that an integer $v$ is [i]f-rare[/i] if the set
\[X_v=\{x\in\mathbb Z:f(x)=v\}\]
is finite and nonempty.
(a) Prove that there exists such a function $f$ for which there is an $f$-rare integer.
(b) Prove that no such function $f$ can have more than one $f$-rare integer.
[i]Netherlands[/i]
2016 SDMO (Middle School), 2
Let $AB$ be a diameter of a circle and let $C$ be a point on $AB$ with $2\cdot AC=BC$. Let $D$ and $E$ be points on the circle such that $DC\perp AB$ and $DE$ is a second diameter. What is the ratio of the area of $\triangle{DCE}$ to the area of $\triangle{ABD}$?
2024-25 IOQM India, 18
Let $p,q$ be two-digit number neither of which are divisible by $10$. Let $r$ be the four-digit number by putting the digits of $p$ followed by the digits of $q$ (in order). As $p,q$ very, a computer prints $r$ on the screen if $\gcd(p,q) = 1$ and $p+q$ divides $r$. Suppose that the largest number that is printed by the computer is $N$. Determine the number formed by the last two digits of $N$ (in the same order).
1981 USAMO, 4
The sum of the measures of all the face angles of a given complex polyhedral angle is equal to the sum of all its dihedral angles. Prove that the polyhedral angle is a trihedral angle.
$\mathbf{Note:}$ A convex polyhedral angle may be formed by drawing rays from an exterior point to all points of a convex polygon.
2011 IFYM, Sozopol, 6
In a group of $n$ people each one has an Easter Egg. They exchange their eggs in the following way: On each exchange two people exchange the eggs they currently have. Each two exchange eggs between themselves at least once. After a certain amount of such exchanges it turned out that each one of the $n$ people had the same egg he had from the beginning. Determine the least amount of exchanges needed, if:
a) $n=5$;
b) $n=6$.
2012 CIIM, Problem 5
Let $D=\{0,1,\dots,9\}$. A direction function for $D$ is a function $f:D \times D \to \{0,1\}.$
A real $r\in [0,1]$ is compatible with $f$ if it can be written in the form $$r = \sum_{j=1}^{\infty} \frac{d_j}{10^j}$$ with $d_j \in D$ and $f(d_j,d_{j+1})=1$ for every positive integer $j$.
Determine the least integer $k$ such that for any direction fuction $f$, if there are $k$ compatible reals with $f$ then there are infinite reals compatible with $f$.
2014 Romania National Olympiad, 3
Let $ P,Q $ be the midpoints of the diagonals $ BD, $ respectively, $ AC, $ of the quadrilateral $ ABCD, $ and points $ M,N,R,S $ on the segments $ BC,CD,PQ, $ respectively $ AC, $ except their extremities, such that
$$ \frac{BM}{MC}=\frac{DN}{NC}=\frac{PR}{RQ}=\frac{AS}{SC} . $$
Show that the center of mass of the triangle $ AMN $ is situated on the segment $ RS. $
May Olympiad L1 - geometry, 2005.4
There are two paper figures: an equilateral triangle and a rectangle. The height of rectangle is equal to the height of the triangle and the base of the rectangle is equal to the base of the triangle. Divide the triangle into three parts and the rectangle into two, using straight cuts, so that with the five pieces can be assembled, without gaps or overlays, a equilateral triangle. To assemble the figure, each part can be rotated and / or turned around.
1982 Vietnam National Olympiad, 2
For a given parameter $m$, solve the equation
\[x(x + 1)(x + 2)(x + 3) + 1 - m = 0.\]
2018-2019 Fall SDPC, 6
Alice and Bob play a game. Alice writes an equation of the form $ax^2 + bx + c =0$, choosing $a$, $b$, $c$ to be real numbers (possibly zero). Bob can choose to add (or subtract) any real number to each of $a$, $b$, $c$, resulting in a new equation. Bob wins if the resulting equation is quadratic and has two distinct real roots; Alice wins otherwise. For which choices of $a$, $b$, $c$ does Alice win, no matter what Bob does?
1989 IMO Longlists, 69
Let $ k$ and $ s$ be positive integers. For sets of real numbers $ \{\alpha_1, \alpha_2, \ldots , \alpha_s\}$ and $ \{\beta_1, \beta_2, \ldots, \beta_s\}$ that satisfy
\[ \sum^s_{i\equal{}1} \alpha^j_i \equal{} \sum^s_{i\equal{}1} \beta^j_i \quad \forall j \equal{} \{1,2 \ldots, k\}\]
we write \[ \{\alpha_1, \alpha_2, \ldots , \alpha_s\} \overset{k}{\equal{}} \{\beta_1, \beta_2, \ldots , \beta_s\}.\]
Prove that if \[ \{\alpha_1, \alpha_2, \ldots , \alpha_s\} \overset{k}{\equal{}} \{\beta_1, \beta_2, \ldots , \beta_s\}\] and $ s \leq k,$ then there exists a permutation $ \pi$ of $ \{1, 2, \ldots , s\}$ such that
\[ \beta_i \equal{} \alpha_{\pi(i)} \quad \forall i \equal{} 1,2, \ldots, s.\]
2022 Purple Comet Problems, 8
The product
$$\left(\frac{1+1}{1^2+1}+\frac{1}{4}\right)\left(\frac{2+1}{2^2+1}+\frac{1}{4}\right)\left(\frac{3+1}{3^2+1}+\frac{1}{4}\right)\cdots\left(\frac{2022+1}{2022^2+1}+\frac{1}{4}\right)$$
can be written as $\frac{q}{2^r\cdot s}$, where $r$ is a positive integer, and $q$ and $s$ are relatively prime odd positive integers. Find $s$.
May Olympiad L1 - geometry, 2023.3
On a straight line $\ell$ there are four points, $A$, $B$, $C$ and $D$ in that order, such that $AB=BC=CD$. A point $E$ is chosen outside the straight line so that when drawing the segments $EB$ and $EC$, an equilateral triangle $EBC$ is formed . Segments $EA$ and $ED$ are drawn, and a point $F$ is chosen so that when drawing the segments $FA$ and $FE$, an equilateral triangle $FAE$ is formed outside the triangle $EAD$. Finally, the lines $EB$ and $FA$ are drawn , which intersect at the point $G$. If the area of triangle $EBD$ is $10$, calculate the area of triangle $EFG$.
1994 Denmark MO - Mohr Contest, 5
In a right-angled and isosceles triangle, the two catheti are both length $1$. Find the length of the shortest line segment dividing the triangle into two figures with the same area, and specify the location of this line segment
2005 MOP Homework, 7
Let $S$ be a set of points in the plane satisfying the following conditions:
(a) there are seven points in $S$ that form a convex heptagon; and
(b) for any five points in $S$, if they form a convex pentagon, then there is point in $S$ lies in the interior of the pentagon. Determine the minimum value of the number of elements in $S$.
1992 IMO Longlists, 16
Find all triples $(x, y, z)$ of integers such that
\[\frac{1}{x^2}+\frac{2}{y^2}+\frac{3}{z^2} =\frac 23\]
MMATHS Mathathon Rounds, 2021
[u]Round 1 [/u]
[b]p1.[/b] Ben the bear has an algorithm he runs on positive integers- each second, if the integer is even, he divides it by $2$, and if the integer is odd, he adds $1$. The algorithm terminates after he reaches $1$. What is the least positive integer n such that Ben's algorithm performed on n will terminate after seven seconds? (For example, if Ben performed his algorithm on $3$, the algorithm would terminate after $3$ seconds: $3 \to 4 \to 2 \to 1$.)
[b]p2.[/b] Suppose that a rectangle $R$ has length $p$ and width $q$, for prime integers $p$ and $q$. Rectangle $S$ has length $p + 1$ and width $q + 1$. The absolute difference in area between $S$ and $R$ is $21$. Find the sum of all possible values of $p$.
[b]p3.[/b] Owen the origamian takes a rectangular $12 \times 16$ sheet of paper and folds it in half, along the diagonal, to form a shape. Find the area of this shape.
[u]Round 2[/u]
[b]p4.[/b] How many subsets of the set $\{G, O, Y, A, L, E\}$ contain the same number of consonants as vowels? (Assume that $Y$ is a consonant and not a vowel.)
[b]p5.[/b] Suppose that trapezoid $ABCD$ satisfies $AB = BC = 5$, $CD = 12$, and $\angle ABC = \angle BCD = 90^o$. Let $AC$ and $BD$ intersect at $E$. The area of triangle $BEC$ can be expressed as $\frac{a}{b}$, for positive integers $a$ and $b$ with $gcd(a, b) = 1$. Find $a + b$.
[b]p6.[/b] Find the largest integer $n$ for which $\frac{101^n + 103^n}{101^{n-1} + 103^{n-1}}$ is an integer.
[u]Round 3[/u]
[b]p7.[/b] For each positive integer n between $1$ and $1000$ (inclusive), Ben writes down a list of $n$'s factors, and then computes the median of that list. He notices that for some $n$, that median is actually a factor of $n$. Find the largest $n$ for which this is true.
[b]p8.[/b] ([color=#f00]voided[/color]) Suppose triangle $ABC$ has $AB = 9$, $BC = 10$, and $CA = 17$. Let $x$ be the maximal possible area of a rectangle inscribed in $ABC$, such that two of its vertices lie on one side and the other two vertices lie on the other two sides, respectively. There exist three rectangles $R_1$, $R_2$, and $R_3$ such that each has an area of $x$. Find the area of the smallest region containing the set of points that lie in at least two of the rectangles $R_1$, $R_2$, and $R_3$.
[b]p9.[/b] Let $a, b,$ and $c$ be the three smallest distinct positive values of $\theta$ satisfying $$\cos \theta + \cos 3\theta + ... + \cos 2021\theta = \sin \theta+ \sin 3 \theta+ ... + \sin 2021\theta. $$
What is $\frac{4044}{\pi}(a + b + c)$?
[color=#f00]Problem 8 is voided. [/color]
PS. You should use hide for answers.Rounds 4-5 have been posted [url=https://artofproblemsolving.com/community/c4h3131422p28368457]here [/url] and 6-7 [url=https://artofproblemsolving.com/community/c4h3131434p28368604]here [/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1994 AMC 12/AHSME, 19
Label one disk "$1$", two disks "$2$", three disks "$3$"$, ...,$ fifty disks "$50$". Put these $1+2+3+ \cdots+50=1275$ labeled disks in a box. Disks are then drawn from the box at random without replacement. The minimum number of disks that must be drawn to guarantee drawing at least ten disks with the same label is
$ \textbf{(A)}\ 10 \qquad\textbf{(B)}\ 51 \qquad\textbf{(C)}\ 415 \qquad\textbf{(D)}\ 451 \qquad\textbf{(E)}\ 501 $
2020 Baltic Way, 18
Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that
\begin{align*}
x^2+y^2+z^2 &\equiv 0 \pmod n;\\
xyz &\equiv k \pmod n.
\end{align*}
Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.