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

2019 USMCA, 12

Tags:
Determine the number of 10-letter strings consisting of $A$s, $B$s, and $C$s such that there is no $B$ between any two $A$s.

2013 Sharygin Geometry Olympiad, 4

The diagonals of a convex quadrilateral $ABCD$ meet at point $L$. The orthocenter $H$ of the triangle $LAB$ and the circumcenters $O_1, O_2$, and $O_3$ of the triangles $LBC, LCD$, and $LDA$ were marked. Then the whole configuration except for points $H, O_1, O_2$, and $O_3$ was erased. Restore it using a compass and a ruler.

2020 Czech and Slovak Olympiad III A, 3

Consider the system of equations $\begin{cases} x^2 - 3y + p = z, \\ y^2 - 3z + p = x, \\ z^2 - 3x + p = y \end{cases}$ with real parameter $p$. a) For $p \ge 4$, solve the considered system in the field of real numbers. b) Prove that for $p \in (1, 4)$ every real solution of the system satisfies $x = y = z$. (Jaroslav Svrcek)

2007 Purple Comet Problems, 4

To the nearest degree, find the measure of the largest angle in a triangle with side lengths $3$, $5$, and $7$.

1995 Tournament Of Towns, (480) 4

Along a track for cross-country skiing, $1000$ seats are placed in a row and numbered in order from $1$ to $1000$. By mistake, $n$ tickets were sold, $100 < n < 1000$, each with one of the numbers $1,2,..., 100$ printed on it. Also for each number $1,2,..., 100$ there exists at least one ticket with this number printed on it. Of course, there are tickets that have the same seat numbers. These $n$ spectators arrive one at a time. Each goes to the seat shown on his ticket and occupies it if it is still empty. If not, he just says “Oh” and moves to the seat with the next number. This is repeated until he finds an empty seat and occupies it, saying “Oh” once for each occupied seat passed over but not at any other time. Prove that all the spectators will be seated and that the total number of the exclamations “Oh” that have been made before all the spectators are seated does not depend on the order in which the n spectators arrive, although it does depend on the distribution of numbers on the tickets. (A Shen)

2016 AMC 10, 20

Tags: circles
A dilation of the plane—that is, a size transformation with a positive scale factor—sends the circle of radius $2$ centered at $A(2,2)$ to the circle of radius $3$ centered at $A’(5,6)$. What distance does the origin $O(0,0)$, move under this transformation? $\textbf{(A)}\ 0\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ \sqrt{13}\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5$

2002 USAMTS Problems, 5

Tags: symmetry , geometry
A fudgeflake is a planar fractal figure with a $120^{\circ}$ rotational symmetry such that three identical fudgeflakes in the same orientation fit together without gaps to form a larger fudgeflake with its orientation $30^{\circ}$ clockwise of the smaller fudgeflakes' orientation, as shown below. If the distance between the centers of the original three fudgeflakes is $1$, what is the area of one of those three fudgeflakes? Justify your answer. [asy] defaultpen(linewidth(.7)); string s = "00d08c8520612022202288272220065886,00e0708768822888788866683,01006c8765,01206b88227606,01208c858768588616678868160027,017068870228728868822872272220600278886,0190988886872272882228166060,02209486868506,02304b282022852282022828888828228166060066002000668666,02304d8882858688886166702,023050,0230637222282272220786,0240918681,02505f,0260908527222027285886852728522820766,02905b81,03904422888888766686882288888607,03908c58588685876668688228882078688228822220258587685886166702,049053852282000027888666,0490fa852061112222282282000702202220065868,04a0ae868822888888866602768688228888860728228822820228586888766702,04a0de2821666868822888500602,04b0ac5812022882227200070,04c04a8220228822272012882876882288227606,04c0da288282220228886882288227600660020060668,04c0f2,04e0fa88868588616668688228882078688228822220786,05e0ba878605,05e0d287688872006,05e102786720,05f0b88220228822816606066860,06002786882288886888666868886166600668666868887,0600748207,0600ce88616,0600ff86816,0610258222282220228887882288228202285868886668688228858688228822827066,062023223,0620cd88227600,0620fe8527222027686,064074555555555555555555555555555555555552882288888876668688866606060276866686882288878886668668522888868527282822816660222228588688861668678886166600668666868886660602782228,0650c985877,0680b0865282888882822202288878886668678282858768522882822200602788860660606,06a0fa88886070220,06c0b48830,0700fe8527222206702,0790fb867888666868822888788228722722720128288768886668688866600668666027686882288886888606786882288888607,0870b9822202288222022888886058,0880428582288868886668688228828768822882282166606060602,088070816,08903e7870,08a06c877,08b02a82858868886067222006,08b03b867202285272220786,08c06b8528220676,09003572,0900745555555555555555555555555555555555555555555555555555555555555555555555555558207,0920668858888285272220786,09606c,09812e88228166,09a128868827,09b12682202288222766060061,09c0648867,09c094868672020228160,09d04b86787228828868886668688866616006686605820228,09d0e38207,09e0908282822202288888828282220228886888681666868522888888285228202282886685886066886888606606666678868160027,09f0478765,0a10468822220276866606,0a411e828886882288227606060602,0a90428888681288227600,0aa046,0aa091,0b111f8282886788766866852288586882288228216660606,0b2122,0b30438861,0b5042858868886668688228882078688228822760600660,0b805f28868686868686850633,0be09d,0c3127868681020222022882276066660,0c40de86788228728868886668688866606066860678688228886888681666868527285886872272882228166602,0c504b88688810600220222027686,0c60da86816,0c70a8,0c80d98527222027686,0c90b08886888666868822888886058228822820228287688868166768886816606006786667021,0cb046827222025888685272850,0cc11f8702288888605822882281660602,0d00d588886070220,0d60d98527222070070,0d811a86868850607,0d90b8786783,0da0268768822882876888666868886661600668666868886816611,0da107272858868886166786888616660066870202,0db0b586816,0dc02527201288227600,0dd0b48527222027686,0e301e8861,0e501d88888605822882222027686,0e50b0888860702,0eb0b48527222206702,0f401d88868886166702,0f40b1867888666868822888788228822202786,0f50298822882888860652288227600,0fc02d,1010b98765,10206f82222282220228888882828222006588606600660020066660660066868,10207288228888685866686888681636160706768166686882288878886706786882288868822885228166,10303e28216668688228887685886166702,1030b8220258527227,10502b87,10503a288282220065886066006,10602958882078688866683,10904e8527285886882288227600,10a0b127282887685272858122816,1160ad86885,11706327683,1170ab8216,11904f877,11905f87022872812220605886,119097882886888666868886661600658,11b04e858868886166783"; string[] k = split(s,","); for(string str:k) { string a = substr(str,0,3),b=substr(str,3,3),c=substr(str,6); real x=hex(a),y=hex(b); for (int i=0;i<length(c);++i) { int next = hex(substr(c,i,1)); real yI=(int)((next-next%3)/3),xI=next%3; --xI; --yI; draw((x,-y)--(x+xI,-(y+yI))); x+=xI; y+=yI; } }[/asy]

2011 NIMO Summer Contest, 14

In circle $\theta_1$ with radius $1$, circles $\phi_1, \phi_2, \dots, \phi_8$, with equal radii, are drawn such that for $1 \le i \le 8$, $\phi_i$ is tangent to $\omega_1$, $\phi_{i-1}$, and $\phi_{i+1}$, where $\phi_0 = \phi_8$ and $\phi_1 = \phi_9$. There exists a circle $\omega_2$ such that $\omega_1 \neq \omega_2$ and $\omega_2$ is tangent to $\phi_i$ for $1 \le i \le 8$. The radius of $\omega_2$ can be expressed in the form $a - b\sqrt{c} -d\sqrt{e - \sqrt{f}} + g \sqrt{h - j \sqrt{k}}$ such that $a, b, \dots, k$ are positive integers and the numbers $e, f, k, \gcd(h, j)$ are squarefree. What is $a+b+c+d+e+f+g+h+j+k$. [i]Proposed by Eugene Chen [/i]

2012 Princeton University Math Competition, A1

Tags: algebra
Compute the smallest positive integer $a$ for which $$\sqrt{a +\sqrt{a +...}} - \frac{1}{a +\frac{1}{a+...}}> 7$$

1998 AMC 12/AHSME, 9

Tags: percent
A speaker talked for sixty minutes to a full auditorium. Twenty percent of the audience heard the entire talk and ten percent slept through the entire talk. Half of the remainder heard one third of the talk and the other half heard two thirds of the talk. What was the average number of minutes of the talk heard by members of the audience? $\text{(A)} \ 24 \qquad \text{(B)} \ 27 \qquad \text{(C)} \ 30 \qquad \text{(D)} \ 33 \qquad \text{(E)} \ 36$

2023 Math Hour Olympiad, 6-7

[u]Round 1[/u] [b]p1.[/b] Ash is running around town catching Pokémon. Each day, he may add $3, 4$, or $5$ Pokémon to his collection, but he can never add the same number of Pokémon on two consecutive days. What is the smallest number of days it could take for him to collect exactly $100$ Pokémon? [b]p2.[/b] Jack and Jill have ten buckets. One bucket can hold up to $1$ gallon of water, another can hold up to $2$ gallons, and so on, with the largest able to hold up to $10$ gallons. The ten buckets are arranged in a line as shown below. Jack and Jill can pour some amount of water into each bucket, but no bucket can have less water than the one to its left. Is it possible that together, the ten buckets can hold 36 gallons of water? [img]https://cdn.artofproblemsolving.com/attachments/f/8/0b6524bebe8fe859fe7b1bc887ac786106fc17.png[/img] [b]p3.[/b] There are $2023$ knights and liars standing in a row. Knights always tell the truth and liars always lie. Each of them says, “the number of liars to the left of me is greater than the number of knights to the right.” How many liars are there? [b]p4.[/b] Camila has a deck of $101$ cards numbered $1, 2, ..., 101$. She starts with $50$ random cards in her hand and the rest on a table with the numbers visible. In an exchange, she replaces all $50$ cards in her hand with her choice of $50$ of the $51$ cards from the table. Show that Camila can make at most 50 exchanges and end up with cards $1, 2, ..., 50$. [img]https://cdn.artofproblemsolving.com/attachments/0/6/c89e65118764f3b593da45264bfd0d89e95067.png[/img] [b]p5.[/b] There are $101$ pirates on a pirate ship: the captain and $100$ crew. Each pirate, including the captain, starts with $1$ gold coin. The captain makes proposals for redistributing the coins, and the crew vote on these proposals. The captain does not vote. For every proposal, each crew member greedily votes “yes” if he gains coins as a result of the proposal, “no” if he loses coins, and passes otherwise. If strictly more crew members vote “yes” than “no,” the proposal takes effect. The captain can make any number of proposals, one after the other. What is the largest number of coins the captain can accumulate? [u]Round 2[/u] [b]p6.[/b] The town of Lumenville has $100$ houses and is preparing for the math festival. The Tesla wiring company will lay lengths of power wire in straight lines between the houses so that power flows between any two houses, possibly by passing through other houses. The Edison lighting company will hang strings of lights in straight lines between pairs of houses so that each house is connected by a string to exactly one other. Show that however the houses are arranged, the Edison company can always hang their strings of lights so that the total length of the strings is no more than the total length of the power wires the Tesla company used. [img]https://cdn.artofproblemsolving.com/attachments/9/2/763de9f4138b4dc552247e9316175036c649b6.png[/img] [b]p7.[/b] You are given a sequence of $16$ digits. Is it always possible to select one or more digits in a row, so that multiplying them results in a square number? [img]https://cdn.artofproblemsolving.com/attachments/d/1/f4fcda2e1e6d4a1f3a56cd1a04029dffcd3529.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

I Soros Olympiad 1994-95 (Rus + Ukr), 11.4

Given a chessboard that is infinite in all directions. Is it possible to place an infinite number of queens on it so that on each horizontally, on each vertical and on each diagonal of both directions (i.e. on a set of cells located at an angle of $45^o$ or $135^o$ to the horizontal) was exactly one queen?

2012 Online Math Open Problems, 33

You are playing a game in which you have $3$ envelopes, each containing a uniformly random amount of money between $0$ and $1000$ dollars. (That is, for any real $0 \leq a < b \leq 1000$, the probability that the amount of money in a given envelope is between $a$ and $b$ is $\frac{b-a}{1000}$.) At any step, you take an envelope and look at its contents. You may choose either to keep the envelope, at which point you finish, or discard it and repeat the process with one less envelope. If you play to optimize your expected winnings, your expected winnings will be $E$. What is $\lfloor E\rfloor,$ the greatest integer less than or equal to $E$? [i]Author: Alex Zhu[/i]

2007 Postal Coaching, 6

Tags: number theory , sum
De fine the [i]distance [/i] between two $5$-digit numbers $\overline{a_1a_2a_3a_4a_5}$ and $\overline{b_1b_2b_3b_4b_5}$ to be the largest integer $j$ such that $a_j \ne b_j$ . (Example: the distance between $16523$ and $16452$ is $5$.) Suppose all $5$-digit numbers are written in a line in some order. What is the minimal possible sum of the distances of adjacent numbers in that written order?

2009 AMC 10, 11

One dimension of a cube is increased by $ 1$, another is decreased by $ 1$, and the third is left unchanged. The volume of the new rectangular solid is $ 5$ less than that of the cube. What was the volume of the cube? $ \textbf{(A)}\ 8 \qquad \textbf{(B)}\ 27 \qquad \textbf{(C)}\ 64 \qquad \textbf{(D)}\ 125 \qquad \textbf{(E)}\ 216$

2014 Serbia JBMO TST, 1

Tags: inequalities
For $a, b, c, d, e$ in the interval $[0,1]$, prove that $(1+a+b+c+d+e)^2=>4(a^2+b^2+c^2+d^2+e^2)$

2003 All-Russian Olympiad, 3

Let $f(x)$ and $g(x)$ be polynomials with non-negative integer coefficients, and let m be the largest coefficient of $f.$ Suppose that there exist natural numbers $a < b$ such that $f(a) = g(a)$ and $f(b) = g(b)$. Show that if $b > m,$ then $f = g.$

2003 India Regional Mathematical Olympiad, 6

Find all real numbers $a$ for which the equation $x^2a- 2x + 1 = 3 |x|$ has exactly three distinct real solutions in $x$.

1994 Tournament Of Towns, (417) 5

Find the maximal integer $ M$ with nonzero last digit (in its decimal representation) such that after crossing out one of its digits (not the first one) we can get an integer that divides $M$. (A Galochkin)

2005 All-Russian Olympiad Regional Round, 10.4

10.4, 11.3 Given $N\geq 3$ points enumerated with 1, 2, ..., $N$. Each two numbers are connected by mean of arrow from a lesser number to a greater one. A coloring of all arrows into red and blue is called [i]monochromatic[/i] iff for any numbers $A$ and $B$ there are [color=red]no[/color] two monochromatic paths from $A$ to $B$ of different colors. Find the number of monochromatic colorings. ([i]I. Bogdanov, G. Chelnokov[/i])

2007 Peru MO (ONEM), 1

Find all values of $A$ such that $0^o < A < 360^o$ and also $\frac{\sin A}{\cos A - 1} \ge 1$ and $\frac{3\cos A - 1}{\sin A} \ge 1.$

2004 Vietnam Team Selection Test, 2

Let us consider a convex hexagon ABCDEF. Let $A_1, B_1,C_1, D_1, E_1, F_1$ be midpoints of the sides $AB, BC, CD, DE, EF,FA$ respectively. Denote by $p$ and $p_1$, respectively, the perimeter of the hexagon $ A B C D E F $ and hexagon $ A_1B_1C_1D_1E_1F_1 $. Suppose that all inner angles of hexagon $ A_1B_1C_1D_1E_1F_1 $ are equal. Prove that \[ p \geq \frac{2 \cdot \sqrt{3}}{3} \cdot p_1 .\] When does equality hold ?

2023 CIIM, 4

For a positive integer $n$, $\sigma(n)$ denotes the sum of the positive divisors of $n$. Determine $$\limsup\limits_{n\rightarrow \infty} \frac{\sigma(n^{2023})}{(\sigma(n))^{2023}}$$ [b]Note:[/b] Given a sequence ($a_n$) of real numbers, we say that $\limsup\limits_{n\rightarrow \infty} a_n = +\infty$ if ($a_n$) is not upper bounded, and, otherwise, $\limsup\limits_{n\rightarrow \infty} a_n$ is the smallest constant $C$ such that, for every real $K > C$, there is a positive integer $N$ with $a_n < K$ for every $n > N$.

2015 Romanian Master of Mathematics, 2

For an integer $n \geq 5,$ two players play the following game on a regular $n$-gon. Initially, three consecutive vertices are chosen, and one counter is placed on each. A move consists of one player sliding one counter along any number of edges to another vertex of the $n$-gon without jumping over another counter. A move is legal if the area of the triangle formed by the counters is strictly greater after the move than before. The players take turns to make legal moves, and if a player cannot make a legal move, that player loses. For which values of $n$ does the player making the first move have a winning strategy?

2019 Yasinsky Geometry Olympiad, p4

Find the angles of the cyclic quadrilateral if you know that each of its diagonals is a bisector of one angle and a trisector of the opposite one (the trisector of the angle is one of the two rays that lie in the interior of the angle and divide it into three equal parts). (Vyacheslav Yasinsky)