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

1996 Putnam, 6

Tags: function
Let $c\ge 0$ be a real number. Give a complete description with proof of the set of all continuous functions $f: \mathbb{R}\to \mathbb{R}$ such that $f(x)=f(x^2+c)$ for all $x\in \mathbb{R}$.

1982 Tournament Of Towns, (015) 1

Find all natural numbers which are divisible by $30$ and which have exactly $30$ different divisors. (M Levin)

2024 Princeton University Math Competition, A1 / B3

Consider polynomial $f(x)=ax^3+bx^2+cx+d$ where $a, b, c, d$ are nonnegative integers satisfying $ab+bc+cd+ad=20$. Find the sum of all distinct possible values of $f(1)$.

2012 Harvard-MIT Mathematics Tournament, 5

Find all ordered triples $(a,b,c)$ of positive reals that satisfy: $\lfloor a\rfloor bc=3,a\lfloor b\rfloor c=4$, and $ab\lfloor c\rfloor=5$, where $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.

2011 HMNT, 6

Ten Cs are written in a row. Some Cs are upper-case and some are lower-case, and each is written in one of two colors, green and yellow. It is given that there is at least one lower-case C, at least one green C, and at least one C that is both upper-case and yellow. Furthermore, no lower-case C can be followed by an upper-case C, and no yellow C can be followed by a green C. In how many ways can the Cs be written?

2019 Math Prize for Girls Olympiad, 4

Tags:
Let $n$ be a positive integer. Let $d$ be an integer such that $d \ge n$ and $d$ is a divisor of $\frac{n(n + 1)}{2}$. Prove that the set $\{ 1, 2, \dots, n \}$ can be partitioned into disjoint subsets such that the sum of the numbers in each subset equals $d$.

2002 AIME Problems, 1

Many states use a sequence of three letters followed by a sequence of three digits as their standard license-plate pattern. Given that each three-letter three-digit arrangement is equally likely, the probability that such a license plate will contain at least one palindrome (a three-letter arrangement or a three-digit arrangement that reads the same left-to-right as it does right-to-left) is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

2009 Peru IMO TST, 3

Tags: geometry
Let $ ABCDEF$ be a convex hexagon that has no pair of parallel sides. It is known that, for every point $ P$ inside the hexagon, the sum: \[ \text{Area}[ABP]\plus{}\text{Area}[CDP]\plus{}\text{Area}[EFP]\] has a constant value. Prove that the triangles $ ACE$ and $ BDF$ have the same barycentre. _____________________________________ This problem was proposed by Israel Diaz. $ Tipe$

2010 Harvard-MIT Mathematics Tournament, 2

Tags:
The [i]rank[/i] of a rational number $q$ is the unique $k$ for which $q=\frac{1}{a_1}+\cdots+\frac{1}{a_k}$, where each $a_i$ is the smallest positive integer $q$ such that $q\geq \frac{1}{a_1}+\cdots+\frac{1}{a_i}$. Let $q$ be the largest rational number less than $\frac{1}{4}$ with rank $3$, and suppose the expression for $q$ is $\frac{1}{a_1}+\frac{1}{a_2}+\frac{1}{a_3}$. Find the ordered triple $(a_1,a_2,a_3)$.

2007 QEDMO 4th, 13

Let $n$ and $k$ be integers such that $0\leq k\leq n$. Prove that $\sum_{u=0}^{k}\binom{n+u-1}{u}\binom{n}{k-2u}=\binom{n+k-1}{k}$. Note that we use the following conventions: $\binom{r}{0}=1$ for every integer $r$; $\binom{u}{v}=0$ if $u$ is a nonnegative integer and $v$ is an integer satisfying $v<0$ or $v>u$. Darij

2021 Caucasus Mathematical Olympiad, 7

An acute triangle $ABC$ is given. Let $AD$ be its altitude, let $H$ and $O$ be its orthocenter and its circumcenter, respectively. Let $K$ be the point on the segment $AH$ with $AK=HD$; let $L$ be the point on the segment $CD$ with $CL=DB$. Prove that line $KL$ passes through $O$.

1981 Brazil National Olympiad, 3

Given a sheet of paper and the use of a rule, compass and pencil, show how to draw a straight line that passes through two given points, if the length of the ruler and the maximum opening of the compass are both less than half the distance between the two points. You may not fold the paper.

1997 Romania Team Selection Test, 4

Let $n\ge 2$ be an integer and let $P(X)=X^n+a_{n-1}X^{n-1}+\ldots +a_1X+1$ be a polynomial with positive integer coefficients. Suppose that $a_k=a_{n-k}$ for all $k\in 1,2,\ldots,n-1$. Prove that there exist infinitely many pairs of positive integers $x,y$ such that $x|P(y)$ and $y|P(x)$. [i]Remus Nicoara[/i]

2021 AMC 12/AHSME Spring, 9

Tags: prob
Which of the following is equivalent to $$(2+3)(2^2+3^2)(2^4+3^4)(2^8+3^8)(2^{16}+3^{16})(2^{32}+3^{32})(2^{64}+3^{64})?$$ $\textbf{(A) }3^{127}+2^{127} \qquad \textbf{(B) }3^{127}+2^{127}+2\cdot 3^{63}+3\cdot 2^{63} \qquad \textbf{(C) }3^{128}-2^{128} \qquad \textbf{(D) }3^{128}+2^{128} \qquad \textbf{(E) }5^{127}$

1986 AMC 12/AHSME, 12

Tags:
John scores $93$ on this year's AHSME. Had the old scoring system still been in effect, he would score only $84$ for the same answers. How many questions does he leave unanswered? (In the new scoring system one receives 5 points for correct answers, 0 points for wrong answers, and 2 points for unanswered questions. In the old system, one started with 30 points, received 4 more for each correct answer, lost one point for each wrong answer, and neither gained nor lost points for unanswered questions. There are 30 questions in the 1986 AHSME.) $ \textbf{(A)}\ 6\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 11\qquad\textbf{(D)}\ 14\qquad\textbf{(E)}\ \text{Not uniquely determined} $

MMPC Part II 1996 - 2019, 2000

[b]p1.[/b] Jose,, Luciano, and Placido enjoy playing cards after their performances, and you are invited to deal. They use just nine cards, numbered from $2$ through $10$, and each player is to receive three cards. You hope to hand out the cards so that the following three conditions hold: A) When Jose and Luciano pick cards randomly from their piles, Luciano most often picks a card higher than Jose, B) When Luciano and Placido pick cards randomly from their piles, Placido most often picks a card higher than Luciano, C) When Placido and Jose pick cards randomly from their piles, Jose most often picks a card higher than Placido. Explain why it is impossible to distribute the nine cards so as to satisfy these three conditions, or give an example of one such distribution. [b]p2.[/b] Is it possible to fill a rectangular box with a finite number of solid cubes (two or more), each with a different edge length? Justify your answer. [b]p3.[/b] Two parallel lines pass through the points $(0, 1)$ and $(-1, 0)$. Two other lines are drawn through $(1, 0)$ and $(0, 0)$, each perpendicular to the ¯rst two. The two sets of lines intersect in four points that are the vertices of a square. Find all possible equations for the first two lines. [b]p4.[/b] Suppose $a_1, a_2, a_3,...$ is a sequence of integers that represent data to be transmitted across a communication channel. Engineers use the quantity $$G(n) =(1 - \sqrt3)a_n -(3 - \sqrt3)a_{n+1} +(3 + \sqrt3)a_{n+2}-(1+ \sqrt3)a_{n+3}$$ to detect noise in the signal. a. Show that if the numbers $a_1, a_2, a_3,...$ are in arithmetic progression, then $G(n) = 0$ for all $n = 1, 2, 3, ...$. b. Show that if $G(n) = 0$ for all $n = 1, 2, 3, ...$, then $a_1, a_2, a_3,...$ is an arithmetic progression. [b]p5.[/b] The Olive View Airline in the remote country of Kuklafrania has decided to use the following rule to establish its air routes: If $A$ and $B$ are two distinct cities, then there is to be an air route connecting $A$ with $B$ either if there is no city closer to $A$ than $B$ or if there is no city closer to $B$ than $A$. No further routes will be permitted. Distances between Kuklafranian cities are never equal. Prove that no city will be connected by air routes to more than ¯ve other cities. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2013 Czech And Slovak Olympiad IIIA, 4

On the board is written in decimal the integer positive number $N$. If it is not a single digit number, wipe its last digit $c$ and replace the number $m$ that remains on the board with a number $m -3c$. (For example, if $N = 1,204$ on the board, $120 - 3 \cdot 4 = 108$.) Find all the natural numbers $N$, by repeating the adjustment described eventually we get the number $0$.

2015 Belarus Team Selection Test, 4

Prove that $(a+b+c)^5 \ge 81 (a^2+b^2+c^2)abc$ for any positive real numbers $a,b,c$ I.Gorodnin

2006 Lithuania Team Selection Test, 1

Let $a_1, a_2, \dots, a_n$ be positive real numbers, whose sum is $1$. Prove that \[ \frac{a_1^2}{a_1+a_2}+\frac{a_2^2}{a_2+a_3}+\dots+\frac{a_{n-1}^2}{a_{n-1}+a_n}+\frac{a_n^2}{a_n+a_1}\ge \frac{1}{2} \]

2017 ITAMO, 1

Let $a$ and $b$ be positive real numbers. Consider a regular hexagon of side $a$, and build externally on its sides six rectangles of sides $a$ and $b$. The new twelve vertices lie on a circle. Now repeat the same construction, but this time exchanging the roles of $a$ and $b$; namely; we start with a regular hexagon of side $b$ and we build externally on its sides six rectangles of sides $a$ and $b$. The new twelve vertices lie on another circle. Show that the two circles have the same radius.

1979 IMO Shortlist, 15

Determine all real numbers a for which there exists positive reals $x_{1}, \ldots, x_{5}$ which satisfy the relations $ \sum_{k=1}^{5} kx_{k}=a,$ $ \sum_{k=1}^{5} k^{3}x_{k}=a^{2},$ $ \sum_{k=1}^{5} k^{5}x_{k}=a^{3}.$

1983 AIME Problems, 8

Tags: factorial
What is the largest 2-digit prime factor of the integer $n = \binom{200}{100}$?

2011 National Olympiad First Round, 1

Tags: inequalities
Which one is true for a quadrilateral $ABCD$ such that perpendicular bisectors of $[AB]$ and $[CD]$ meet on the diagonal $[AC]$? $\textbf{(A)}\ |BA| + |AD| \leq |BC| + |CD| \\ \textbf{(B)}\ |BD| \leq |AC| \\ \textbf{(C)}\ |AC| \leq |BD| \\ \textbf{(D)}\ |AD| + |DC| \leq |AB| + |BC| \\ \textbf{(E)}\ \text{None}$

1973 Poland - Second Round, 2

There are nine points in the data square, of which no three are collinear. Prove that three of them are vertices of a triangle with an area not exceeding $ \frac{1}{8} $ the area of a square.

2019 AMC 8, 12

The faces of a cube are painted in six different colors: red (R), white (W), green (G), brown (B), aqua (A), and purple (P). Three views of the cube are shown below. What is the color of the face opposite the aqua face? $\text{\textbf{(A) }red}\qquad \text{\textbf{(B) } white}\qquad\text{\textbf{(C) }green}\qquad\text{\textbf{(D) }brown }\qquad\text{\textbf{(E)} purple}$ [asy] unitsize(2 cm); pair x, y, z, trans; int i; x = dir(-5); y = (0.6,0.5); z = (0,1); trans = (2,0); for (i = 0; i <= 2; ++i) { draw(shift(i*trans)*((0,0)--x--(x + y)--(x + y + z)--(y + z)--z--cycle)); draw(shift(i*trans)*((x + z)--x)); draw(shift(i*trans)*((x + z)--(x + y + z))); draw(shift(i*trans)*((x + z)--z)); } label(rotate(-3)*"$R$", (x + z)/2); label(rotate(-5)*slant(0.5)*"$B$", ((x + z) + (y + z))/2); label(rotate(35)*slant(0.5)*"$G$", ((x + z) + (x + y))/2); label(rotate(-3)*"$W$", (x + z)/2 + trans); label(rotate(50)*slant(-1)*"$B$", ((x + z) + (y + z))/2 + trans); label(rotate(35)*slant(0.5)*"$R$", ((x + z) + (x + y))/2 + trans); label(rotate(-3)*"$P$", (x + z)/2 + 2*trans); label(rotate(-5)*slant(0.5)*"$R$", ((x + z) + (y + z))/2 + 2*trans); label(rotate(-85)*slant(-1)*"$G$", ((x + z) + (x + y))/2 + 2*trans); [/asy]