This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

We are given 4 similar dices. Denote $x_i (1\le x_i \le 6)$ be the number of dots on a face appearing on the $i$-th dice $1\le i \le 4$ a) Find the numbers of $(x_1,x_2,x_3,x_4)$ b) Find the probability that there is a number $x_j$ such that $x_j$ is equal to the sum of the other 3 numbers c) Find the probability that we can divide $x_1,x_2,x_3,x_4$ into 2 groups has the same sum
In an arcade game, the "monster" is the shaded sector of a circle of radius $ 1$ cm, as shown in the figure. The missing piece (the mouth) has central angle $ 60^{\circ}$. What is the perimeter of the monster in cm? [asy]size(100); defaultpen(linewidth(0.7)); filldraw(Arc(origin,1,30,330)--dir(330)--origin--dir(30)--cycle, yellow, black); label("1", (sqrt(3)/4, 1/4), NW); label("$60^\circ$", (1,0)); [/asy] $ \textbf{(A)}\ \pi \plus{} 2 \qquad \textbf{(B)}\ 2\pi \qquad \textbf{(C)}\ \frac53 \pi \qquad \textbf{(D)}\ \frac56 \pi \plus{} 2 \qquad \textbf{(E)}\ \frac53 \pi \plus{} 2$
If $a,b \ge 0$ are real numbers, prove the inequality $$\left(\frac{\sqrt{a}+\sqrt{b}}{2}\right)^2\leq\frac{a+\sqrt[3] {a^2b}+\sqrt[3] {ab^2}+b}{4}\leq\frac{a+\sqrt{ab}+b}{3} \leq \sqrt{\left(\frac{a^{2/3}+b^{2/3}}{2}\right)^{3}}$$ For each of the inequalities, find the cases of equality.
Bob’s Rice ID number has six digits, each a number from $1$ to $9$, and any digit can be used any number of times. The ID number satifies the following property: the first two digits is a number divisible by $2$, the first three digits is a number divisible by $3$, etc. so that the ID number itself is divisible by $6$. One ID number that satisfies this condition is $123252$. How many different possibilities are there for Bob’s ID number?
Given is an acute angled triangle $ABC$ with orthocenter $H$ and circumcircle $k$. Let $\omega$ be the circle with diameter $AH$ and $P$ be the point of intersection of $\omega$ and $k$ other than $A$. Assume that $BP$ and $CP$ intersect $\omega$ for the second time at points $Q$ and $R$, respectively. If $D$ is the foot of the altitude from $A$ to $BC$ and $S$ is the point of the intersection of $\omega$ and $QD$, prove that $HR = HS$.
Let $n$ be a positive integer, which gives remainder $4$ of dividing by $8$. Numbers $1 = k_1 < k_2 < ... < k_m = n$ are all positive diivisors of $n$. Show that if $i \in \{ 1, 2, ..., m - 1 \}$ isn't divisible by $3$, then $k_{i + 1} \le 2k_{i}$.
Let $\triangle ABC$ be an acute triangle, $H$ is its orthocenter. $\overrightarrow{AH},\overrightarrow{BH},\overrightarrow{CH}$ intersect $\triangle ABC$'s circumcircle at $A',B',C'$ respectively. Find the range (minimum value and the maximum upper bound) of $$\dfrac{AH}{AA'}+\dfrac{BH}{BB'}+\dfrac{CH}{CC'}$$
Eric and Christina are playing a game with $n$ stones. They alternate taking some number of stones from the pile, with Eric going first. The number of stones Eric takes from the pile must be a power of $3$ (e.g. 1, 3, 9, 27, ...), while the number of stones Christina takes must be a power of $2$ (e.g. 1, 2, 4, 8, ...). Whoever takes the last stone wins. Find the sum of all $1\leq n \leq 100$ for which Eric has a winning strategy. [i]Proposed by Connor Gordon[/i]
Prove that the number $\left(\sqrt2+\sqrt3+\sqrt5\right)^{1997}$ can be represented as $$A\sqrt2+B\sqrt3+C\sqrt5+D\sqrt{30}$$ where $A$, $B$, $C$, $D$ are integers. Find with approximation to $10^{-10}$ the ratio $\frac{D}{A}$
Find the sum (in base $10$) of the three greatest numbers less than $1000_{10}$ that are palindromes in both base $10$ and base $5$.
Let $a,b\in\mathbb R$, $a\le b$. Assume that $f:[a,b]\to[a,b]$ satisfies $f(x)-f(y)\le|x-y|$ for every $x,y\in[a,b]$. Choose an $x_1\in[a,b]$ and define $$x_{n+1}=\frac{x_n+f(x_n)}2,\qquad n=1,2,3,\ldots.$$Show that $\{x_n\}^\infty_{n=1}$ converges to some fixed point of $f$.
Find all pairs $(m,n)$ of integers with $m > n > 7$ for which there exists a polynomial $p(x)$ with integer coefficients such that $p(7) = 77, p(m) = 0$, and $p(n) = 85$.
The product $20! \cdot 21! \cdot 22! \cdot \cdot \cdot 28!$ can be expressed in the form $m$ $\cdot$ $n^3$, where m and n are positive integers, and m is not divisible by the cube of any prime. Find m.
Determine all positive integers $n > 2$ , such that \[ \frac{1}{2} \varphi(n) \equiv 1 ( \bmod 6) \]
The kingdom of Anisotropy consists of $n$ cities. For every two cities there exists exactly one direct one-way road between them. We say that a [i]path from $X$ to $Y$[/i] is a sequence of roads such that one can move from $X$ to $Y$ along this sequence without returning to an already visited city. A collection of paths is called [i]diverse[/i] if no road belongs to two or more paths in the collection. Let $A$ and $B$ be two distinct cities in Anisotropy. Let $N_{AB}$ denote the maximal number of paths in a diverse collection of paths from $A$ to $B$. Similarly, let $N_{BA}$ denote the maximal number of paths in a diverse collection of paths from $B$ to $A$. Prove that the equality $N_{AB} = N_{BA}$ holds if and only if the number of roads going out from $A$ is the same as the number of roads going out from $B$. [i]Proposed by Warut Suksompong, Thailand[/i]
Given triangle $ABC$. $D$ lies on $BC$ such that $AD$ bisects $BAC$. Given $AB=3$, $AC=9$, and $BC=8$. Find $AD$.
Find all real numbers $k $ such that $x^2 - 2 x [x] + x - k = 0$ has at least two non-negative roots.
In triangle $ABC$, $BC = 23$, $CA = 27$, and $AB = 30$. Points $V$ and $W$ are on $\overline{AC}$ with $V$ on $\overline{AW}$, points $X$ and $Y$ are on $\overline{BC}$ with $X$ on $\overline{CY}$, and points $Z$ and $U$ are on $\overline{AB}$ with $Z$ on $\overline{BU}$. In addition, the points are positioned so that $\overline{UV} \parallel \overline{BC}$, $\overline{WX} \parallel \overline{AB}$, and $\overline{YZ} \parallel \overline{CA}$. Right angle folds are then made along $\overline{UV}$, $\overline{WX}$, and $\overline{YZ}$. The resulting figure is placed on a level floor to make a table with triangular legs. Let $h$ be the maximum possible height of a table constructed from triangle $ABC$ whose top is parallel to the floor. Then $h$ can be written in the form $\tfrac{k \sqrt{m}}{n}$, where $k$ and $n$ are relatively prime positive integers and $m$ is a positive integer that is not divisible by the square of any prime. Find $k + m + n$. [asy] unitsize(1 cm); pair translate; pair[] A, B, C, U, V, W, X, Y, Z; A[0] = (1.5,2.8); B[0] = (3.2,0); C[0] = (0,0); U[0] = (0.69*A[0] + 0.31*B[0]); V[0] = (0.69*A[0] + 0.31*C[0]); W[0] = (0.69*C[0] + 0.31*A[0]); X[0] = (0.69*C[0] + 0.31*B[0]); Y[0] = (0.69*B[0] + 0.31*C[0]); Z[0] = (0.69*B[0] + 0.31*A[0]); translate = (7,0); A[1] = (1.3,1.1) + translate; B[1] = (2.4,-0.7) + translate; C[1] = (0.6,-0.7) + translate; U[1] = U[0] + translate; V[1] = V[0] + translate; W[1] = W[0] + translate; X[1] = X[0] + translate; Y[1] = Y[0] + translate; Z[1] = Z[0] + translate; draw (A[0]--B[0]--C[0]--cycle); draw (U[0]--V[0],dashed); draw (W[0]--X[0],dashed); draw (Y[0]--Z[0],dashed); draw (U[1]--V[1]--W[1]--X[1]--Y[1]--Z[1]--cycle); draw (U[1]--A[1]--V[1],dashed); draw (W[1]--C[1]--X[1]); draw (Y[1]--B[1]--Z[1]); dot("$A$",A[0],N); dot("$B$",B[0],SE); dot("$C$",C[0],SW); dot("$U$",U[0],NE); dot("$V$",V[0],NW); dot("$W$",W[0],NW); dot("$X$",X[0],S); dot("$Y$",Y[0],S); dot("$Z$",Z[0],NE); dot(A[1]); dot(B[1]); dot(C[1]); dot("$U$",U[1],NE); dot("$V$",V[1],NW); dot("$W$",W[1],NW); dot("$X$",X[1],dir(-70)); dot("$Y$",Y[1],dir(250)); dot("$Z$",Z[1],NE); [/asy]
Find $k \in \mathbb{N}$ such that [b]a.)[/b] For any $n \in \mathbb{N}$, there does not exist $j \in \mathbb{Z}$ which satisfies the conditions $0 \leq j \leq n - k + 1$ and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots, \left( \begin{array}{c} n\\ j + k - 1\end{array} \right)$ forms an arithmetic progression. [b]b.)[/b] There exists $n \in \mathbb{N}$ such that there exists $j$ which satisfies $0 \leq j \leq n - k + 2$, and $\left( \begin{array}{c} n\\ j\end{array} \right), \left( \begin{array}{c} n\\ j + 1\end{array} \right), \ldots , \left( \begin{array}{c} n\\ j + k - 2\end{array} \right)$ forms an arithmetic progression. Find all $n$ which satisfies part [b]b.)[/b]
A point is "bouncing" inside a unit equilateral triangle with vertices $(0,0)$, $(1,0)$, and $(1/2,\sqrt{3}/2)$. The point moves in straight lines inside the triangle and bounces elastically off an edge at an angle equal to the angle of incidence. Suppose that the point starts at the origin and begins motion in the direction of $(1,1)$. After the ball has traveled a cumulative distance of $30\sqrt{2}$, compute its distance from the origin.
Use the following description of a machine to solve the first 4 problems in the round. A machine displays four digits: $0000$. There are two buttons: button $A$ moves all digits one position to the left and fills the rightmost position with $0$ (for example, it changes $1234$ to $2340$), and button $B$ adds $11$ to the current number, displaying only the last four digits if the sum is greater than $9999$ (for example, it changes $1234$ to $1245$, and changes $9998$ to $0009$). We can denote a sequence of moves by writing down the buttons pushed from left to right. A sequence of moves that outputs $2100$, for example, is $BABAA$. [b]p1[/b]. Give a sequence of $17$ or less moves so that the machine displays $2020$. [b]p2.[/b] Using the same machine, how many outputs are possible if you make at most three moves? [b]p3.[/b] Button $ B$ now adds n to the four digit display, while button $ A$ remains the same. For how many positive integers $n \le 20$ (including $11$) can every possible four-digit output be reached? [b]p4.[/b] Suppose the function of button $ A$ changes to: move all digits one position to the right and fill the leftmost position with $2$. Then, what is the minimum number of moves required for the machine to display $2020$, if it initially displays $0000$? [b]p5.[/b] In the figure below, every inscribed triangle has vertices that are on the midpoints of its circumscribed triangle’s sides. If the area of the largest triangle is $64$, what is the area of the shaded region? [img]https://cdn.artofproblemsolving.com/attachments/6/f/fe17b6a6d0037163f0980a5a5297c1493cc5bb.png[/img] [b]p6.[/b] A bee flies $10\sqrt2$ meters in the direction $45^o$ clockwise of North (that is, in the NE direction). Then, the bee turns $135^o$ clockwise, and flies $20$ forward meters. It continues by turning $60^o$ counterclockwise, and flies forward $14$ meters. Finally, the bee turns $120^o$ clockwise and flies another $14$ meters forward before finally finding a flower to pollinate. How far is the bee from its starting location in meters? [b]p7.[/b] All the digits of a $15$-digit number are either $p$ or $c$. $p$ shows up $3$ more times than $c$ does, and the average of the digits is $c - p$. What is $p + c$? [b]p8.[/b] Let $m$ be the sum of the factors of $75$ (including $1$ and $75$ itself). What is the ones digit of $m^{75}$ ? [b]p9.[/b] John flips a coin twice. For each flip, if it lands tails, he does nothing. If it lands heads, he rolls a fair $4$-sided die with sides labeled 1 through $4$. Let $a/b$ be the probability of never rolling a $3$, in simplest terms. What is $a + b$? [b]p10.[/b] Let $\vartriangle ABC$ have coordinates $(0, 0)$, $(0, 3)$,$(18, 0)$. Find the number of integer coordinates interior (excluding the vertices and edges) of the triangle. [b]p11.[/b] What is the greatest integer $k$ such that $2^k$ divides the value $20! \times 20^{20}$? [b]p12.[/b] David has $n$ pennies, where $n$ is a natural number. One apple costs $3$ pennies, one banana costs $5$ pennies, and one cranberry costs $7$ pennies. If David spends all his money on apples, he will have $2$ pennies left; if David spends all his money on bananas, he will have $4$ pennies left; is David spends all his money on cranberries, he will have $6$ pennies left. What is the second least possible amount of pennies that David can have? [b]p13.[/b] Elvin is currently at Hopperville which is $40$ miles from Waltimore and $50$ miles from Boshington DC. He takes a taxi back to Waltimore, but unfortunately the taxi gets lost. Elvin now finds himself at Kinsville, but he notices that he is still $40$ miles from Waltimore and $50$ miles from Boshington $DC$. If Waltimore and Boshington DC are $30$ miles apart, What is the maximum possible distance between Hopperville and Kinsville? [b]p14.[/b] After dinner, Rick asks his father for $1000$ scoops of ice cream as dessert. Rick’s father responds, “I will give you $2$ scoops of ice cream, plus $ 1$ additional scoop for every ordered pair $(a, b)$ of real numbers satisfying $\frac{1}{a + b}= \frac{1}{a}+ \frac{1}{b}$ you can find.” If Rick finds every solution to the equation, how many scoops of ice cream will he receive? [b]p15.[/b] Esther decides to hold a rock-paper-scissors tournament for the $56$ students at her school. As a rule, competitors must lose twice before they are eliminated. Each round, all remaining competitors are matched together in best-of-1 rock-paper-scissors duels. If there is an odd number of competitors in a round, one random competitor will not compete that round. What is the maximum number of matches needed to determine the rock-paper-scissors champion? [b]p16.[/b] $ABCD$ is a rectangle. $X$ is a point on $\overline{AD}$, $Y$ is a point on $\overline{AB}$, and $N$ is a point outside $ABCD$ such that $XYNC$ is also a rectangle and $YN$ intersects $\overline{BC}$ at its midpoint $M$. $ \angle BYM = 45^o$. If $MN = 5$, what is the sum of the areas of $ABCD$ and $XYNC$? [b]p17. [/b] Mr. Brown has $10$ identical chocolate donuts and $15$ identical glazed donuts. He knows that Amar wants $6$ donuts, Benny wants $9$ donuts, and Callie wants $9$ donuts. How many ways can he distribute out his $25$ donuts? [b]p18.[/b] When Eric gets on the bus home, he notices his $ 12$-hour watch reads $03: 30$, but it isn’t working as expected. The second hand makes a full rotation in $4$ seconds, then makes another in $8$ seconds, then another in $ 12$ seconds, and so on until it makes a full rotation in $60$ seconds. Then it repeats this process, and again makes a full rotation in $4$ second, then $8$ seconds, etc. Meanwhile, the minute hand and hour hand continue to function as if every full rotation of the second hand represents $60$ seconds. When Eric gets off the bus $75$ minutes later, his watch reads $AB: CD$. What is $A + B + C + D$? [b]p19.[/b] Alex and Betty want to meet each other at the airport. Alex will arrive at the airport between $12: 00$ and $13: 15$, and will wait for Betty for $15$ minutes before he leaves. Betty will arrive at the airport between $12: 30$ and $13: 10$, and will wait for Alex for $10$ minutes before she leaves. The chance that they arrive at any time in their respective time intervals is equally likely. The probability that they will meet at the airport can be expressed as $a/b$ where $a/b$ is a fraction written in simplest form. What is $a + b$? [b]p20.[/b] Let there be $\vartriangle ABC$ such that $A = (0, 0)$, $B = (23, 0)$, $C = (a, b)$. Furthermore, $D$, the center of the circle that circumscribes $\vartriangle ABC$, lies on $\overline{AB}$. Let $\angle CDB = 150^o$. If the area of $\vartriangle ABC$ is $m/n$ where $m, n$ are in simplest integer form, find the value of $m \,\, \mod \,\,n$ (The remainder of $m$ divided by $n$). PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $\sigma(n)$ be the number of positive divisors of $n$, and let $\operatorname{rad} n$ be the product of the distinct prime divisors of $n$. By convention, $\operatorname{rad} 1 = 1$. Find the greatest integer not exceeding \[ 100\left(\sum_{n=1}^{\infty}\frac{\sigma(n)\sigma(n \operatorname{rad} n)}{n^2\sigma(\operatorname{rad} n)}\right)^{\frac{1}{3}}. \][i]Proposed by Michael Kural[/i]
Let be a function $ f:\mathbb{R}\rightarrow\mathbb{R} $ satisfying the following properties: $ \text{(i)} $ is continuous on the rational numbers. $ \text{(ii)} f(x)<f\left( x+\frac{1}{n}\right) , $ for any real $ x $ and natural $ n. $ Prove that $ f $ is increasing. [i]Gabriel Mârşanu, Mihai Piticari[/i]
Consider the operation $ * $ on $ \mathbb{R} $ defined as $ x*y=x\sqrt{1+y^2}+y\sqrt{1+x^2} . $ Prove that the real numbers form a group under this operation and it's isomorphic with the additive group of real numbers.
In a room, $2/5$ of the people are wearing gloves, and $3/4$ of the people are wearing hats. What is the minimum number of people in the room wearing both a hat and a glove? $ \textbf{(A)}\ 3 \qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 8\qquad\textbf{(D)}\ 15\qquad\textbf{(E)}\ 20 $