Found problems: 85335
1977 Canada National Olympiad, 4
Let
\[p(x) = a_n x^n + a_{n - 1} x^{n - 1} + \dots + a_1 x + a_0\]
and
\[q(x) = b_m x^m + a_{m - 1} x^{m - 1} + \dots + b_1 x + b_0\]
be two polynomials with integer coefficients. Suppose that all the coefficients of the product $p(x) \cdot q(x)$ are even but not all of them are divisible by 4. Show that one of $p(x)$ and $q(x)$ has all even coefficients and the other has at least one odd coefficient.
2016 Romanian Masters in Mathematic, 2
Given positive integers $m$ and $n \ge m$, determine the largest number of dominoes ($1\times2$ or $2 \times 1$ rectangles) that can be placed on a rectangular board with $m$ rows and $2n$ columns consisting of cells ($1 \times 1$
squares) so that:
(i) each domino covers exactly two adjacent cells of the board;
(ii) no two dominoes overlap;
(iii) no two form a $2 \times 2$ square; and
(iv) the bottom row of the board is completely covered by $n$ dominoes.
2011 Pre-Preparation Course Examination, 1
[b]a)[/b] prove that the function $\zeta(s)=\sum_{n=1}^\infty\frac{1}{n^s}$ that is defined on the area $Re(s)>1$, is an analytic function.
[b]b)[/b] prove that the function $\zeta(s)-\frac{1}{s-1}$ can be spanned to an analytic function over $\mathbb C$.
[b]c)[/b] using the span of part [b]b[/b] show that $\zeta(1-n)=-\frac{B_n}{n}$ that $B_n$ is the $n$th bernoli number that is defined by generating function $\frac{t}{e^t-1}=\sum_{n=0}^{\infty}B_n\frac{t^n}{n!}$.
2024 Malaysian Squad Selection Test, 2
A finite sequence of decimal digits from $\{0,1,\cdots, 9\}$ is said to be [i]common[/i] if for each sufficiently large positive integer $n$, there exists a positive integer $m$ such that the expansion of $n$ in base $m$ ends with this sequence of digits.
For example, $0$ is common because for any large $n$, the expansion of $n$ in base $n$ is $10$, whereas $00$ is not common because for any squarefree $n$, the expansion of $n$ in any base cannot end with $00$.
Determine all common sequences.
[i]Proposed by Wong Jer Ren[/i]
Denmark (Mohr) - geometry, 2010.5
An equilateral triangle $ABC$ is given. With $BC$ as diameter, a semicircle is drawn outside the triangle. On the semicircle, points $D$ and $E$ are chosen such that the arc lengths $BD, DE$ and $EC$ are equal. Prove that the line segments $AD$ and $AE$ divide the side $BC$ into three equal parts.
[img]https://1.bp.blogspot.com/-hQQV-Of96Ls/XzXCZjCledI/AAAAAAAAMV0/SwXa4mtEEm04onYbFGZiTc5NSpkoyvJLwCLcBGAsYHQ/s0/2010%2BMohr%2Bp5.png[/img]
2019 USA TSTST, 9
Let $ABC$ be a triangle with incenter $I$. Points $K$ and $L$ are chosen on segment $BC$ such that the incircles of $\triangle ABK$ and $\triangle ABL$ are tangent at $P$, and the incircles of $\triangle ACK$ and $\triangle ACL$ are tangent at $Q$. Prove that $IP=IQ$.
[i]Ankan Bhattacharya[/i]
1949-56 Chisinau City MO, 36
Calculate the sum: $1+ 2q + 3q^2 +...+nq^{n-1}$
2022 USAJMO, 1
For which positive integers $m$ does there exist an infinite arithmetic sequence of integers $a_1, a_2, . . .$ and an infinite geometric sequence of integers $g_1, g_2, . . .$ satisfying the following properties?
[list]
[*] $a_n - g_n$ is divisible by $m$ for all integers $n \ge 1$;
[*] $a_2 - a_1$ is not divisible by $m$.
[/list]
[i]Holden Mui[/i]
1998 Estonia National Olympiad, 1
Let $d_1$ and $d_2$ be divisors of a positive integer $n$. Suppose that the greatest common divisor of $d_1$ and $n/d_2$ and the greatest common divisor of $d_2$ and $n/d_1$ are equal. Show that $d_1 = d_2$.
1971 Spain Mathematical Olympiad, 5
Prove that whatever the complex number $z$ is, it is true that
$$(1 + z^{2^n})(1-z^{2^n})= 1- z^{2^{n+1}}.$$
Writing the equalities that result from giving $n$ the values $0, 1, 2, . . .$ and multiplying them, show that for $|z| < 1$ holds
$$\frac{1}{1-z}= \lim_{k\to \infty}(1 + z)(1 + z^2)(1 + z^{2^2})...(1 + z^{2^k}).$$
2024 APMO, 3
Let $n$ be a positive integer and let $a_1, a_2, \ldots, a_n$ be positive reals. Show that $$\sum_{i=1}^{n} \frac{1}{2^i}(\frac{2}{1+a_i})^{2^i} \geq \frac{2}{1+a_1a_2\ldots a_n}-\frac{1}{2^n}.$$
2018 Junior Balkan Team Selection Tests - Romania, 3
Let $ABCD$ be a cyclic quadrilateral. The line parallel to $BD$ passing through $A$ meets the line parallel to $AC$ passing through $B$ at $E$. The circumcircle of triangle $ABE$ meets the lines $EC$ and $ED$, again, at $F$ and $G$, respectively. Prove that the lines $AB, CD$ and $FG$ are either parallel or concurrent.
2022 Stanford Mathematics Tournament, 1
Points $A$, $B$, $C$, and $D$ lie on a circle. Let $AC$ and $BD$ intersect at point $E$ inside the circle. If $[ABE]\cdot[CDE]=36$, what is the value of $[ADE]\cdot[BCE]$? (Given a triangle $\triangle ABC$, $[ABC]$ denotes its area.)
2020-21 IOQM India, 5
Find the number of integer solutions to $||x| - 2020| < 5$.
2024 Centroamerican and Caribbean Math Olympiad, 2
There is a row with $2024$ cells. Ana and Beto take turns playing, with Ana going first. On each turn, the player selects an empty cell and places a digit in that space. Once all $2024$ cells are filled, the number obtained from reading left to right is considered, ignoring any leading zeros. Beto wins if the resulting number is a multiple of $99$, otherwise Ana wins. Determine which of the two players has a winning strategy and describe it.
2014 IMO Shortlist, N7
Let $c \ge 1$ be an integer. Define a sequence of positive integers by $a_1 = c$ and \[a_{n+1}=a_n^3-4c\cdot a_n^2+5c^2\cdot a_n+c\] for all $n\ge 1$. Prove that for each integer $n \ge 2$ there exists a prime number $p$ dividing $a_n$ but none of the numbers $a_1 , \ldots , a_{n -1}$ .
[i]Proposed by Austria[/i]
2016 HMIC, 4
Let $P$ be an odd-degree integer-coefficient polynomial. Suppose that $xP(x)=yP(y)$ for infinitely many pairs $x,y$ of integers with $x\ne y$. Prove that the equation $P(x)=0$ has an integer root.
[i]Victor Wang[/i]
2015 Online Math Open Problems, 5
Let $ABC$ be an isosceles triangle with $\angle A = 90^{\circ}$. Points $D$ and $E$ are selected on sides $AB$ and $AC$, and points $X$ and $Y$ are the feet of the altitudes from $D$ and $E$ to side $BC$. Given that $AD = 48\sqrt2$ and $AE = 52\sqrt2$, compute $XY$.
[i]Proposed by Evan Chen[/i]
2016 Germany Team Selection Test, 2
Determine all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ with the property that \[f(x-f(y))=f(f(x))-f(y)-1\] holds for all $x,y\in\mathbb{Z}$.
2014 Saudi Arabia Pre-TST, 4.3
Fatima and Asma are playing the following game. First, Fatima chooses $2013$ pairwise different numbers, called $a_1, a_2, ..., a_{2013}$. Then, Asma tries to know the value of each number $a_1, a_2, ..., a_{2013}$.. At each time, Asma chooses $1 \le i < j \le 2013$ and asks Fatima ''[i]What is the set $\{a_i,a_j\}$?[/i]'' (For example, if Asma asks what is the set $\{a_i,a_j\}$, and $a_1 = 17$ and $a_2 = 13$, Fatima will answer $\{13. 17\}$). Find the least number of questions Asma needs to ask, to know the value of all the numbers $a_1, a_2, ..., a_{2013}$.
2024 Mathematical Talent Reward Programme, 1
Hari the milkman delivers milk to his customers everyday by travelling on his cycle. Each litre of milk costs him Rs. $20$, and he sells it at Rs. $24$. One day while riding his cycle with $20$L, Hari trips and loses $5$L of it, and he decides to mix some water with the rest of the milk. His customers can detect if the milk is more than $10$% impure ($1$L water in $10$L misture). Given that he doesn't wish to make his customers angry, what is his maximum profit for the day?
$(A)$ Rs $12$ profit
$(B)$ Rs $24$ profit
$(C)$ No profit
$(D)$ Rs $12$ loss
2008 Iran MO (3rd Round), 1
Let $ ABC$ be a triangle with $ BC > AC > AB$. Let $ A',B',C'$ be feet of perpendiculars from $ A,B,C$ to $ BC,AC,AB$, such that $ AA' \equal{} BB' \equal{} CC' \equal{} x$. Prove that:
a) If $ ABC\sim A'B'C'$ then $ x \equal{} 2r$
b) Prove that if $ A',B'$ and $ C'$ are collinear, then $ x \equal{} R \plus{} d$ or $ x \equal{} R \minus{} d$.
(In this problem $ R$ is the radius of circumcircle, $ r$ is radius of incircle and $ d \equal{} OI$)
2011 Romania Team Selection Test, 1
Suppose a square of sidelengh $l$ is inside an unit square and does not contain its centre. Show that $l\le 1/2.$
[i]Marius Cavachi[/i]
2019 ELMO Shortlist, C1
Elmo and Elmo's clone are playing a game. Initially, $n\geq 3$ points are given on a circle. On a player's turn, that player must draw a triangle using three unused points as vertices, without creating any crossing edges. The first player who cannot move loses. If Elmo's clone goes first and players alternate turns, who wins? (Your answer may be in terms of $n$.)
[i]Proposed by Milan Haiman[/i]
1995 Singapore MO Open, 3
Let $P$ be a point inside $\vartriangle ABC$. Let $D, E, F$ be the feet of the perpendiculars from $P$ to the lines $BC, CA$ and $AB$, respectively (see Fig. ). Show that
(i) $EF = AP \sin A$,
(ii) $PA+ PB + PC \ge 2(PE+ PD+ PF)$
[img]https://cdn.artofproblemsolving.com/attachments/d/f/f37d8764fc7d99c2c3f4d16f66223ef39dfd09.png[/img]