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

1970 IMO Shortlist, 7

For which digits $a$ do exist integers $n \geq 4$ such that each digit of $\frac{n(n+1)}{2}$ equals $a \ ?$

2016 Hanoi Open Mathematics Competitions, 13

Find all triples $(a,b,c)$ of real numbers such that $|2a + b| \ge 4$ and $|ax^2 + bx + c| \le 1$ $ \forall x \in [-1, 1]$.

1959 AMC 12/AHSME, 33

A harmonic progression is a sequence of numbers such that their reciprocals are in arithmetic progression. Let $S_n$ represent the sum of the first $n$ terms of the harmonic progression; for example $S_3$ represents the sum of the first three terms. If the first three terms of a harmonic progression are $3,4,6$, then: $ \textbf{(A)}\ S_4=20 \qquad\textbf{(B)}\ S_4=25\qquad\textbf{(C)}\ S_5=49\qquad\textbf{(D)}\ S_6=49\qquad\textbf{(E)}\ S_2=\frac12 S_4 $

1947 Kurschak Competition, 2

Show that any graph with $6$ points has a triangle or three points which are not joined to each other.

2019 India PRMO, 3

Let $x_{1}$ be a positive real number and for every integer $n \geq 1$ let $x_{n+1} = 1 + x_{1}x_{2}\ldots x_{n-1}x_{n}$. If $x_{5} = 43$, what is the sum of digits of the largest prime factors of $x_{6}$?

2008 AIME Problems, 9

A particle is located on the coordinate plane at $ (5,0)$. Define a [i]move[/i] for the particle as a counterclockwise rotation of $ \pi/4$ radians about the origin followed by a translation of $ 10$ units in the positive $ x$-direction. Given that the particle's position after $ 150$ moves is $ (p,q)$, find the greatest integer less than or equal to $ |p|\plus{}|q|$.

LMT Accuracy Rounds, 2022 S9

A rook is randomly placed on an otherwise empty $8 \times 8$ chessboard. Owen makes moves with the rook by randomly choosing $1$ of the $14$ possible moves. Find the expected value of the number of moves it takes Owen to move the rook to the top left square. Note that a rook can move any number of squares either in the horizontal or vertical direction each move.

2020 ABMC, 2020 Dec

[b]p1.[/b] If $a \diamond b = ab - a + b$, find $(3 \diamond 4) \diamond 5$ [b]p2.[/b] If $5$ chickens lay $5$ eggs in $5$ days, how many chickens are needed to lay $10$ eggs in $10$ days? [b]p3.[/b] As Alissa left her house to go to work one hour away, she noticed that her odometer read $16261$ miles. This number is a "special" number for Alissa because it is a palindrome and it contains exactly $1$ prime digit. When she got home that evening, it had changed to the next greatest "special" number. What was Alissa's average speed, in miles per hour, during her two hour trip? [b]p4.[/b] How many $1$ in by $3$ in by $8$ in blocks can be placed in a $4$ in by $4$ in by $9$ in box? [b]p5.[/b] Apple loves eating bananas, but she prefers unripe ones. There are $12$ bananas in each bunch sold. Given any bunch, if there is a $\frac13$ probability that there are $4$ ripe bananas, a $\frac16$ probability that there are $6$ ripe bananas, and a $\frac12$ probability that there are $10$ ripe bananas, what is the expected number of unripe bananas in $12$ bunches of bananas? [b]p6.[/b] The sum of the digits of a $3$-digit number $n$ is equal to the same number without the hundreds digit. What is the tens digit of $n$? [b]p7.[/b] How many ordered pairs of positive integers $(a, b)$ satisfy $a \le 20$, $b \le 20$, $ab > 15$? [b]p8.[/b] Let $z(n)$ represent the number of trailing zeroes of $n!$. What is $z(z(6!))?$ (Note: $n! = n\cdot (n-1) \cdot\cdot\cdot 2 \cdot 1$) [b]p9.[/b] On the Cartesian plane, points $A = (-1, 3)$, $B = (1, 8)$, and $C = (0, 10)$ are marked. $\vartriangle ABC$ is reflected over the line $y = 2x + 3$ to obtain $\vartriangle A'B'C'$. The sum of the $x$-coordinates of the vertices of $\vartriangle A'B'C'$ can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$, $b$. Compute $a + b$. [b]p10.[/b] How many ways can Bill pick three distinct points from the figure so that the points form a non-degenerate triangle? [img]https://cdn.artofproblemsolving.com/attachments/6/a/8b06f70d474a071b75556823f70a2535317944.png[/img] [b]p11.[/b] Say piece $A$ is attacking piece $B$ if the piece $B$ is on a square that piece $A$ can move to. How many ways are there to place a king and a rook on an $8\times 8$ chessboard such that the rook isn't attacking the king, and the king isn't attacking the rook? Consider rotations of the board to be indistinguishable. (Note: rooks move horizontally or vertically by any number of squares, while kings move $1$ square adjacent horizontally, vertically, or diagonally). [b]p12.[/b] Let the remainder when $P(x) = x^{2020} - x^{2017} - 1$ is divided by $S(x) = x^3 - 7$ be the polynomial $R(x) = ax^2 + bx + c$ for integers $a$, $b$, $c$. Find the remainder when $R(1)$ is divided by $1000$. [b]p13.[/b] Let $S(x) = \left \lfloor \frac{2020}{x} \right\rfloor + \left \lfloor \frac{2020}{x + 1} \right\rfloor$. Find the number of distinct values $S(x)$ achieves for integers $x$ in the interval $[1, 2020]$. [b]p14.[/b] Triangle $\vartriangle ABC$ is inscribed in a circle with center $O$ and has sides $AB = 24$, $BC = 25$, $CA = 26$. Let $M$ be the midpoint of $\overline{AB}$. Points $K$ and $L$ are chosen on sides $\overline{BC}$ and $\overline{CA}$, respectively such that $BK < KC$ and $CL < LA$. Given that $OM = OL = OK$, the area of triangle $\vartriangle MLK$ can be expressed as $\frac{a\sqrt{b}}{c}$ where $a, b, c$ are positive integers, $gcd(a, c) = 1$ and $b$ is not divisible by the square of any prime. Find $a + b + c$. [b]p15.[/b] Euler's totient function, $\phi (n)$, is defined as the number of positive integers less than $n$ that are relatively prime to $n$. Let $S(n)$ be the set of composite divisors of $n$. Evaluate $$\sum^{50}_{k=1}\left( k - \sum_{d\in S(k)} \phi (d) \right)$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2018 Iran Team Selection Test, 4

Call a positive integer "useful but not optimized " (!), if it can be written as a sum of distinct powers of $3$ and powers of $5$. Prove that there exist infinitely many positive integers which they are not "useful but not optimized". (e.g. $37=(3^0+3^1+3^3)+(5^0+5^1)$ is a " useful but not optimized" number) [i]Proposed by Mohsen Jamali[/i]

1999 AMC 12/AHSME, 7

What is the largest number of acute angles that a convex hexagon can have? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 4\qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6$

2017 Sharygin Geometry Olympiad, 7

Tags: geometry
10.7 A quadrilateral $ABCD$ is circumscribed around the circle $\omega$ centered at $I$ and inscribed into the circle $\Gamma$. The lines $AB, CD$ meet at point $P$, and the lines $BC, AD$ meet at point $Q$. Prove that the circles $\odot(PIQ)$ and $\Gamma$ are orthogonal.

2023 Thailand TST, 1

In the acute-angled triangle $ABC$, the point $F$ is the foot of the altitude from $A$, and $P$ is a point on the segment $AF$. The lines through $P$ parallel to $AC$ and $AB$ meet $BC$ at $D$ and $E$, respectively. Points $X \ne A$ and $Y \ne A$ lie on the circles $ABD$ and $ACE$, respectively, such that $DA = DX$ and $EA = EY$. Prove that $B, C, X,$ and $Y$ are concyclic.

2022 Durer Math Competition (First Round), 2

Determine all triangles that can be split into two congruent pieces by one cut. A cut consists of segments $P_1P_2$, $P_2P_3$, . . . , $P_{n-1}P_n$ where points $P_1, P_2, . . . , P_n$ are distinct, points $P_1$ and $P_n$ lie on the perimeter of the triangle and the rest of the points lie in the interior of the triangle such that the segments are disjoint except for the endpoints.

1955 Moscow Mathematical Olympiad, 292

Let $a, b, n$ be positive integers, $b < 10$ and $2^n = 10a + b$. Prove that if $n > 3$, then $6$ divides $ab$.

2024 Kyiv City MO Round 2, Problem 3

For a given positive integer $n$, we consider the set $M$ of all intervals of the form $[l, r]$, where the integers $l$ and $r$ satisfy the condition $0 \leq l < r \leq n$. What largest number of elements of $M$ can be chosen so that each chosen interval completely contains at most one other selected interval? [i]Proposed by Anton Trygub[/i]

2012 SEEMOUS, Problem 4

a) Compute $$\lim_{n\to\infty}n\int^1_0\left(\frac{1-x}{1+x}\right)^ndx.$$ b) Let $k\ge1$ be an integer. Compute $$\lim_{n\to\infty}n^{k+1}\int^1_0\left(\frac{1-x}{1+x}\right)^nx^kdx.$$

2020 Iranian Geometry Olympiad, 1

Tags: midpoint , geometry
Let $M,N,P$ be midpoints of $BC,AC$ and $AB$ of triangle $\triangle ABC$ respectively. $E$ and $F$ are two points on the segment $\overline{BC}$ so that $\angle NEC = \frac{1}{2} \angle AMB$ and $\angle PFB = \frac{1}{2} \angle AMC$. Prove that $AE=AF$. [i]Proposed by Alireza Dadgarnia[/i]

2024 AMC 10, 12

A group of $100$ students from different countries meet at a mathematics competition. Each student speaks the same number of languages, and, for every pair of students $A$ and $B$, student $A$ speaks some language that student $B$ does not speak, and student $B$ speaks some language that student $A$ does not speak. What is the least possible total number of languages spoken by all the students? $ \textbf{(A) }9 \qquad \textbf{(B) }10 \qquad \textbf{(C) }12 \qquad \textbf{(D) }51 \qquad \textbf{(E) }100 \qquad $

2024 Cono Sur Olympiad, 6

On a board of $8 \times 8$ exists $64$ kings, all initially placed in different squares. Alnardo and Bernaldo play alternately, with Arnaldo starting. On each move, one of the two players chooses a king and can move it one square to the right, one square up, or one square up to the right. In the event that a king is moved to an occupied square, both kings are removed from the game. The player who can remove two of the last kings or leave one last king in the upper right corner wins the game. Which of the two players can ensure victory?

2015 AoPS Mathematical Olympiad, 6

Find the five-hundredth-smallest positive integer that can be written using only the digits $1$, $3,$ and $5$ in base $7$? [i]Proposed by CaptainFlint[/i]

2008 AMC 12/AHSME, 10

Tags:
Bricklayer Brenda would take $ 9$ hours to build a chimney alone, and bricklayer Brandon would take $ 10$ hours to build it alone. When they work together they talk a lot, and their combined output is decreased by $ 10$ bricks per hour. Working together, they build the chimney in $ 5$ hours. How many bricks are in the chimney? $ \textbf{(A)}\ 500 \qquad \textbf{(B)}\ 900 \qquad \textbf{(C)}\ 950 \qquad \textbf{(D)}\ 1000 \qquad \textbf{(E)}\ 1900$

KoMaL A Problems 2024/2025, A. 888

Let $n$ be a given positive integer. Find the smallest positive integer $k$ for which the following statement is true: for any given simple connected graph $G$ and minimal cuts $V_1, V_2,\ldots, V_n$, at most $k$ vertices can be chosen with the property that picking any two of the chosen vertices there exists an integer $1\le i\le n$ such that $V_i$ separates the two vertices. A partition of the vertices of $G$ into two disjoint non-empty sets is called a [i]minimal cut[/i] if the number of edges crossing the partition is minimal. [i]Proposed by András Imolay, Budapest[/i]

2013 AMC 8, 20

A $1\times 2$ rectangle is inscribed in a semicircle with longer side on the diameter. What is the area of the semicircle? $\textbf{(A)}\ \frac\pi2 \qquad \textbf{(B)}\ \frac{2\pi}3 \qquad \textbf{(C)}\ \pi \qquad \textbf{(D)}\ \frac{4\pi}3 \qquad \textbf{(E)}\ \frac{5\pi}3$

1987 Traian Lălescu, 1.2

Let be a natural number $ n, $ a complex number $ a, $ and two matrices $ \left( a_{pq}\right)_{1\le q\le n}^{1\le p\le n} ,\left( b_{pq}\right)_{1\le q\le n}^{1\le p\le n}\in\mathcal{M}_n(\mathbb{C} ) $ such that $$ b_{pq} =a^{p-q}\cdot a_{pq},\quad\forall p,q\in\{ 1,2,\ldots ,n\} . $$ Calculate the determinant of $ B $ (in function of $ a $ and the determinant of $ A $ ).

2013 Vietnam National Olympiad, 4

Write down some numbers $a_1,a_2,\ldots, a_n$ from left to right on a line. Step 1, we write $a_1+a_2$ between $a_1,a_2$; $a_2+a_3$ between $a_2,a_3$, …, $a_{n-1}+a_n$ between $a_{n-1},a_n$, and then we have new sequence $b=(a_1, a_1+a_2,a_2,a_2+a_3,a_3, \ldots, a_{n-1}, a_{n-1}+a_n, a_n)$. Step 2, we do the same thing with sequence b to have the new sequence c again…. And so on. If we do 2013 steps, count the number of the number 2013 appear on the line if a) $n=2$, $a_1=1, a_2=1000$ b) $n=1000$, $a_i=i, i=1,2\ldots, 1000$ Sorry for my bad English [color=#008000]Moderator says: alternate phrasing here: https://www.artofproblemsolving.com/Forum/viewtopic.php?f=42&t=516134[/color]