Found problems: 85335
2018 HMNT, 8
Tessa has a unit cube, on which each vertex is labeled by a distinct integer between 1 and 8 inclusive. She also has a deck of 8 cards, 4 of which are black and 4 of which are white. At each step she draws a card from the deck, and[list][*]if the card is black, she simultaneously replaces the number on each vertex by the sum of the three numbers on vertices that are distance 1 away from the vertex;[*]if the card is white, she simultaneously replaces the number on each vertex by the sum of the three numbers on vertices that are distance $\sqrt2$ away from the vertex.[/list]When Tessa finishes drawing all cards of the deck, what is the maximum possible value of a number that is on the cube?
2021 Stanford Mathematics Tournament, 2
Let $ABCD$ be a trapezoid with bases $AB = 50$ and $CD = 125$, and legs $AD = 45$ and $BC = 60$. Find the area of the intersection between the circle centered at $B$ with radius $BD$ and the circle centered at $D$ with radius $BD$. Express your answer as a common fraction in simplest radical form and in terms of $\pi$.
PEN I Problems, 17
Determine all real numbers $a$ such that \[4\lfloor an\rfloor =n+\lfloor a\lfloor an\rfloor \rfloor \; \text{for all}\; n \in \mathbb{N}.\]
2007 ITest, 53
Let $T=\text{TNFTPP}$. Three distinct positive Fibonacci numbers, all greater than $T$, are in arithmetic progression. Let $N$ be the smallest possible value of their sum. Find the remainder when $N$ is divided by $2007$.
2013 Online Math Open Problems, 31
Beyond the Point of No Return is a large lake containing 2013 islands arranged at the vertices of a regular $2013$-gon. Adjacent islands are joined with exactly two bridges. Christine starts on one of the islands with the intention of burning all the bridges. Each minute, if the island she is on has at least one bridge still joined to it, she randomly selects one such bridge, crosses it, and immediately burns it. Otherwise, she stops.
If the probability Christine burns all the bridges before she stops can be written as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find the remainder when $m+n$ is divided by $1000$.
[i]Evan Chen[/i]
1979 Swedish Mathematical Competition, 1
Solve the equations:
\[\left\{ \begin{array}{l}
x_1 + 2 x_2 + 3 x_3 + \cdots + (n-1) x_{n-1} + n x_n = n \\
2 x_1 + 3 x_2 + 4 x_3 + \cdots + n x_{n-1} + x_n = n-1 \\
3 x_1 + 4 x_2 + 5 x_3 + \cdots + x_{n-1} + 2 x_n = n-2 \\
\cdots \cdots \cdots \cdots\cdot\cdots \cdots \cdots \cdots\cdot\cdots \cdots \cdots \cdots\cdot \\
(n-1) x_1 + n x_2 + x_3 + \cdots + (n-3) x_{n-1} + (n-2) x_n = 2 \\
n x_1 + x_2 + 2 x_3 + \cdots + (n-2) x_{n-1} + (n-1) x_n = 1
\end{array} \right.
\]
2020 Jozsef Wildt International Math Competition, W22
Prove that
$$\operatorname{Re}\left(\operatorname{Li}_2\left(\frac{1-i\sqrt3}2\right)+\operatorname{Li}_2\left(\frac{\sqrt3-i}{2\sqrt3}\right)\right)=\frac{7\pi^2}{72}-\frac{\ln^23}8$$
where as usual
$$\operatorname{Li}_2(z)=-\int^z_0\frac{\ln(1-t)}tdt,z\in\mathbb C\setminus[1,\infty)$$
[i]Proposed by Paolo Perfetti[/i]
2022 LMT Spring, 9
Let $r_1, r_2, ..., r_{2021}$ be the not necessarily real and not necessarily distinct roots of $x^{2022} + 2021x = 2022$. Let $S_i = r_i^{2021}+2022r_i$ for all $1 \le i \le 2021$. Find $\left|\sum^{2021}_{i=1} S_i \right| = |S_1 +S_2 +...+S_{2021}|$.
2018 AMC 8, 11
Abby, Bridget, and four of their classmates will be seated in two rows of three for a group picture, as shown.
\begin{eqnarray*}
\text{X}&\quad\text{X}\quad&\text{X} \\
\text{X}&\quad\text{X}\quad&\text{X}
\end{eqnarray*}
If the seating positions are assigned randomly, what is the probability that Abby and Bridget are adjacent to each other in the same row or the same column?
$\textbf{(A) } \frac{1}{3} \qquad \textbf{(B) } \frac{2}{5} \qquad \textbf{(C) } \frac{7}{15} \qquad \textbf{(D) } \frac{1}{2} \qquad \textbf{(E) } \frac{2}{3}$
2009 Purple Comet Problems, 12
In isosceles triangle $ABC$ sides $AB$ and $BC$ have length $125$ while side $AC$ has length $150$. Point $D$ is the midpoint of side $AC$. $E$ is on side $BC$ so that $BC$ and $DE$ are perpendicular. Similarly, $F$ is on side $AB$ so that $AB$ and $DF$ are perpendicular. Find the area of triangle $DEF$.
2013 MTRP Senior, 6
Let N = {1, 2, . . . , n} be a set of elements called voters. Let C = {S : S $\subseteq$ N} be the power set of N. Members of C are called coalitions. Let f be a function from C to {0, 1}. A coalition S $\subseteq$ N is said to be winning if f(S) = 1; it is said to be losing if f(S) = 0. Such a function is called a voting game if the following conditions hold:
(a) N is a wining coalition.
(b) The empty set $\Phi$ is a losing coalition.
(c) If S is a winning coalition and S $\subseteq$ S' is also winning.
(d) If both S and S' are winning then S $\cap$ S' $\neq$ $\Phi$, i.e S and S' have a
common voter.
Show that the maximum number of winning coalitions of a voting game
is $2^{n-1}$. Also find such a voting game.
1991 APMO, 4
During a break, $n$ children at school sit in a circle around their teacher to play a game. The teacher walks clockwise close to the children and hands out candies to some of them according to the following rule:
He selects one child and gives him a candy, then he skips the next child and gives a candy to the next one, then he skips 2 and gives a candy to the next one, then he skips 3, and so on.
Determine the values of $n$ for which eventually, perhaps after many rounds, all children will have at least one candy each.
2004 India IMO Training Camp, 2
Define a function $g: \mathbb{N} \mapsto \mathbb{N}$ by the following rule:
(a) $g$ is nondecrasing
(b) for each $n$, $g(n)$ i sthe number of times $n$ appears in the range of $g$,
Prove that $g(1) = 1$ and $g(n+1) = 1 + g( n +1 - g(g(n)))$ for all $n \in \mathbb{N}$
2011 F = Ma, 24
A turntable is supported on a Teflon ring of inner radius $R$ and outer radius $R+\sigma$ ($\sigma<<R$), as shown in the diagram. To rotate the turntable at a constant rate, power must be supplied to overcome friction. The manufacturer of the turntable wishes to reduce the power required without changing the rotation rate, the weight of the turntable, or the coefficient of friction of the Teflon surface. Engineers propose two solutions: increasing the width of the bearing (increasing $\sigma$), or increasing the radius (increasing $R$). What are the effects of these proposed changes?
[asy]
size(200);
draw(circle((0,0),5.5),linewidth(2));
draw(circle((0,0),7),linewidth(2));
path arrow1 = (0,0)--5*dir(50);
draw(arrow1,EndArrow);
label("R",arrow1,NW);
draw((3,0)--(5.5,0),EndArrow);
path arrow2 = ((10,0)--(7,0));
draw(arrow2,EndArrow);
label("$\delta$",arrow2,N);
[/asy]
(A) Increasing $\sigma$ has no significant effect on the required power; increasing $R$ increases the required power.
(B) Increasing $\sigma$ has no significant effect on the required power; increasing $R$ decreases the required power.
(C) Increasing $\sigma$ increases the required power; increasing $R$ has no significant effect on the required power.
(D) Increasing $\sigma$ decreases the required power; increasing $R$ has no significant effect on the required power.
(E) Neither change has a significant effect on the required power.
2008 AMC 12/AHSME, 12
A function $ f$ has domain $ [0,2]$ and range $ [0,1]$. (The notation $ [a,b]$ denotes $ \{x: a\le x\le b\}$.) What are the domain and range, respectively, of the function $ g$ defined by $ g(x)\equal{}1\minus{}f(x\plus{}1)$?
$ \textbf{(A)}\ [\minus{}1,1],[\minus{}1,0] \qquad
\textbf{(B)}\ [\minus{}1,1],[0,1] \qquad
\textbf{(C)}\ [0,2],[\minus{}1,0] \qquad
\textbf{(D)}\ [1,3],[\minus{}1,0] \qquad
\textbf{(E)}\ [1,3],[0,1]$
2018 Czech-Polish-Slovak Junior Match, 1
For natural numbers $a, b c$ it holds that $(a + b + c)^2 | ab (a + b) + bc (b + c) + ca(c + a) + 3abc$.
Prove that $(a + b + c) |(a - b)^2 + (b - c)^2 + (c - a)^2$
2015 ASDAN Math Tournament, 3
Let $a_1,a_2,a_3,\dots,a_6$ be an arithmetic sequence with common difference $3$. Suppose that $a_1$, $a_3$, and $a_6$ also form a geometric sequence. Compute $a_1$.
2012 BAMO, 4
Laura won the local math olympiad and was awarded a "magical" ruler. With it, she can draw (as usual) lines in the plane, and she can also measure segments and replicate them anywhere in the plane; but she can also divide a segment into as many equal parts as she wishes; for instance, she can divide any segment into $17$ equal parts. Laura drew a parallelogram $ABCD$ and decided to try out her magical ruler; with it, she found the midpoint $M$ of side $CD$, and she extended $CB$ beyond $B$ to point $N$ so that segments $CB$ and $BN$ were equal in length. Unfortunately, her mischievous little brother came along and erased everything on Laura's picture except for points $A, M$, and $N$. Using Laura's magical ruler, help her reconstruct the original parallelogram $ABCD$: write down the steps that she needs to follow and prove why this will lead to reconstructing the original parallelogram $ABCD$.
1991 Arnold's Trivium, 96
Each of $3600$ subscribers of a telephone exchange calls it once an hour on average. What is the probability that in a given second $5$ or more calls are received? Estimate the mean interval of time between such seconds $(i, i + 1)$.
2004 National Olympiad First Round, 6
For which of the following value of $n$, there exists integers $a,b$ such that $a^2 + ab-6b^2 = n$?
$
\textbf{(A)}\ 17
\qquad\textbf{(B)}\ 19
\qquad\textbf{(C)}\ 29
\qquad\textbf{(D)}\ 31
\qquad\textbf{(E)}\ 37
$
1981 All Soviet Union Mathematical Olympiad, 321
A number is written in the each vertex of a cube. It is allowed to add one to two numbers written in the ends of one edge. Is it possible to obtain the cube with all equal numbers if the numbers were initially as on the pictures:
2003 Manhattan Mathematical Olympiad, 3
One hundred pins are arranged to form a square grid as shown. Jimmy wants to mark these pins using four letters $a,b,c,d,$ so that:
(I) every horizontal line and every vertical line contains all four letters;
(ii) each small square (such as the one shown) has its vertices marked by four different letters.
[asy]
unitsize(.5cm);
for(int a=1; a<11; ++a)
{
for(int b=1; b<11; ++b)
{
draw(Circle((a,b),.1));
}
}
draw((5.1, 5)--(5.9,5));
draw((5.1, 6)--(5.9,6));
draw((5, 5.1)--(5, 5.9));
draw((6, 5.1)--(6, 5.9));
[/asy]
Can he do this?
2010 Postal Coaching, 2
Call a triple $(a, b, c)$ of positive integers a [b]nice[/b] triple if $a, b, c$ forms a non-decreasing arithmetic progression, $gcd(b, a) = gcd(b, c) = 1$ and the product $abc$ is a perfect square. Prove that given a nice triple, there exists some other nice triple having at least one element common with the given triple.
2018 Yasinsky Geometry Olympiad, 2
Let $ABCD$ be a parallelogram, such that the point $M$ is the midpoint of the side $CD$ and lies on the bisector of the angle $\angle BAD$. Prove that $\angle AMB = 90^o$.
2006 Switzerland Team Selection Test, 3
Find all the functions $f : \mathbb{R} \to \mathbb{R}$ satisfying for all $x,y \in \mathbb{R}$ $f(f(x)-y^2) = f(x)^2 - 2f(x)y^2 + f(f(y))$.