Found problems: 15925
2016 Turkmenistan Regional Math Olympiad, Problem 1
If $a,b,x,y$ are real numbers then find all solutions of $a,b$ such that $\left \lfloor ax+by \right \rfloor + \left \lfloor bx+ay \right \rfloor = (a+b) \left \lfloor x+y \right \rfloor$
CVM 2020, Problem 6
Let $P(x)$ be a monic cubic polynomial. The lines $y = 0$ and $y = m$ intersect $P(x)$ at points $A$, $C$, $E$ and $B$, $D$, $F$ from left to right for a positive real number $m$.
If $AB = \sqrt{7}$, $CD = \sqrt{15}$, and $EF = \sqrt{10}$, what is the value of $m$?
$\textbf{6.1.}$ A monic polynomial is one that has a main coefficient equal to $1$. For example, the polynomial $P(x) = x^3 + 5x^2 - 3x + 7$ is a monic polynomial
[i]Proposed by Lenin Vasquez, Copan[/i]
1969 IMO Longlists, 48
$(NET 3)$ Let $x_1, x_2, x_3, x_4,$ and $x_5$ be positive integers satisfying
\[x_1 +x_2 +x_3 +x_4 +x_5 = 1000,\]
\[x_1 -x_2 +x_3 -x_4 +x_5 > 0,\]
\[x_1 +x_2 -x_3 +x_4 -x_5 > 0,\]
\[-x_1 +x_2 +x_3 -x_4 +x_5 > 0,\]
\[x_1 -x_2 +x_3 +x_4 -x_5 > 0,\]
\[-x_1 +x_2 -x_3 +x_4 +x_5 > 0\]
$(a)$ Find the maximum of $(x_1 + x_3)^{x_2+x_4}$
$(b)$ In how many different ways can we choose $x_1, . . . , x_5$ to obtain the desired maximum?
2023 ELMO Shortlist, A4
Let \(f:\mathbb R\to\mathbb R\) be a function such that for all real numbers \(x\neq1\), \[f(x-f(x))+f(x)=\frac{x^2-x+1}{x-1}.\] Find all possible values of \(f(2023)\).
[i]Proposed by Linus Tang[/i]
2023 Thailand TST, 3
For a positive integer $n$ we denote by $s(n)$ the sum of the digits of $n$. Let $P(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ be a polynomial, where $n \geqslant 2$ and $a_i$ is a positive integer for all $0 \leqslant i \leqslant n-1$. Could it be the case that, for all positive integers $k$, $s(k)$ and $s(P(k))$ have the same parity?
2007 Rioplatense Mathematical Olympiad, Level 3, 4
Find all functions $ f:Z\to Z$ with the following property: if $x+y+z=0$, then $f(x)+f(y)+f(z)=xyz.$
2015 Bosnia and Herzegovina Junior BMO TST, 1
Solve equation $x(x+1) = y(y+4)$ where $x$, $y$ are positive integers
2020 LIMIT Category 1, 7
Let $P(x)=x^6-x^5-x^3-x^2-x$ and $a,b,c$ and $d$ be the roots of the equation $x^4-x^3-x^2-1=0$, then determine the value of $P(a)+P(b)+P(c)+P(d)$
(A)$5$
(B)$6$
(C)$7$
(D)$8$
2016 Nordic, 1
Determine all sequences of non-negative integers $a_1, \ldots, a_{2016}$ all less than or equal to $2016$ satisfying $i+j\mid ia_i+ja_j$ for all $i, j\in \{ 1,2,\ldots, 2016\}$.
2013 Romania National Olympiad, 3
Find all real $x > 0$ and integer $n > 0$ so that $$ \lfloor x \rfloor+\left\{ \frac{1}{x}\right\}= 1.005 \cdot n.$$
2007 Ukraine Team Selection Test, 3
It is known that $ k$ and $ n$ are positive integers and \[ k \plus{} 1\leq\sqrt {\frac {n \plus{} 1}{\ln(n \plus{} 1)}}.\] Prove that there exists a polynomial $ P(x)$ of degree $ n$ with coefficients in the set $ \{0,1, \minus{} 1\}$ such that $ (x \minus{} 1)^{k}$ divides $ P(x)$.
1975 Poland - Second Round, 1
The polynomial $ W(x) = x^4 + ax^3 + bx + cx + d $ is given. Prove that if the equation $ W(x) = 0 $ has four real roots, then for there to exist $ m $ such that $ W(x+m) = x^4+px^2+q $, it is necessary and it is enough that the sum of certain two roots of the equation $ W(x) = 0 $ equals the sum of the remaining ones.
2018 Brazil Team Selection Test, 6
An integer $n \geq 3$ is given. We call an $n$-tuple of real numbers $(x_1, x_2, \dots, x_n)$ [i]Shiny[/i] if for each permutation $y_1, y_2, \dots, y_n$ of these numbers, we have
$$\sum \limits_{i=1}^{n-1} y_i y_{i+1} = y_1y_2 + y_2y_3 + y_3y_4 + \cdots + y_{n-1}y_n \geq -1.$$
Find the largest constant $K = K(n)$ such that
$$\sum \limits_{1 \leq i < j \leq n} x_i x_j \geq K$$
holds for every Shiny $n$-tuple $(x_1, x_2, \dots, x_n)$.
1972 IMO Longlists, 26
Find all positive real solutions to: \begin{eqnarray*} (x_1^2-x_3x_5)(x_2^2-x_3x_5) &\le& 0 \\ (x_2^2-x_4x_1)(x_3^2-x_4x_1) &\le& 0 \\ (x_3^2-x_5x_2)(x_4^2-x_5x_2) &\le& 0 \\ (x_4^2-x_1x_3)(x_5^2-x_1x_3) &\le & 0 \\ (x_5^2-x_2x_4)(x_1^2-x_2x_4) &\le& 0 \\ \end{eqnarray*}
1947 Moscow Mathematical Olympiad, 125
Find the coefficients of $x^{17}$ and $x^{18}$ after expansion and collecting the terms of $(1+x^5+x^7)^{20}$.
2013 Baltic Way, 19
Let $a_0$ be a positive integer and $a_n=5a_{n-1}+4$ for all $n\ge 1$. Can $a_0$ be chosen so that $a_{54}$ is a multiple of $2013$?
LMT Guts Rounds, 2014
[u]Round 6[/u]
16. If you roll four fair $6$-sided dice, what is the probability that at least three of them will show the same value.
17. In a tetrahedron with volume $1$, four congruent speres are placed each tangent to three walls and three other spheres. What is the radii of each of the spheres.
18. let $f(x)$ be twice the number of letters in $x$. What is the sum of the unique $x,y$ such that $x \ne y$ and $f(x)=y$ and $f(y)=x$.
[u]Round 7[/u]
[b]p19.[/b] How many $4$ digit numbers with distinct digits $ABCD$ with $A$ not equal to $0$ are divisible by $11$?
[b]p20.[/b] How many ($2$-dimensional) faces does a $2014$-dimensional hypercube have?
[b]p21.[/b] How many subsets of the numbers $1,2,3,4...2^{2014}$ have a sum of $2014$ mod $2^{2014}$?
[u]Round 8[/u]
[b]p22.[/b] Two diagonals of a dodecagon measure $1$ unit and $2$ units. What is the area of this dodecagon?
[b]p23.[/b] Square $ABCD$ has point $X$ on AB and $Y$ on $BC$ such that angle $ADX = 15$ degrees and angle $CDY = 30$ degrees. what is the degree measure of angle $DXY$?
[b]p24.[/b] A $4\times 4$ grid has the numbers $1$ through $16$ placed in it, $1$ per cell, such that no adjacent boxes have cells adding to a number divisible by $3$. In how many ways is this possible?
[u]Round 9[/u]
[b]p25.[/b] Let $B$ and $C$ be the answers to $26$ and $27$ respectively.If $S(x)$ is the sum of the digits in $x$, what is the unique integer $A$ such that $S(A), S(B), S(C) \subset A,B,C$.
[b]p26.[/b] Let $A$ and $C$ be the answers to $25$ and $27$ respectively. What is the third angle of a triangle with two of its angles equal to $A$ and $C$ degrees.
[b]p27.[/b] Let $A$ and $B$ be the answers to $25$ and $26$ respectively. How many ways are there to put $A$ people in a line, with exactly $B$ places where a girl and a boy are next to each other.
[u]Round 10[/u]
[b]p28.[/b] What is the sum of all the squares of the digits to answers to problems on the individual, team, and theme rounds of this years LMT? If the correct answer is $N$ and you submit $M$, you will recieve $\lfloor 15 - 10 \times \log (M - N) \rfloor $.
[b]p29.[/b] How many primes have all distinct digits, like $2$ or $109$ for example, but not $101$. If the correct answer is $N$ and you submit $M$, you will recieve $\left\lfloor 15 \min \left( \frac{M}{N} , \frac{N}{M} \right)\right\rfloor $.
[b]p30.[/b] For this problem, you can use any $10$ mathematical symbols that you want, to try to achieve the highest possible finite number. (So "Twenty-one", " $\frac{12}{100} +843$" and "$\sum^{10}_{i=0} i^2 +1$" are all valid submissions.) If your team has the $N$th highest number, you will recieve $\max (16 - N, 0)$.
PS. You should use hide for answers. Rounds 1-5 have been posted [url=https://artofproblemsolving.com/community/c3h3156859p28695035]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2014 Bosnia Herzegovina Team Selection Test, 1
Sequence $a_n$ is defined by $a_1=\frac{1}{2}$, $a_m=\frac{a_{m-1}}{2m \cdot a_{m-1} + 1}$ for $m>1$. Determine value of $a_1+a_2+...+a_k$ in terms of $k$, where $k$ is positive integer.
2018 PUMaC Algebra A, 6
Let $a, b, c$ be non-zero real numbers that satisfy $\frac{1}{abc} + \frac{1}{a} + \frac{1}{c} = \frac{1}{b}$. The expression $\frac{4}{a^2 + 1} + \frac{4}{b^2 + 1} + \frac{7}{c^2 + 1}$ has a maximum value $M$. Find the sum of the numerator and denominator of the reduced form of $M$.
2011 Peru MO (ONEM), 2
If $\alpha, \beta, \gamma$ are angles whose measures in radians belong to the interval $\left[0, \frac{\pi}{2}\right]$ such that: $$\sin^2 \alpha + \sin^2 \beta + \sin^2 \gamma = 1$$ calculate the minimum possible value of $\cos \alpha + \cos \beta + \cos \gamma$.
2017 Greece Team Selection Test, 4
Some positive integers are initially written on a board, where each $2$ of them are different.
Each time we can do the following moves:
(1) If there are 2 numbers (written in the board) in the form $n, n+1$ we can erase them and write down $n-2$
(2) If there are 2 numbers (written in the board) in the form $n, n+4$ we can erase them and write down $n-1$
After some moves, there might appear negative numbers. Find the maximum value of the integer $c$ such that:
Independetly of the starting numbers, each number which appears in any move is greater or equal to $c$
2020 ABMC, Team
[u]Round 5[/u]
[b]5.1.[/b] Quadrilateral $ABCD$ is such that $\angle ABC = \angle ADC = 90^o$ , $\angle BAD = 150^o$ , $AD = 3$, and $AB = \sqrt3$. The area of $ABCD$ can be expressed as $p\sqrt{q}$ for positive integers $p, q$ where $q$ is not divisible by the square of any prime. Find $p + q$.
[b]5.2.[/b] Neetin wants to gamble, so his friend Akshay describes a game to him. The game will consist of three dice: a $100$-sided one with the numbers $1$ to $100$, a tetrahedral one with the numbers $1$ to $4$, and a normal $6$-sided die. If Neetin rolls numbers with a product that is divisible by $21$, he wins. Otherwise, he pays Akshay $100$ dollars. The number of dollars that Akshay must pay Neetin for a win in order to make this game fair is $a/b$ for relatively prime positive integers $a, b$. Find $a + b$. (Fair means the expected net gain is $0$. )
[b]5.3.[/b] What is the sum of the fourth powers of the roots of the polynomial $P(x) = x^2 + 2x + 3$?
[u]Round 6[/u]
[b]6.1.[/b] Consider the set $S = \{1, 2, 3, 4,..., 25\}$. How many ordered $n$-tuples $S_1 = (a_1, a_2, a_3,..., a_n)$ of pairwise distinct ai exist such that $a_i \in S$ and $i^2 | a_i$ for all $1 \le i \le n$?
[b]6.2.[/b] How many ways are there to place $2$ identical rooks and $ 1$ queen on a $ 4 \times 4$ chessboard such that no piece attacks another piece? (A queen can move diagonally, vertically or horizontally and a rook can move vertically or horizontally)
[b]6.3.[/b] Let $L$ be an ordered list $\ell_1$, $\ell_2$, $...$, $\ell_{36}$ of consecutive positive integers who all have the sum of their digits not divisible by $11$. It is given that $\ell_1$ is the least element of $L$. Find the least possible value of $\ell_1$.
[u]Round 7[/u]
[b]7.1.[/b] Spencer, Candice, and Heather love to play cards, but they especially love the highest cards in the deck - the face cards (jacks, queens, and kings). They also each have a unique favorite suit: Spencer’s favorite suit is spades, Candice’s favorite suit is clubs, and Heather’s favorite suit is hearts. A dealer pulls out the $9$ face cards from every suit except the diamonds and wants to deal them out to the $3$ friends. How many ways can he do this so that none of the $3$ friends will see a single card that is part of their favorite suit?
[b]7.2.[/b] Suppose a sequence of integers satisfies the recurrence $a_{n+3} = 7a_{n+2} - 14a_{n+1} + 8a_n$. If $a_0 = 4$, $a_1 = 9$, and $a_2 = 25$, find $a_{16}$. Your answer will be in the form $2^a + 2^b + c$, where $2^a < a_{16} < 2^{a+1}$ and $b$ is as large as possible. Find $a + b + c$.
[b]7.3.[/b] Parallel lines $\ell_1$ and $\ell_2$ are $1$ unit apart. Unit square $WXYZ$ lies in the same plane with vertex $W$ on $\ell_1$. Line $\ell_2$ intersects segments $YX$ and $YZ$ at points $U$ and $O$, respectively. Given $UO =\frac{9}{10}$, the inradius of $\vartriangle YOU$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m, n$. Find $m + n$.
[u]Round 8[/u]
[b]8.[/b] Let $A$ be the number of contestants who participated in at least one of the three rounds of the 2020 ABMC April contest. Let $B$ be the number of times the letter b appears in the Accuracy Round. Let $M$ be the number of
people who submitted both the speed and accuracy rounds before 2:00 PM EST. Further, let $C$ be the number of
times the letter c appears in the Speed Round. Estimate
$$A \cdot B + M \cdot C.$$Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input.
$$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2766239p24226402]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2003 District Olympiad, 1
Find the disjoint sets $B$ and $C$ such that $B \cup C = \{1,2,..., 10\}$ and the product of the elements of $C$ equals the sum of elements of $B$.
DMM Team Rounds, 2008
[b]p1.[/b] $ABCD$ is a convex quadrilateral such that $AB = 20$, $BC = 24$, $CD = 7$, $DA = 15$, and $\angle DAB$ is a right angle. What is the area of $ABCD$?
[b]p2.[/b] A triangular number is one that can be written in the form $1 + 2 +...·+n$ for some positive number $n$. $ 1$ is clearly both triangular and square. What is the next largest number that is both triangular and square?
[b]p3.[/b] Find the last (i.e. rightmost) three digits of $9^{2008}$.
[b]p4.[/b] When expressing numbers in a base $b \ge 11$, you use letters to represent digits greater than $9$. For example, $A$ represents $10$ and $B$ represents $11$, so that the number $110$ in base $10$ is $A0$ in base $11$. What is the smallest positive integer that has four digits when written in base $10$, has at least one letter in its base $12$ representation, and no letters in its base $16$ representation?
[b]p5.[/b] A fly starts from the point $(0, 16)$, then flies straight to the point $(8, 0)$, then straight to the point $(0, -4)$, then straight to the point $(-2, 0)$, and so on, spiraling to the origin, each time intersecting the coordinate axes at a point half as far from the origin as its previous intercept. If the fly flies at a constant speed of $2$ units per second, how many seconds will it take the fly to reach the origin?
[b]p6.[/b] A line segment is divided into two unequal lengths so that the ratio of the length of the short part to the length of the long part is the same as the ratio of the length of the long part to the length of the whole line segment. Let $D$ be this ratio. Compute $$D^{-1} + D^{[D^{-1}+D^{(D^{-1}+D^2)}]}.$$
[b]p7.[/b] Let $f(x) = 4x + 2$. Find the ordered pair of integers $(P, Q)$ such that their greatest common divisor is $1, P$ is positive, and for any two real numbers $a$ and $b$, the sentence:
“$P a + Qb \ge 0$”
is true if and only if the following sentence is true:
“For all real numbers x, if $|f(x) - 6| < b$, then $|x - 1| < a$.”
[b]p8.[/b] Call a rectangle “simple” if all four of its vertices have integers as both of their coordinates and has one vertex at the origin. How many simple rectangles are there whose area is less than or equal to $6$?
[b]p9.[/b] A square is divided into eight congruent triangles by the diagonals and the perpendicular bisectors of its sides. How many ways are there to color the triangles red and blue if two ways that are reflections or rotations of each other are considered the same?
[b]p10.[/b] In chess, a knight can move by jumping to any square whose center is $\sqrt5$ units away from the center of the square that it is currently on. For example, a knight on the square marked by the horse in the diagram below can move to any of the squares marked with an “X” and to no other squares. How many ways can a knight on the square marked by the horse in the diagram move to the square with a circle in exactly four moves?
[img]https://cdn.artofproblemsolving.com/attachments/d/9/2ef9939642362182af12089f95836d4e294725.png[/img]
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
1969 IMO Shortlist, 64
$(USS 1)$ Prove that for a natural number $n > 2, (n!)! > n[(n - 1)!]^{n!}.$