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 LIMIT Category 1, 4

[color=#000][b](i)[/b][/color] Let $a_1,a_2,...,a_n$ be n real numbers. Show that there exists some real number $\alpha$ such that $a_1+\alpha,a_2+\alpha,...,a_n+\alpha$ are all irrational. \\ [color=#000][b](ii)[/b][/color] Prove that such a satetement is not valid if all these are rquired to be rational. \\ [i]Hint (given in question) : Use Pigeon Hole Principle[/i]

2024 CAPS Match, 4

Let $ABCD$ be a quadrilateral, such that $AB = BC = CD.$ There are points $X, Y$ on rays $CA, BD,$ respectively, such that $BX = CY.$ Let $P, Q, R, S$ be the midpoints of segments $BX, CY ,$ $XD, YA,$ respectively. Prove that points $P, Q, R, S$ lie on a circle.

2021 China Team Selection Test, 3

Given positive integers $a,b,c$ which are pairwise coprime. Let $f(n)$ denotes the number of the non-negative integer solution $(x,y,z)$ to the equation $$ax+by+cz=n.$$ Prove that there exists constants $\alpha, \beta, \gamma \in \mathbb{R}$ such that for any non-negative integer $n$, $$|f(n)- \left( \alpha n^2+ \beta n + \gamma \right) | < \frac{1}{12} \left( a+b+c \right).$$

2015 Junior Balkan MO, 4

An L-shape is one of the following four pieces, each consisting of three unit squares: [asy] size(300); defaultpen(linewidth(0.8)); path P=(1,2)--(0,2)--origin--(1,0)--(1,2)--(2,2)--(2,1)--(0,1); draw(P); draw(shift((2.7,0))*rotate(90,(1,1))*P); draw(shift((5.4,0))*rotate(180,(1,1))*P); draw(shift((8.1,0))*rotate(270,(1,1))*P); [/asy] A $5\times 5$ board, consisting of $25$ unit squares, a positive integer $k\leq 25$ and an unlimited supply of L-shapes are given. Two players A and B, play the following game: starting with A they play alternatively mark a previously unmarked unit square until they marked a total of $k$ unit squares. We say that a placement of L-shapes on unmarked unit squares is called $\textit{good}$ if the L-shapes do not overlap and each of them covers exactly three unmarked unit squares of the board. B wins if every $\textit{good}$ placement of L-shapes leaves uncovered at least three unmarked unit squares. Determine the minimum value of $k$ for which B has a winning strategy.

MOAA Gunga Bowls, 2023.11

Tags:
Let $s(n)$ denote the sum of the digits of $n$ and let $p(n)$ be the product of the digits of $n$. Find the smallest integer $k$ such that $s(k)+p(k)=49$ and $s(k+1)+p(k+1)=68$. [i]Proposed by Anthony Yang[/i]

DMM Individual Rounds, 2019 Tie

[b]p1.[/b] Let $a(1), a(2), ..., a(n),...$ be an increasing sequence of positive integers satisfying $a(a(n)) = 3n$ for every positive integer $n$. Compute $a(2019)$. [b]p2.[/b] Consider the function $f(12x - 7) = 18x^3 - 5x + 1$. Then, $f(x)$ can be expressed as $f(x) = ax^3 + bx^2 + cx + d$, for some real numbers $a, b, c$ and $d$. Find the value of $(a + c)(b + d)$. [b]p3.[/b] Let $a, b$ be real numbers such that $\sqrt{5 + 2\sqrt6} = \sqrt{a} +\sqrt{b}$. Find the largest value of the quantity $$X = \dfrac{1}{a +\dfrac{1}{b+ \dfrac{1}{a+...}}}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2024 Mongolian Mathematical Olympiad, 3

Let $\mathbb{R}^+$ denote the set of positive real numbers. Determine all functions $f: \mathbb{R}^+ \to \mathbb{R}^+$ such that for all positive real numbers $x$ and $y$ : \[f(x)f(y+f(x))=f(1+xy)\] [i]Proposed by Otgonbayar Uuye. [/i]

2015 Caucasus Mathematical Olympiad, 1

Is there an eight-digit number without zero digits, which when divided by the first digit gives the remainder $1$, when divided by the second digit will give the remainder $2$, ..., when divided by the eighth digit will give the remainder $8$?

2019 LIMIT Category C, Problem 3

$G$ be a group and $H\le G$. Then which of the following are true? $\textbf{(A)}~a\in G,aHa^{-1}\subset H\Rightarrow aHa^{-1}=H$ $\textbf{(B)}~\exists G,H\text{ and }H\le G\text{ with }H\cong G$ $\textbf{(C)}~\text{All subgroups are normal, then }G\text{ is abelian.}$ $\textbf{(D)}~\text{None of the above}$

1981 Vietnam National Olympiad, 1

Solve the system of equations \[x^2 + y^2 + z^2 + t^2 = 50;\] \[x^2 - y^2 + z^2 - t^2 = -24;\] \[xy = zt;\] \[x - y + z - t = 0.\]

2004 Paraguay Mathematical Olympiad, 5

We have an integer $A$ such that $A^2$ is a four digit number, with $5$ in the ten's place . Find all possible values of $A$.

2021 USMCA, 26

Tags:
How many pairs of integers $(a, b)$ satisfy $1 \le a < 1001^3$, $1 \le b < 1001^2$, and $1001^3 \mid a^3 + ab$?

LMT Accuracy Rounds, 2023 S Tie

Tags: algebra
Estimate the value of $$\sum^{2023}_{n=1} \left(1+ \frac{1}{n} \right)^n$$ to $3$ decimal places.

2022 Harvard-MIT Mathematics Tournament, 8

Positive integers $a_1, a_2, ... , a_7, b_1, b_2, ... , b_7$ satisfy $2 \leq a_i \leq 166$ and $a_i^{b_i} \cong a_{i+1}^2$ (mod 167) for each $1 \leq i \leq 7$ (where $a_8=a_1$). Compute the minimum possible value of $b_1b_2 ... b_7(b_1 + b_2 + ...+ b_7)$.

2018-IMOC, A2

For arbitrary non-constant polynomials $f_1(x),\ldots,f_{2018}(x)\in\mathbb Z[x]$, is it always possible to find a polynomial $g(x)\in\mathbb Z[x]$ such that $$f_1(g(x)),\ldots,f_{2018}(g(x))$$are all reducible.

2000 Tuymaada Olympiad, 2

Is it possible to paint the plane in $4$ colors so that inside any circle are the dots of all four colors?

1958 November Putnam, B4

Let $C$ be a real number, and let $f: \mathbb{R} \rightarrow \mathbb{R}$ be a three times differentiable function such that $$ \lim_{x \to \infty} f(x)=C, \;\; \; \lim_{x \to \infty} f'''(x)=0.$$ Prove that $$ \lim_{x \to \infty} f'(x) =0 \;\; \text{and} \;\; \lim_{x \to \infty} f''(x)=0.$$

2014 All-Russian Olympiad, 2

Given a function $f\colon \mathbb{R}\rightarrow \mathbb{R} $ with $f(x)^2\le f(y)$ for all $x,y\in\mathbb{R} $, $x>y$, prove that $f(x)\in [0,1] $ for all $x\in \mathbb{R}$.

2022 Olimphíada, 3

Let $m$ and $n$ be positive integers. In Philand, the Kingdom of Olymphics, with $m$ cities, and the Kingdom of Mathematicians for Fun, with $n$ cities, fight a battle in rounds. Some cities in the country are connected by roads, so that it is possible to travel through all the cities via the roads. In each round of the battle, if all cities neighboring, that is, connected directly by a road, a city in one of the kingdoms are from the other kingdom, that city is conquered in the next round and switches to the other kingdom. Knowing that between the first and second round, at least one city is not conquered, show that at some point the battle must end, i.e., no city can be captured by another kingdom.

2011 Math Hour Olympiad, 6-7

[u]Round 1[/u] [b]p1.[/b] In a chemical lab there are three vials: one that can hold $1$ oz of fluid, another that can hold $2$ oz, and a third that can hold $3$ oz. The first is filled with grape juice, the second with sulfuric acid, and the third with water. There are also $3$ empty vials in the cupboard, also of sizes $1$ oz, $2$ oz, and $3$ oz. In order to save the world with grape-flavored acid, James Bond must make three full bottles, one of each size, filled with a mixture of all three liquids so that each bottle has the same ratio of juice to acid to water. How can he do this, considering he was silly enough not to bring any equipment? [b]p2.[/b] Twelve people, some are knights and some are knaves, are sitting around a table. Knaves always lie and knights always tell the truth. At some point they start up a conversation. The first person says, “There are no knights around this table.” The second says, “There is at most one knight at this table.” The third – “There are at most two knights at the table.” And so on until the $12$th says, “There are at most eleven knights at the table.” How many knights are at the table? Justify your answer. [b]p3.[/b] Aquaman has a barrel divided up into six sections, and he has placed a red herring in each. Aquaman can command any fish of his choice to either ‘jump counterclockwise to the next sector’ or ‘jump clockwise to the next sector.’ Using a sequence of exactly $30$ of these commands, can he relocate all the red herrings to one sector? If yes, show how. If no, explain why not. [img]https://cdn.artofproblemsolving.com/attachments/0/f/956f64e346bae82dee5cbd1326b0d1789100f3.png[/img] [b]p4.[/b] Is it possible to place $13$ integers around a circle so that the sum of any $3$ adjacent numbers is exactly $13$? [b]p5.[/b] Two girls are playing a game. The first player writes the letters $A$ or $B$ in a row, left to right, adding one letter on her turn. The second player switches any two letters after each move by the first player (the letters do not have to be adjacent), or does nothing, which also counts as a move. The game is over when each player has made $2011$ moves. Can the second player plan her moves so that the resulting letters form a palindrome? (A palindrome is a sequence that reads the same forward and backwards, e.g. $AABABAA$.) [u]Round 2[/u] [b]p6.[/b] Eight students participated in a math competition. There were eight problems to solve. Each problem was solved by exactly five people. Show that there are two students who solved all eight problems between them. [b]p7.[/b] There are $3n$ checkers of three different colors: $n$ red, $n$ green and $n$ blue. They were used to randomly fill a board with $3$ rows and $n$ columns so that each square of the board has one checker on it. Prove that it is possible to reshuffle the checkers within each row so that in each column there are checkers of all three colors. Moving checkers to a different row is not allowed. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2018 Hanoi Open Mathematics Competitions, 1

How many rectangles can be formed by the vertices of a cube? (Note: square is also a special rectangle). A. $6$ B. $8$ C. $12$ D. $18$ E. $16$

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$.

2018 HMNT, 6

Farmer James invents a new currency, such that for every positive integer $n\le 6$, there exists an $n$-coin worth $n!$ cents. Furthermore, he has exactly $n$ copies of each $n$-coin. An integer $k$ is said to be [i]nice[/i] if Farmer James can make $k$ cents using at least one copy of each type of coin. How many positive integers less than 2018 are nice?

2023 May Olympiad, 1

At Easter Day, $4$ children and their mothers participated in a game in which they had to find hidden chocolate eggs. Augustine found $4$ eggs, Bruno found $6$, Carlos found $9$ and Daniel found $12$. Mrs. Gómez found the same number of eggs as her son, Mrs. Junco found twice as many eggs as her son, Mrs. Messi found three times as many eggs as her son, and Mrs. Núñez found five times as many eggs as her son. At the end of the day, they put all the eggs in boxes, with $18$ eggs in each box, and only one egg was left over. Determine who the mother of each child is.

2007 F = Ma, 26

A sled loaded with children starts from rest and slides down a snowy $25^\circ$ (with respect to the horizontal) incline traveling $85$ meters in $17$ seconds. Ignore air resistance. What is the coefficient of kinetic friction between the sled and the slope? $ \textbf {(A) } 0.36 \qquad \textbf {(B) } 0.40 \qquad \textbf {(C) } 0.43 \qquad \textbf {(D) } 1.00 \qquad \textbf {(E) } 2.01 $