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

2013 Bangladesh Mathematical Olympiad, 1

Tags: geometry
Higher Secondary P1 A polygon is called degenerate if one of its vertices falls on a line that joins its neighboring two vertices. In a pentagon $ABCDE$, $AB=AE$, $BC=DE$, $P$ and $Q$ are midpoints of $AE$ and $AB$ respectively. $PQ||CD$, $BD$ is perpendicular to both $AB$ and $DE$. Prove that $ABCDE$ is a degenerate pentagon.

2011 Canadian Open Math Challenge, 2

Tags:
Carmen selects four different numbers from the set $\{1, 2, 3, 4, 5, 6, 7\}$ whose sum is 11. If $l$ is the largest of these four numbers, what is the value of $l$?

2024 CMIMC Team, 4

Tags: team
Eric and Christina are playing a game with $n$ stones. They alternate taking some number of stones from the pile, with Eric going first. The number of stones Eric takes from the pile must be a power of $3$ (e.g. 1, 3, 9, 27, ...), while the number of stones Christina takes must be a power of $2$ (e.g. 1, 2, 4, 8, ...). Whoever takes the last stone wins. Find the sum of all $1\leq n \leq 100$ for which Eric has a winning strategy. [i]Proposed by Connor Gordon[/i]

2021 Thailand TST, 2

Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]

2019 China Team Selection Test, 3

Does there exist a bijection $f:\mathbb{N}^{+} \rightarrow \mathbb{N}^{+}$, such that there exist a positive integer $k$, and it's possible to have each positive integer colored by one of $k$ chosen colors, such that for any $x \neq y$ , $f(x)+y$ and $f(y)+x$ are not the same color?

2024 Saint Petersburg Mathematical Olympiad, 4

Given a $101$-digit number $a$ and an arbitrary positive integer $b$. Prove that there is at most a $102$-digit positive integer $c$ such that any number of the form $\overline{caaa \dots ab}$ is composite.

2006 Federal Math Competition of S&M, Problem 1

Suppose $a,b,c,A,B,C$ are real numbers with $a\ne0$ and $A\ne0$ such that for all $x$, $$\left|ax^2+bx+c\right|\le\left|Ax^2+Bx+C\right|.$$Prove that $$\left|b^2-4ac\right|\le\left|B^2-4AC\right|.$$

MathLinks Contest 7th, 1.1

Given is an acute triangle $ ABC$ and the points $ A_1,B_1,C_1$, that are the feet of its altitudes from $ A,B,C$ respectively. A circle passes through $ A_1$ and $ B_1$ and touches the smaller arc $ AB$ of the circumcircle of $ ABC$ in point $ C_2$. Points $ A_2$ and $ B_2$ are defined analogously. Prove that the lines $ A_1A_2$, $ B_1B_2$, $ C_1C_2$ have a common point, which lies on the Euler line of $ ABC$.

2005 China Team Selection Test, 2

Given prime number $p$. $a_1,a_2 \cdots a_k$ ($k \geq 3$) are integers not divible by $p$ and have different residuals when divided by $p$. Let \[ S_n= \{ n \mid 1 \leq n \leq p-1, (na_1)_p < \cdots < (na_k)_p \} \] Here $(b)_p$ denotes the residual when integer $b$ is divided by $p$. Prove that $|S|< \frac{2p}{k+1}$.

2008 AIME Problems, 10

The diagram below shows a $ 4\times4$ rectangular array of points, each of which is $ 1$ unit away from its nearest neighbors. [asy]unitsize(0.25inch); defaultpen(linewidth(0.7)); int i, j; for(i = 0; i < 4; ++i) for(j = 0; j < 4; ++j) dot(((real)i, (real)j));[/asy]Define a [i]growing path[/i] to be a sequence of distinct points of the array with the property that the distance between consecutive points of the sequence is strictly increasing. Let $ m$ be the maximum possible number of points in a growing path, and let $ r$ be the number of growing paths consisting of exactly $ m$ points. Find $ mr$.

2012 Purple Comet Problems, 5

Tags:
Meredith drives 5 miles to the northeast, then 15 miles to the southeast, then 25 miles to the southwest, then 35 miles to the northwest, and finally 20 miles to the northeast. How many miles is Meredith from where she started?

2009 Hanoi Open Mathematics Competitions, 7

Tags: inequalities
Let $a,b,c,d$ be positive integers such that $a+b+c+d=99$. Find the maximum and minimum of product $abcd$

1998 Singapore Team Selection Test, 2

Let $n \ge 2$ be an integer. Let $S$ be a set of $n$ elements and let $A_i, 1 \le i \le m$, be distinct subsets of $S$ of size at least $2$ such that $A_i \cap A_j \ne \emptyset$, $A_i \cap A_k \ne \emptyset$, $A_j \cap A_k \ne \emptyset$ imply $A_i \cap A_j \cap A_k \ne \emptyset$. Show that $m \le 2^{n-1}$ -

1980 IMO Shortlist, 13

Given three infinite arithmetic progressions of natural numbers such that each of the numbers 1,2,3,4,5,6,7 and 8 belongs to at least one of them, prove that the number 1980 also belongs to at least one of them.

2020 Princeton University Math Competition, A2/B3

Cary has six distinct coins in a jar. Occasionally, he takes out three of the coins and adds a dot to each of them. Determine the number of orders in which Cary can choose the coins so that, eventually, for each number $i \in \{0, 1, . . . , 5\}$, some coin has exactly $i$ dots on it.

2010 USAMO, 2

There are $n$ students standing in a circle, one behind the other. The students have heights $h_1<h_2<\dots <h_n$. If a student with height $h_k$ is standing directly behind a student with height $h_{k-2}$ or less, the two students are permitted to switch places. Prove that it is not possible to make more than $\binom{n}{3}$ such switches before reaching a position in which no further switches are possible.

1988 China Team Selection Test, 4

There is a broken computer such that only three primitive data $c$, $1$ and $-1$ are reserved. Only allowed operation may take $u$ and $v$ and output $u \cdot v + v.$ At the beginning, $u,v \in \{c, 1, -1\}.$ After then, it can also take the value of the previous step (only one step back) besides $\{c, 1, -1\}$. Prove that for any polynomial $P_{n}(x) = a_0 \cdot x^n + a_1 \cdot x^{n-1} + \ldots + a_n$ with integer coefficients, the value of $P_n(c)$ can be computed using this computer after only finite operation.

2013 USAMTS Problems, 3

For each positive integer $n\ge2$, find a polynomial $P_n(x)$ with rational coefficients such that $\displaystyle P_n(\sqrt[n]2)=\frac1{1+\sqrt[n]2}$. (Note that $\sqrt[n]2$ denotes the positive $n^\text{th}$ root of $2$.)

2023 CCA Math Bonanza, L3.1

Tags:
Joseph rolls a fair 6-sided dice repeatedly until he gets 3 of the same side in a row. What is the expected value of the number of times he rolls? [i]Lightning 3.1[/i]

2024 India IMOTC, 6

At an IMOTC party, all people have pairwise distinct ages. Some pairs of people are friends and friendship is mutual. Call a person [i]junior[/i] if they are younger than all their friends, and [i]senior[/i] if they are older than all their friends. A person with no friends is both [i]junior[/i] and [i]senior[/i]. A sequence of pairwise distinct people $A_1, \dots, A_m$ is called [i]photogenic[/i] if: 1. $A_1$ is [i]junior[/i], 2. $A_m$ is [i]senior[/i], and 3. $A_i$ and $A_{i+1}$ are friends, and $A_{i+1}$ is older than $A_i$ for all $1 \leq i \leq m-1$. Let $k$ be a positive integer such that for every [i]photogenic[/i] sequence $A_1, \dots, A_m$, $m$ is not divisible by $k$. Prove that the people at the party can be partitioned into $k$ groups so that no two people in the same group are friends. [i]Proposed by Shantanu Nene[/i]

2010 Czech-Polish-Slovak Match, 1

Find all triples $(a,b,c)$ of positive real numbers satisfying the system of equations \[ a\sqrt{b}-c \&= a,\qquad b\sqrt{c}-a \&= b,\qquad c\sqrt{a}-b \&= c. \]

2007 Princeton University Math Competition, 7

Tags:
In triangle $ABC$, $Q$ and $R$ are points on segments $AC$ and $AB$, respectively, and $P$ is the intersection of $CR$ and $BQ$. If $AR=RB=CP$ and $CP=PQ$, find $ \angle BRC $.

2018 Online Math Open Problems, 21

Tags:
Suppose that a sequence $a_0, a_1, \ldots$ of real numbers is defined by $a_0=1$ and \[a_n=\begin{cases}a_{n-1}a_0+a_{n-3}a_2+\cdots+a_0a_{n-1} & \text{if }n\text{ odd}\\a_{n-1}a_1+a_{n-3}a_3+\cdots+a_1a_{n-1} & \text{if }n\text{ even}\end{cases}\] for $n\geq1$. There is a positive real number $r$ such that \[a_0+a_1r+a_2r^2+a_3r^3+\cdots=\frac{5}{4}.\] If $r$ can be written in the form $\frac{a\sqrt{b}-c}{d}$ for positive integers $a,b,c,d$ such that $b$ is not divisible by the square of any prime and $\gcd (a,c,d)=1,$ then compute $a+b+c+d$. [i]Proposed by Tristan Shin[/i]

2009 Princeton University Math Competition, 8

The real numbers $x$, $y$, $z$, and $t$ satisfy the following equation: \[2x^2 + 4xy + 3y^2 - 2xz -2 yz + z^2 + 1 = t + \sqrt{y + z - t} \] Find 100 times the maximum possible value for $t$.

2015 Brazil National Olympiad, 2

Consider $S=\{1, 2, 3, \cdots, 6n\}$, $n>1$. Find the largest $k$ such that the following statement is true: every subset $A$ of $S$ with $4n$ elements has at least $k$ pairs $(a,b)$, $a<b$ and $b$ is divisible by $a$.