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

MOAA Team Rounds, 2021.3

Tags: team
For two real numbers $x$ and $y$, let $x\circ y=\frac{xy}{x+y}$. The value of \[1 \circ (2 \circ (3 \circ (4 \circ 5)))\] can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Nathan Xiong[/i]

2012 Puerto Rico Team Selection Test, 6

The increasing sequence $1; 3; 4; 9; 10; 12; 13; 27; 28; 30; 31, \ldots$ is formed with positive integers which are powers of $3$ or sums of different powers of $3$. Which number is in the $100^{th}$ position?

2024 Thailand Mathematical Olympiad, 10

Tags: inequalities
Find the maximum value of \[abcd(a+b)(b+c)(c+d)(d+a)\] such that $a,b,c$ and $d$ are positive real numbers satisfying $\sqrt[3]{a}+\sqrt[3]{b}+\sqrt[3]{c}+\sqrt[3]{d}=4$

2015 HMNT, 3

Tags:
Neo has an infinite supply of red pills and blue pills. When he takes a red pill, his weight will double, and when he takes a blue pill, he will lose one pound. If Neo originally weighs one pound, what is the minimum number of pills he must take to make his weight 2015 pounds?

2024 Argentina National Math Olympiad Level 3, 4

On a table, there are $10\,000$ matches, two of which are inside a box. Ana and Beto take turns playing the following game. On each turn, a player adds to the box a number of matches equal to a proper divisor of the current number of matches in the box. The game ends when, for the first time, there are more than $2024$ matches in the box and the person who played the last turn is the winner. If Ana starts the game, determine who has a winning strategy.

2011 QEDMO 8th, 2

Let $n$ be an integer. Show that a natural number $k$ can be found for which, the following applies with a suitable choice of signs: $$n = \pm 1^2 \pm 2^2 \pm 3^2 \pm ... \pm k^2$$

2018 Online Math Open Problems, 8

Tags:
Let $ABC$ be the triangle with vertices located at the center of masses of Vincent Huang's house, Tristan Shin's house, and Edward Wan's house; here, assume the three are not collinear. Let $N = 2017$, and define the $A$-[i]ntipodes[/i] to be the points $A_1,\dots, A_N$ to be the points on segment $BC$ such that $BA_1 = A_1A_2 = \cdots = A_{N-1}A_N = A_NC$, and similarly define the $B$, $C$-ntipodes. A line $\ell_A$ through $A$ is called a [i]qevian[/i] if it passes through an $A$-ntipode, and similarly we define qevians through $B$ and $C$. Compute the number of ordered triples $(\ell_A, \ell_B, \ell_C)$ of concurrent qevians through $A$, $B$, $C$, respectively. [i]Proposed by Brandon Wang[/i]

2014 Chile TST Ibero, 3

Tags: algebra
Let $x_0 = 5$ and define the sequence recursively as $x_{n+1} = x_n + \frac{1}{x_n}$. Prove that: \[ 45 < x_{1000} < 45.1. \]

1990 Romania Team Selection Test, 1

Let a,b,n be positive integers such that $(a,b) = 1$. Prove that if $(x,y)$ is a solution of the equation $ax+by = a^n + b^n$ then $$\left[\frac{x}{b}\right]+\left[\frac{y}{a}\right]=\left[\frac{a^{n-1}}{b}\right]+\left[\frac{b^{n-1}}{a}\right]$$

2007 Stanford Mathematics Tournament, 11

Tags:
Jonathan finds out that his ideal match is Sara Lark, but to improve his odds of finding a girlfriend, he is willing to date any girl whose name is an anagram of "Sara Lark," and whose name consists of both a first and last name of at least one letter. How many such anagrams are there?

2007 Baltic Way, 1

For a positive integer $n$ consider any partition of the set $\{ 1,2,\ldots ,2n \}$ into $n$ two-element subsets $P_1,P_2\ldots,P_n$. In each subset $P_i$, let $p_i$ be the product of the two numbers in $P_i$. Prove that \[\frac{1}{p_1}+\frac{1}{p_2}+\ldots + \frac{1}{p_n}<1 \]

2007 Moldova National Olympiad, 11.4

Tags: function , algebra
The function $f: \mathbb{R}\rightarrow\mathbb{R}$ satisfies $f(\textrm{cot}x)=\sin2x+\cos2x$, for any $x\in(0,\pi)$. Find the minimum and maximum value of $g: [-1;1]\rightarrow\mathbb{R}$, $g(x)=f(x)\cdot f(1-x)$.

Kvant 2023, M2730

On each cell of a $3\times 6$ the board lies one coin. It is known that some two coins lying on adjacent cells are fake. They have the same weigh, but are lighter than the real ones. All the other coins are real. How can one find both counterfeit coins in three weightings on a double-pan balance, without using weights? [i]Proposed by K. Knop[/i]

Champions Tournament Seniors - geometry, 2003.1

Consider the triangle $ABC$, in which $AB > AC$. Let $P$ and $Q$ be the feet of the perpendiculars dropped from the vertices $B$ and $C$ on the bisector of the angle $BAC$, respectively. On the line $BC$ note point $B$ such that $AD \perp AP.$ Prove that the lines $BQ, PC$ and $AD$ intersect at one point.

2013 Princeton University Math Competition, 2

How many ways are there to color the edges of a hexagon orange and black if we assume that two hexagons are indistinguishable if one can be rotated into the other? Note that we are saying the colorings OOBBOB and BOBBOO are distinct; we ignore flips.

1994 Baltic Way, 6

Prove that any irreducible fraction $p/q$, where $p$ and $q$ are positive integers and $q$ is odd, is equal to a fraction $\frac{n}{2^k-1}$ for some positive integers $n$ and $k$.

2008 Thailand Mathematical Olympiad, 9

Find the number of pairs of sets $(A, B)$ satisfying $A \subseteq B \subseteq \{1, 2, ...,10\}$

2023 Korea Summer Program Practice Test, P8

$n$ is a natural number larger than $3$ and denote all positive coprime numbers with $n$ as $1= b_1 < b_2 < \cdots b_k$. For a positive integer $m$ which is larger than $3$ and is coprime with $n$, let $A$ be the set of tuples $(a_1,a_2, \cdots a_k)$ satisfying the condition. $$\textbf{Condition}: \text{For all integers } i, 0 \le a_i < m \text{ and } a_1b_1 + a_2b_2 + \cdots a_kb_k \text{ is a mutiple of } n$$ For elements of $A$, show that the difference of number of elements such that $a_1 = 1$ and the number of elements such that $a_2 = 2$ maximum $1$

2014 Benelux, 1

Find the smallest possible value of the expression \[\left\lfloor\frac{a+b+c}{d}\right\rfloor+\left\lfloor\frac{b+c+d}{a}\right\rfloor+\left\lfloor\frac{c+d+a}{b}\right\rfloor+\left\lfloor\frac{d+a+b}{c}\right\rfloor\] in which $a,~ b,~ c$, and $d$ vary over the set of positive integers. (Here $\lfloor x\rfloor$ denotes the biggest integer which is smaller than or equal to $x$.)

2017 Sharygin Geometry Olympiad, P23

Let a line $m$ touch the incircle of triangle $ABC$. The lines passing through the incenter $I$ and perpendicular to $AI, BI, CI$ meet $m$ at points $A', B', C'$ respectively. Prove that $AA', BB'$ and $CC'$ concur.

1995 India National Olympiad, 2

Show that there are infintely many pairs $(a,b)$ of relatively prime integers (not necessarily positive) such that both the equations \begin{eqnarray*} x^2 +ax +b &=& 0 \\ x^2 + 2ax + b &=& 0 \\ \end{eqnarray*} have integer roots.

2021 Indonesia TST, N

For a three-digit prime number $p$, the equation $x^3+y^3=p^2$ has an integer solution. Calculate $p$.

2003 Miklós Schweitzer, 4

Tags:
Let $\{a_{n,1},\ldots, a_{n,n} \}_{n=1}^{\infty}$ integers such that $a_{n,i}\neq a_{n,j}$ for $1\le i<j\le n\, , n=2,3,\ldots$ and let $\left\langle y\right\rangle\in [0,1)$ denote the fractional part of the real number $y$. Show that there exists a real sequence $\{ x_n\}_{n=1}^{\infty}$ such that the numbers $\langle a_{n,1}x_n \rangle, \ldots, \langle a_{n,n}x_n \rangle$ are asymptotically uniformly distributed on the interval $[0,1]$. (translated by L. Erdős)

1970 Miklós Schweitzer, 4

If $ c$ is a positive integer and $ p$ is an odd prime, what is the smallest residue (in absolute value) of \[ \sum_{n=0}^{\frac{p-1}{2}} \binom{2n}{n}c^n \;(\textrm{mod}\;p\ ) \ ?\] J. Suranyi

1993 All-Russian Olympiad Regional Round, 11.6

Seven tetrahedra are placed on the table. For any three of them there exists a horizontal plane cutting them in triangles of equal areas. Show that there exists a plane cutting all seven tetrahedra in triangles of equal areas.