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

2009 Today's Calculation Of Integral, 411

Find the area bounded by $ y\equal{}x^2\minus{}|x^2\minus{}1|\plus{}|2|x|\minus{}2|\plus{}2|x|\minus{}7$ and the $ x$ axis.

2003 China Team Selection Test, 2

Find all functions $f,g$:$R \to R$ such that $f(x+yg(x))=g(x)+xf(y)$ for $x,y \in R$.

2008 JBMO Shortlist, 4

Find all triples $(x,y,z)$ of real numbers that satisfy the system $\begin{cases} x + y + z = 2008 \\ x^2 + y^2 + z^2 = 6024^2 \\ \frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{1}{2008} \end{cases}$

2011 Princeton University Math Competition, A1 / B2

Tags: geometry
Two logs of length 10 are laying on the ground touching each other. Their radii are 3 and 1, and the smaller log is fastened to the ground. The bigger log rolls over the smaller log without slipping, and stops as soon as it touches the ground again. The volume of the set of points swept out by the larger log as it rolls over the smaller one can be expressed as $n \pi$, where $n$ is an integer. Find $n$.

1993 Greece National Olympiad, 2

During a recent campaign for office, a candidate made a tour of a country which we assume lies in a plane. On the first day of the tour he went east, on the second day he went north, on the third day west, on the fourth day south, on the fifth day east, etc. If the candidate went $n^2/2$ miles on the $n^{\text{th}}$ day of this tour, how many miles was he from his starting point at the end of the $40^{\text{th}}$ day?

2016 CHMMC (Fall), 6

For any nonempty set of integers $X$, define the function $$f(X) = \frac{(-1)^{|X|}}{ \left(\prod_{k\in X} k \right)^2}$$ where $|X|$ denotes the number of elements in $X$. Consider the set $S = \{2, 3, . . . , 13\}$ . Note that $1$ is not an element of $S$. Compute $$\sum_{T\subseteq S, T \ne \emptyset} f(T).$$ where the sum is taken over all nonempty subsets $T$ of $S$.

2009 USAMTS Problems, 1

Archimedes planned to count all of the prime numbers between $2$ and $1000$ using the Sieve of Eratosthenes as follows: (a) List the integers from $2$ to $1000$. (b) Circle the smallest number in the list and call this $p$. (c) Cross out all multiples of $p$ in the list except for $p$ itself. (d) Let $p$ be the smallest number remaining that is neither circled nor crossed out. Circle $p$. (e) Repeat steps $(c)$ and $(d)$ until each number is either circled or crossed out. At the end of this process, the circled numbers are prime and the crossed out numbers are composite. Unfortunately, while crossing out the multiples of $2$, Archimedes accidentally crossed out two odd primes in addition to crossing out all the even numbers (besides $2$). Otherwise, he executed the algorithm correctly. If the number of circled numbers remaining when Archimedes finished equals the number of primes from $2$ to $1000$ (including $2$), then what is the largest possible prime that Archimedes accidentally crossed out?

1988 Flanders Math Olympiad, 1

show that the polynomial $x^4+3x^3+6x^2+9x+12$ cannot be written as the product of 2 polynomials of degree 2 with integer coefficients.

2022 CMIMC, 11

Tags: team
Let $\{\varepsilon_i\}_{i\ge 1}, \{\theta_i\}_{i\ge 0}$ be two infinite sequences of real numbers, such that $\varepsilon_i \in \{-1,1\}$ for all $i$, and the numbers $\theta_i$ obey$$\tan \theta_{n+1} = \tan \theta_{n}+\varepsilon_n \sec(\theta_{n})-\tan \theta_{n-1} , \qquad n \ge 1$$and $\theta_0 = \frac{\pi}{4}, \theta_1 = \frac{2\pi}{3}$. Compute the sum of all possible values of $$\lim_{m \to \infty} \left(\sum_{n=1}^m \frac{1}{\tan \theta_{n+1} + \tan \theta_{n-1}} + \tan \theta_m - \tan \theta_{m+1}\right)$$ [i]Proposed by Grant Yu[/i]

2017 AIME Problems, 4

Tags:
A pyramid has a triangular base with side lengths $20$, $20$, and $24$. The three edges of the pyramid from the three corners of the base to the fourth vertex of the pyramid all have length $25$. The volume of the pyramid is $m\sqrt{n}$, where $m$ and $n$ are positive integers, and $n$ is not divisible by the square of any prime. Find $m+n$.

2020 Peru EGMO TST, 6

A table $110\times 110$ is given, we define the distance between two cells $A$ and $B$ as the least quantity of moves to move a chess king from the cell $A$ to cell $B$. We marked $n$ cells on the table $110\times 110$ such that the distance between any two cells is not equal to $15$. Determine the greatest value of $n$.

1996 Irish Math Olympiad, 1

For each positive integer $ n$, let $ f(n)$ denote the greatest common divisor of $ n!\plus{}1$ and $ (n\plus{}1)!$. Find, without proof, a formula for $ f(n)$.

2019 Hong Kong TST, 2

A circle is circumscribed around an isosceles triangle whose two base angles are equal to $x^{\circ}$. Two points are chosen independently and randomly on the circle, and a chord is drawn between them. The probability that the chord intersects the triangle is $\frac{14}{25}.$ Find the sum of the largest and smallest possible value of $x$.

2020 Brazil National Olympiad, 4

Let $ABC$ be a triangle. The ex-circles touch sides $BC, CA$ and $AB$ at points $U, V$ and $W$, respectively. Be $r_u$ a straight line that passes through $U$ and is perpendicular to $BC$, $r_v$ the straight line that passes through $V$ and is perpendicular to $AC$ and $r_w$ the straight line that passes through W and is perpendicular to $AB$. Prove that the lines $r_u$, $r_v$ and $r_w$ pass through the same point.

2022 Princeton University Math Competition, 8

Ryan Alweiss storms into the Fine Hall common room with a gigantic eraser and erases all integers $n$ in the interval $[2, 728]$ such that $3^t$ doesn’t divide $n!$, where $t = \left\lceil \frac{n-3}{2} \right\rceil$. Find the sum of the leftover integers in that interval modulo $1000$.

2024 Belarus Team Selection Test, 3.1

Triangles $ABC$ and $DEF$, having a common incircle of radius $R$, intersect at points $X_1, X_2, \ldots , X_6$ and form six triangles (see the figure below). Let $r_1, r_2,\ldots, r_6$ be the radii of the inscribed circles of these triangles, and let $R_1, R_2, \ldots , R_6$ be the radii of the inscribed circles of the triangles $AX_1F, FX_2B, BX_3D, DX_4C, CX_5E$ and $EX_6A$ respectively. [img]https://i.ibb.co/BspgdHB/Image.jpg[/img] Prove that \[ \sum_{i=1}^{6} \frac{1}{r_i} < \frac{6}{R}+\sum_{i=1}^{6} \frac{1}{R_i} \] [i]U. Maksimenkau[/i]

2009 Romania Team Selection Test, 2

Prove that the edges of a finite simple planar graph (with no loops, multiple edges) may be oriented in such a way that at most three fourths of the total number of dges of any cycle share the same orientation. Moreover, show that this is the best global bound possible. Comment: The actual problem in the TST asked to prove that the edges can be $2$-colored so that the same conclusion holds. Under this circumstances, the problem is wrong and a counterexample was found in the contest by Marius Tiba.

2023 ABMC, Team

Tags: algebra
[u]Round 5[/u] [b]5.1.[/b] In a triangle $\vartriangle ABC$ with $AB = 48$, let the angle bisectors of $\angle BAC$ and $\angle BCA$ meet at $I$. Given $\frac{[ABI]}{[BCI]}=\frac{24}{7}$ and $\frac{[ACI]}{[ABI]}=\frac{25}{24}$ , find the area of $\vartriangle ABC$. [b]5.2.[/b] At a dinner party, $9$ people are to be seated at a round table. If person $A$ cannot be seated next to person $B$ and person $C$ cannot be next to person $D$, how many ways can the $9$ people be seated? Rotations of the table are indistinguishable. [b]5.3.[/b] Let $f(x)$ be a monic cubic polynomial such that $f(1) = f(7) = f(10) = a$ and $f(2) = f(5) = f(11) = b$. Find $|a - b|$. [u]Round 6[/u] [b]6.1.[/b] If $N$ has $16$ positive integer divisors and the sum of all divisors of $N$ that are multiples of $3$ is $39$ times the sum of divisors of $N$ that are not multiples of $3$, what is the smallest value of $N$? [b]6.2.[/b] In the two parabolas $y = x^2/16$ and $x = y^2/16$, the single line tangent to both parabolas intersects the parabolas at $A$ and $B$. If the parabolas intersect each other at $C$ which is not the origin, find the area of $\vartriangle ABC$. [b]6.3.[/b] Five distinguishable noncollinear points are drawn. How many ways are there to draw segments connecting the points, such that there are exactly two disjoint groups of connected points? Note that a single point can be considered a connected group of points. [u]Round 7[/u] [b]7.1.[/b] Let $a, b$ be positive integers, and $1 = d_1 < d_2 < d_3 < ... < d_n = a$ be the divisors of $a$, and $1 = e_1 < e_2 <e_3 < ... < e_m = b$ be the divisors of b. Given $gcd(a, b) = d_2 = e_6$, find the smallest possible value of $a + b$. [b]7.2.[/b] Let $\vartriangle ABC$ be a triangle such that $AB = 2$ and $AC = 3$. Let X be the point on $BC$ such that $m \angle BAX =\frac13 m\angle BAC$. Given that $AX = 1$, the sum of all possible values of $CX^2$ can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a, b$. Find $a + b$. [b]7.3.[/b] Bob has a playlist of $6$ different songs in some order, and he listens to his playlist repeatedly. Every time he finishes listening to the third song in the playlist, he randomly shuffles his playlist and listens to the playlist starting with the new first song. The expected number of times Bob shuffles his songs before he listens each one of his $6$ songs at least once can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$ and $b$. Find $a+b$. [u]Round 8[/u] [b]8.1.[/b] $\underline{A}, \underline{B}, \underline{C}, \underline{D}, \underline{E}, \underline{F}, \underline{G}, \underline{H}, \underline{I}$, and $\underline{J}$ represent distinct digits ($0$ to $9$) in the equation $\underline{FBGA} - \underline{ABAC} = \underline{DCE}$ (where $\underline{ABAC}$ and $\underline{F BGA}$ are four-digit numbers, and $\underline{DCE }$ is a three-digit number). If $\underline{A} < \underline{B} < \underline{C} < \underline{D}$ and $\underline{ABCDEF GHIJ}$ is minimized, find $\underline{ABCD} + \underline{EF G} + \underline{HI} + \underline{J}$. [b]8.2.[/b] $\underline{A}, \underline{B}, \underline{C}, \underline{D}, \underline{E}$,,, and $\underline{F}$ represent distinct digits ($0$ to $9$) in the equations $\underline{ABC} \cdot \underline{C} = \underline{DEA}, \underline{ABC} \cdot \underline{D} = \underline{BAF E}$, and $ \underline{DEA} + \underline{BAF E}0 = \underline{BF ACA}$ (where $\underline{ABC}$ and $\underline{DEA}$ are three-digit numbers, $\underline{BAF E}$ is a four-digit number, and $\underline{BF ACA}$ is a five-digit number). Find $\underline{ABC} + \underline{DE} + \underline{F}$. [b]8.3.[/b] $\underline{A}, \underline{B}, \underline{C}, \underline{D}, \underline{E}, \underline{F}, \underline{G}$, and $\underline{H}$ represent distinct digits ($0$ to $9$) in the equations $\underline{ABC } \cdot \underline{D} = \underline{AF GE}$, $\underline{ABC } \cdot \underline{C} = \underline{GHC}$, $\underline{GHC} + \underline{HF F} = \underline{AEHC}$, and $\underline{AF GE}0 + \underline{AEHC} = \underline{AEABC}$ (where $\underline{ABC}$, $\underline{GHC}$ and $\underline{HF F}$ are three-digit numbers, $\underline{AF GE}$ is a four-digit number, and $\underline{AEABC}$ is a five-digit number). Find $\underline{ABCD} + \underline{EF GH}$. [u]Round 9[/u] Estimate the arithmetic mean of all answers to this question. Only integer answers between $0$ to $100, 000$ will count for credit and count toward the average. Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05|I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3129699p28347299]here [/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2023 IFYM, Sozopol, 4

Let $n$ be a natural number. The leader of the math team invites $n$ girls for winter training, and each leaves her two gloves in a common box upon entry. The mischievous little brother randomly pairs the gloves into pairs, where each pair consists of one left glove and one right glove. A pairing is called [i]weak[/i] if there is a set of $k < \frac{n}{2}$ pairs containing gloves of exactly $k$ girls. Find the probability that the pairing is not weak.

2019 USMCA, 3

Let $ABC$ be a scalene triangle. The incircle of $ABC$ touches $\overline{BC}$ at $D$. Let $P$ be a point on $\overline{BC}$ satisfying $\angle BAP = \angle CAP$, and $M$ be the midpoint of $\overline{BC}$. Define $Q$ to be on $\overline{AM}$ such that $\overline{PQ} \perp \overline{AM}$. Prove that the circumcircle of $\triangle AQD$ is tangent to $\overline{BC}$.

1989 Romania Team Selection Test, 2

Let $P$ be a point on a circle $C$ and let $\phi$ be a given angle incommensurable with $2\pi$. For each $n \in N, P_n$ denotes the image of $P$ under the rotation about the center $O$ of $C$ by the angle $\alpha_n = n \phi$. Prove that the set $M = \{P_n | n \ge 0\}$ is dense in $C$.

1994 USAMO, 5

Let $\, |U|, \, \sigma(U) \,$ and $\, \pi(U) \,$ denote the number of elements, the sum, and the product, respectively, of a finite set $\, U \,$ of positive integers. (If $\, U \,$ is the empty set, $\, |U| = 0, \, \sigma(U) = 0, \, \pi(U) = 1$.) Let $\, S \,$ be a finite set of positive integers. As usual, let $\, \binom{n}{k} \,$ denote $\, n! \over k! \, (n-k)!$. Prove that \[ \sum_{U \subseteq S} (-1)^{|U|} \binom{m - \sigma(U)}{|S|} = \pi(S) \] for all integers $\, m \geq \sigma(S)$.

2004 Korea National Olympiad, 1

Tags: function , algebra
For arbitrary real number $x$, the function $f : \mathbb R \to \mathbb R$ satisfies $f(f(x))-x^2+x+3=0$. Show that the function $f$ does not exist.

2016 NIMO Problems, 4

A fair 100-sided die is rolled twice, giving the numbers $a$ and $b$ in that order. If the probability that $a^2-4b$ is a perfect square is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, compute $100m+n$. [i] Proposed by Justin Stevens [/i]

2002 Germany Team Selection Test, 3

Prove that there is no positive integer $n$ such that, for $k = 1,2,\ldots,9$, the leftmost digit (in decimal notation) of $(n+k)!$ equals $k$.