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

2020 CHMMC Winter (2020-21), 10

Let $\omega$ be a nonreal $47$th root of unity. Suppose that $\mathcal{S}$ is the set of polynomials of degree at most $46$ and coefficients equal to either $0$ or $1$. Let $N$ be the number of polynomials $Q \in \mathcal{S}$ such that \[ \sum_{j = 0}^{46} \frac{Q(\omega^{2j}) - Q(\omega^{j})}{\omega^{4j} + \omega^{3j} + \omega^{2j} + \omega^j + 1} = 47. \] The prime factorization of $N$ is $p_1^{\alpha_1}p_2^{\alpha_2} \dots p_s^{\alpha_s}$ where $p_1, \ldots, p_s$ are distinct primes and $\alpha_1, \alpha_2, \ldots, \alpha_s$ are positive integers. Compute $\sum_{j = 1}^s p_j\alpha_j$.

2002 Federal Competition For Advanced Students, Part 2, 1

Consider all possible rectangles that can be drawn on a $8 \times 8$ chessboard, covering only whole cells. Calculate the sum of their areas. What formula is obtained if “$8 \times 8$” is replaced with “$a \times b$”, where $a, b$ are positive integers?

2008 Tournament Of Towns, 5

The positive integers are arranged in a row in some order, each occuring exactly once. Does there always exist an adjacent block of at least two numbers somewhere in this row such that the sum of the numbers in the block is a prime number?

2024 South Africa National Olympiad, 1

A cube of side length $n$ is made up of $n^3$ smaller unit cubes. Some of the six faces of the large cube are fully painted. When the large cube is taken apart, 245 smaller cubes do not have any paint on them. Determine the value(s) of $n$ and how many faces of the large cube were painted.

1999 Swedish Mathematical Competition, 1

Solve $|||||x^2-x-1| - 2| - 3| - 4| - 5| = x^2 + x - 30$.

2011 All-Russian Olympiad Regional Round, 10.3

$a_1,a_2,\dots,a_{14}$ are different positive integers. All 196 numbers of the form $a_k+a_l$ with $1\leq k,l\leq 14$ are written on a board. Is it possible that for any two-digit combination, there exists a number among all 196 that ends with that combination (i.e., there exist numbers ending with $00, 01, \dots, 99$)? (Author: P. Kozhevnikov)

MOAA Team Rounds, 2021.12

Tags: team
Let $\triangle ABC$ have $AB=9$ and $AC=10$. A semicircle is inscribed in $\triangle ABC$ with its center on segment $BC$ such that it is tangent $AB$ at point $D$ and $AC$ at point $E$. If $AD=2DB$ and $r$ is the radius of the semicircle, $r^2$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Andy Xu[/i]

2019 Junior Balkan Team Selection Tests - Moldova, 2

Tags:
The numeric sequence $(a_n)_{n\geq1}$ verifies the relation $a_{n+1} = \frac{n+2}{n} \cdot (a_n-1)$ for any $n\in N^*$.Show that $a_n \in Z$ for any $n\in N^*$ ,if $a_1\in Z$.

1989 Mexico National Olympiad, 4

Find the smallest possible natural number $n = \overline{a_m ...a_2a_1a_0} $ (in decimal system) such that the number $r = \overline{a_1a_0a_m ..._20} $ equals $2n$.

2010 Contests, 3

Tags: function , limit , algebra
Find all functions $f: \mathbb R \rightarrow \mathbb R$ such that \[f(x+xy+f(y)) = \left(f(x)+\frac{1}{2}\right) \left(f(y)+\frac{1}{2}\right)\] holds for all real numbers $x,y$.

2024 Abelkonkurransen Finale, 1a

Determine all integers $n \ge 2$ such that $n \mid s_n-t_n$ where $s_n$ is the sum of all the integers in the interval $[1,n]$ that are mutually prime to $n$, and $t_n$ is the sum of the remaining integers in the same interval.

1979 Vietnam National Olympiad, 5

Find all real numbers $k $ such that $x^2 - 2 x [x] + x - k = 0$ has at least two non-negative roots.

2013 LMT, Team Round

[b]p1.[/b] Alan leaves home when the clock in his cardboard box says $7:35$ AM and his watch says $7:41$ AM. When he arrives at school, his watch says $7:47$ AM and the $7:45$ AM bell rings. Assuming the school clock, the watch, and the home clock all go at the same rate, how many minutes behind the school clock is the home clock? [b]p2.[/b] Compute $$\left( \frac{2012^{2012-2013} + 2013}{2013} \right) \times 2012.$$ Express your answer as a mixed number. [b]p3.[/b] What is the last digit of $$2^{3^{4^{5^{6^{7^{8^{9^{...^{2013}}}}}}}}} ?$$ [b]p4.[/b] Let $f(x)$ be a function such that $f(ab) = f(a)f(b)$ for all positive integers $a$ and $b$. If $f(2) = 3$ and $f(3) = 4$, find $f(12)$. [b]p5.[/b] Circle $X$ with radius $3$ is internally tangent to circle $O$ with radius $9$. Two distinct points $P_1$ and $P_2$ are chosen on $O$ such that rays $\overrightarrow{OP_1}$ and $\overrightarrow{OP_2}$ are tangent to circle $X$. What is the length of line segment $P_1P_2$? [b]p6.[/b] Zerglings were recently discovered to use the same $24$-hour cycle that we use. However, instead of making $12$-hour analog clocks like humans, Zerglings make $24$-hour analog clocks. On these special analog clocks, how many times during $ 1$ Zergling day will the hour and minute hands be exactly opposite each other? [b]p7.[/b] Three Small Children would like to split up $9$ different flavored Sweet Candies evenly, so that each one of the Small Children gets $3$ Sweet Candies. However, three blind mice steal one of the Sweet Candies, so one of the Small Children can only get two pieces. How many fewer ways are there to split up the candies now than there were before, assuming every Sweet Candy is different? [b]p8.[/b] Ronny has a piece of paper in the shape of a right triangle $ABC$, where $\angle ABC = 90^o$, $\angle BAC = 30^o$, and $AC = 3$. Holding the paper fixed at $A$, Ronny folds the paper twice such that after the first fold, $\overline{BC}$ coincides with $\overline{AC}$, and after the second fold, $C$ coincides with $A$. If Ronny initially marked $P$ at the midpoint of $\overline{BC}$, and then marked $P'$ as the end location of $P$ after the two folds, find the length of $\overline{PP'}$ once Ronny unfolds the paper. [b]p9.[/b] How many positive integers have the same number of digits when expressed in base $3$ as when expressed in base $4$? [b]p10.[/b] On a $2 \times 4$ grid, a bug starts at the top left square and arbitrarily moves north, south, east, or west to an adjacent square that it has not already visited, with an equal probability of moving in any permitted direction. It continues to move in this way until there are no more places for it to go. Find the expected number of squares that it will travel on. Express your answer as a mixed number. PS. You had better use hide for answers.

2000 Cono Sur Olympiad, 3

Is there a positive integer divisible by the product of its digits such that this product is greater than $10^{2000}$?

1969 IMO Shortlist, 44

$(MON 5)$ Find the radius of the circle circumscribed about the isosceles triangle whose sides are the solutions of the equation $x^2 - ax + b = 0$.

2024 Princeton University Math Competition, A1 / B3

A quadratic polynomial $f(x) = Ax^2 + Bx + C$ is [I]small[/I] if $A, B, C$ are single-digit positive integers. It is [I]full[/I] if there are only finitely many positive integers that cannot be expressed as $f(x) + 3y$ for some positive integers $x$ and $y.$ Find the number of quadratic polynomials that are both small and full.

2005 Today's Calculation Of Integral, 79

Find the area of the domain expressed by the following system inequalities. \[x\geq 0,\ y\geq 0,\ x^{\frac{1}{p}}+y^{\frac{1}{p}} \leq 1\ (p=1,2,\cdots)\]

1896 Eotvos Mathematical Competition, 2

Tags: algebra
Prove that the equations $$x^2-3xy+2y^2+x-y=0 \text{ and } x^2-2xy+y^2-5x+7y=0$$ imply the equation $xy-12x+15y=0$.

2004 All-Russian Olympiad, 2

Let $ I(A)$ and $ I(B)$ be the centers of the excircles of a triangle $ ABC,$ which touches the sides $ BC$ and $ CA$ in its interior. Furthermore let $ P$ a point on the circumcircle $ \omega$ of the triangle $ ABC.$ Show that the center of the segment which connects the circumcenters of the triangles $ I(A)CP$ and $ I(B)CP$ coincides with the center of the circle $ \omega.$

2020 Olympic Revenge, 5

Let $n$ be a positive integer. Given $n$ points in the plane, prove that it is possible to draw an angle with measure $\frac{2\pi}{n}$ with vertex as each one of the given points, such that any point in the plane is covered by at least one of the angles.

2012 CentroAmerican, 3

Let $ABC$ be a triangle with $AB < BC$, and let $E$ and $F$ be points in $AC$ and $AB$ such that $BF = BC = CE$, both on the same halfplane as $A$ with respect to $BC$. Let $G$ be the intersection of $BE$ and $CF$. Let $H$ be a point in the parallel through $G$ to $AC$ such that $HG = AF$ (with $H$ and $C$ in opposite halfplanes with respect to $BG$). Show that $\angle EHG = \frac{\angle BAC}{2}$.

Ukrainian TYM Qualifying - geometry, 2012.2

The triangle $ABC$ is drawn on the board such that $AB + AC = 2BC$. The bisectors $AL_1, BL_2, CL_3$ were drawn in this triangle, after which everything except the points $L_1, L_2, L_3$ was erased. Use a compass and a ruler to reconstruct triangle $ABC$.

2018 Abels Math Contest (Norwegian MO) Final, 3a

Find all polynomials $P$ such that $P(x)+3P(x+2)=3P(x+1)+P(x+3)$ for all real numbers $x$.

2023 Indonesia TST, N

Given an integer $a>1$. Prove that there exists a sequence of positive integers \[ n_1, n_2, n_3, \ldots \] Such that \[ \gcd(a^{n_i+1} + a^{n_i} - 1, \ a^{n_j + 1} + a^{n_j} - 1) =1 \] For every $i \neq j$.

CIME II 2018, 9

Tags:
Let $P$ be the portion of the graph of $$y=\frac{6x+1}{32x+8} - \frac{2x-1}{32x-8}$$ located in the first quadrant (not including the $x$ and $y$ axes). Let the shortest possible distance between the origin and a point on $P$ be $d$. Find $\lfloor 1000d \rfloor$. [i]Proposed by [b] Th3Numb3rThr33 [/b][/i]