Found problems: 85335
$ ABCD$ is a $ 4\times 4$ square. $ E$ is the midpoint of $ \left[AB\right]$. $ M$ is an arbitrary point on $ \left[AC\right]$. How many different points $ M$ are there such that $ \left|EM\right|\plus{}\left|MB\right|$ is an integer?
$\textbf{(A)}\ 2 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 4 \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ 6$
Given triangle $ABC$ with circumcircle $\Gamma$, let $D$, $E$, and $F$ be the midpoints of sides $BC$, $CA$, and $AB$, respectively, and let the lines $AD$, $BE$, and $CF$ intersect $\Gamma$ again at points $J$, $K$, and $L$, respectively. Show that the area of triangle $JKL$ is at least that of triangle $ABC$.
Let $S = \{ a_0, a_1, a_2, a_3, \dots \}$ be a set of positive integers with $1 = a_0 < a_1 < a_2 < a_3 < \dots$. For a subset $T$ of $S$, let $\sigma(T)$ be the sum of the elements of $T$. For instance, $\sigma(\{1, 2, 3\}) = 6$. By convention, $\sigma(\emptyset) = 0$, where $\emptyset$ denotes an empty set. Call a number $n$ representable if there exists a subset $T$ of $S$ such that $\sigma(T) = n$. We aim to prove for any set $S$ satisfying $a_{k+1} \le 2a_k$ for every $k \ge 0$, that all non-negative integers are representable.
(a) Prove there is a unique value of $a_1$, and find this value. Use this to determine, with proof, all possible sets $\{a_0, a_1, a_2, a_3 \}$. (Hint: there are 7 possible sets.)
[Not for credit] I recommend that you show that for all 7 sets in part (a), every integer between $0$ and $a_3 - 1$ is representable. (Note that this does not depend on the values of $a_4, a_5, a_6, \dots$.)
(b) Show that if $a_k \le n \le a_{k+1} - 1$, then $0 \le n - a_k \le a_k - 1$.
(c) Prove that any non-negative integer is representable.
A grasshopper hops from an integer point to another integer point in the plane, where every even jump has a length $\sqrt{98}$ and every odd one - $\sqrt{149}$. What’s the least number of jumps the grasshopper has to make in order to return to its starting point after odd number of jumps?
Find all functions $f:\mathbb Z_{>0}\to \mathbb Z_{>0}$ such that $a+f(b)$ divides $a^2+bf(a)$ for all positive integers $a$ and $b$ with $a+b>2019$.
Let $ x,y,z $ be three positive real numbers such that $ x^2+y^2+z^2+3=2(xy+yz+zx) . $ Show that
$$ \sqrt{xy}+\sqrt{yz}+\sqrt{zx}\ge 3, $$
and determine in which circumstances equality happens.
[i]Vlad Robu[/i]
Players Aino and Eino take turns choosing numbers from the set $\{0,..., n\}$ with $n\in \Bbb{N}$ being fixed in advance.
The game ends when the numbers picked by one of the players include an arithmetic progression of length $4.$
The one who obtains the progression wins.
Prove that for some $n,$ the starter of the game wins. Find the smallest such $n.$
Find the maximal count of shapes that can be placed over a chessboard with size $8\times8$ in such a way that no three shapes are not on two squares, lying next to each other by diagonal parallel $A1-H8$ ($A1$ is the lowest-bottom left corner of the chessboard, $H8$ is the highest-upper right corner of the chessboard).
[i]V. Chukanov[/i]
Let $x_1,x_2,\cdots,x_n$ be real numbers with $x_1^2+x_2^2+\cdots+x_n^2=1$. Prove that
\[\sum_{k=1}^{n}\left(1-\dfrac{k}{{\displaystyle \sum_{i=1}^{n} ix_i^2}}\right)^2 \cdot \dfrac{x_k^2}{k} \leq \left(\dfrac{n-1}{n+1}\right)^2 \sum_{k=1}^{n} \dfrac{x_k^2}{k}\]
Determine when does the equality hold?
Let \( a_1 \) be an integer greater than or equal to 2. Consider the sequence such that its first term is \( a_1 \), and for \( a_n \), the \( n \)-th term of the sequence, we have
\[
a_{n+1} = \frac{a_n}{p_k^{e_k - 1}} + 1,
\]
where \( p_1^{e_1} p_2^{e_2} \cdots p_k^{e_k} \) is the prime factorization of \( a_n \), with \( 1 < p_1 < p_2 < \cdots < p_k \), and \( e_1, e_2, \dots, e_k \) positive integers.
For example, if \( a_1 = 2024 = 2^3 \cdot 11 \cdot 23 \), the next two terms of the sequence are
\[
a_2 = \frac{a_1}{23^{1-1}} + 1 = \frac{2024}{1} + 1 = 2025 = 3^4 \cdot 5^2;
\]
\[
a_3 = \frac{a_2}{5^{2-1}} + 1 = \frac{2025}{5} + 1 = 406.
\]
Determine for which values of \( a_1 \) the sequence is eventually periodic and what all the possible periods are.
[b]Note:[/b] Let \( p \) be a positive integer. A sequence \( x_1, x_2, \dots \) is eventually periodic with period \( p \) if \( p \) is the smallest positive integer such that there exists an \( N \geq 0 \) satisfying \( x_{n+p} = x_n \) for all \( n > N \).
Find the smallest whole number that is larger than the sum
\[2\dfrac{1}{2}+3\dfrac{1}{3}+4\dfrac{1}{4}+5\dfrac{1}{5}.\]
$\text{(A)}\ 14 \qquad \text{(B)}\ 15 \qquad \text{(C)}\ 16 \qquad \text{(D)}\ 17 \qquad \text{(E)}\ 18$
Five people are sitting at a round table. Let $f \ge 0$ be the number of people sitting next to at least one female and $m \ge 0$ be the number of people sitting next to at least one male. The number of possible ordered pairs $(f,m)$ is
$ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 11 $
Let $m$ and $n$ be positive integers. Prove that the number $2n-1$ is divisible by $(2^m-1)^2$ if and only if $n$ is divisible by $m(2^m-1)$.
Does there exist an integer $n > 1$ such that $2^{2^n-1} -7$ is not a perfect square?
Among the $2n$ numbers $1, 2, 3, . . . , 2n$ are chosen in any way $n + 1$ different numbers. Prove that among the chosen numbers there are at least two, such that one divides the other.
In a party, there are $2n + 1$ people. It's well known that for every group of $n$ people, there exist a person(out of the group) who knows all them(the $n$ people of the group). Show that there exist a person who knows all the people in the party.
Denote by $S(a,b)$ the set of integers $k$ that can be represented as $k=a\cdot m+b\cdot n$, for some non-negative integers $m$ and $n$. So, for example, $S(2,4)=\{0,2,4,6,\ldots\}$. Then, find the sum of all possible positive integer values of $x$ such that $S(18,32)$ is a subset of $S(3,x)$.
Can you draw some diagonals in a convex $2014$-gon so that they do not intersect, the whole $2014$-gon is divided into triangles and each vertex belongs to an odd number of these triangles?
Let $a_1, a_2, \cdots, a_n$ be a sequence of nonnegative integers. For $k=1,2,\cdots,n$ denote \[ m_k = \max_{1 \le l \le k} \frac{a_{k-l+1} + a_{k-l+2} + \cdots + a_k}{l}. \] Prove that for every $\alpha > 0$ the number of values of $k$ for which $m_k > \alpha$ is less than $\frac{a_1+a_2+ \cdots +a_n}{\alpha}.$
A right rectangular prism has integer side lengths $a$, $b$, and $c$. If $\text{lcm}(a,b)=72$, $\text{lcm}(a,c)=24$, and $\text{lcm}(b,c)=18$, what is the sum of the minimum and maximum possible volumes of the prism?
[i]Proposed by Deyuan Li and Andrew Milas[/i]
In an right isosceles triangle $ABC$, there are two points on the hypotenuse $AB, K$ and $M$, respectively, such that $KCM$ angle is $45^o$ (point $K$ lies between $A$ and $M$). Prove that $AK^2 + MB^2 = KM^2$
[img]https://cdn.artofproblemsolving.com/attachments/2/c/e7c57e0651e5a4c492cc4ae4b115bf68a7a833.png[/img]
Consider all polynomials $P(x)$ with real coefficients that have the following property: for any two real numbers $x$ and $y$ one has \[|y^2-P(x)|\le 2|x|\quad\text{if and only if}\quad |x^2-P(y)|\le 2|y|.\] Determine all possible values of $P(0)$.
[i]Proposed by Belgium[/i]
Laura is putting together the following list: $a_0, a_1, a_2, a_3, a_4, ..., a_n$, where $a_0 = 3$ and $a_1 = 4$.
She knows that the following equality holds for any value of $n$ integer greater than or equal to $1$:
$$a_n^2-2a_{n-1}a_{n+1} =(-2)^n.$$Laura calculates the value of $a_4$. What value does it get?
There are $n^2$ empty boxes, each with a square base. The height and width of each box are integers between $1$ and $n$ inclusive, and no two boxes are identical. One box [i]fits inside[/i] another if its height and width are both smaller, and additionally, one of its dimensions is at least $2$ units smaller. In this way, we can form sequences of boxes (the first inside the second, the second inside the third, and so on). We place each of these sequences on a different shelf. How many shelves are needed to store all the boxes, with certainty?
Denote by $M(a, b, c, . . . , k)$ the least common multiple and by $D(a, b, c, . . . , k)$ the greatest common divisor of $a, b, c, . . . , k$. Prove that:
a) $M(a, b)D(a, b) = ab$,
b) $\frac{M(a, b, c)D(a, b)D(b, c)D(a, c)}{D(a, b, c)}= abc$.