Found problems: 85335
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
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
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 $
2017 Estonia Team Selection Test, 5
The leader of an IMO team chooses positive integers $n$ and $k$ with $n > k$, and announces them to the deputy leader and a contestant. The leader then secretly tells the deputy leader an $n$-digit binary string, and the deputy leader writes down all $n$-digit binary strings which differ from the leader’s in exactly $k$ positions. (For example, if $n = 3$ and $k = 1$, and if the leader chooses $101$, the deputy leader would write down $001, 111$ and $100$.) The contestant is allowed to look at the strings written by the deputy leader and guess the leader’s string. What is the minimum number of guesses (in terms of $n$ and $k$) needed to guarantee the correct answer?
1975 Poland - Second Round, 5
Prove that if a sphere can be inscribed in a convex polyhedron and each face of this polyhedron can be painted in one of two colors such that any two faces sharing a common edge are of different colors, then the sum of the areas of the faces of one color is equal to the sum of the areas of the faces of the other color.
1990 Rioplatense Mathematical Olympiad, Level 3, 1
How many positive integer solutions does the equation have $$\left\lfloor\frac{x}{10}\right\rfloor= \left\lfloor\frac{x}{11}\right\rfloor + 1?$$
($\lfloor x \rfloor$ denotes the integer part of $x$, for example $\lfloor 2\rfloor = 2$, $\lfloor \pi\rfloor = 3$, $\lfloor \sqrt2 \rfloor =1$)
2016 Korea Winter Program Practice Test, 2
Find all pairs of positive integers $(n,t)$ such that $6^n+1=n^2t$, and $(n,29 \times 197)=1$
2022 Korea Winter Program Practice Test, 4
For a finite set $A$ of positive integers and its subset $B$, call $B$ a [i]half subset[/i] of $A$ when it satisfies the equation $\sum_{a\in A}a=2\sum_{b\in B}b$. For example, if $A=\{1,2,3\}$, then $\{1,2\}$ and $\{3\}$ are half subset of $A$. Determine all positive integers $n$ such that there exists a finite set $A$ which has exactly $n$ half subsets.