Found problems: 85335
2002 All-Russian Olympiad, 2
Several points are given in the plane. Suppose that for any three of them, there exists an orthogonal coordinate system (determined by the two axes and the unit length) in which these three points have integer coordinates. Prove that there exists an orthogonal coordinate system in which all the given points have integer coordinates.
2011 Kyrgyzstan National Olympiad, 4
Given equation ${a^5} - {a^3} + a = 2$, with real $a$ . Prove that $3 < {a^6} < 4$.
LMT Guts Rounds, 2018 F
[u]Round 9[/u]
[b]p25.[/b] A positive integer is called spicy if it is divisible by the sum if its digits. Find the number of spicy integers between $100$ and $200$ inclusive.
[b]p26.[/b] Rectangle $ABCD$ has points $E$ and $F$ on sides $AB$ and $BC$, respectively. Given that $\frac{AE}{BE} = \frac{BF}{FC} =\frac12$, $\angle ADE = 30^o$, and $[DEF] = 25$, find the area of rectangle $ABCD$.
[b]p27.[/b] Find the largest value of $n$ for which $3^n$ divides ${100 \choose 33}$.
[u]Round 10[/u]
[b]p28.[/b] Isosceles trapezoid $ABCD$ is inscribed in a circle such that $AB \parallel CD$, $AB = 2$, $CD = 4$, and $AC = 9$. What is the radius of the circle?
[b]p29.[/b] Find the product of all possible positive integers $n$ less than $11$ such that in a group of $n$ people, it is possible for every person to be friends with exactly $3$ other people within the group. Assume that friendship is amutual relationship.
[b]p30.[/b] Compute the infinite product $$\left( 1+ \frac{1}{2^1} \right) \left( 1+ \frac{1}{2^2} \right) \left( 1+ \frac{1}{2^4} \right) \left( 1+ \frac{1}{2^8} \right) \left( 1+ \frac{1}{2^{16}} \right) ...$$
[u]Round 11[/u]
[b]p31.[/b] Find the sum of all possible values of $x y$ if $x +\frac{1}{y}= 12$ and $\frac{1}{x}+ y = 8$.
[b]p32.[/b] Find the number of ordered pairs $(a,b)$, where $0 < a,b < 1999$, that satisfy $a^2 +b^2 \equiv ab$ (mod $1999$)
[b]p33.[/b] Let $f :N\to Q$ be a function such that $f(1) =0$, $f (2) = 1$ and $f (n) = \frac{f(n-1)+f (n-2)}{2}$ . Evaluate $$\lim_{n\to \infty} f (n).$$
[u]Round 12[/u]
[b]p34.[/b] Estimate the sumof the digits of $2018^{2018}$. The number of points you will receive is calculated using the formula $\max \,(0,15-\log_{10}(A-E))$, where $A$ is the true value and $E$ is your estimate.
[b]p35.[/b] Let $C(m,n)$ denote the number of ways to tile an $m$ by $n$ rectangle with $1\times 2$ tiles. Estimate $\log_{10}(C(100, 2))$. The number of points you will recieve is calculated using the formula $\max \,(0,15- \log_{10}(A-E))$, where $A$ is the true value and $E$ is your estimate.
[b]p36.[/b] Estimate $\log_2 {1000 \choose 500}$. The number of points you earn is equal to $\max \,(0,15-|A-E|)$, where $A$ is the true value and $E$ is your estimate.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3165983p28809209]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3165992p28809294]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2005 Denmark MO - Mohr Contest, 4
Fourteen students each write an integer number on the board. When they later meet their math teacher Homer Grog, they tell him that no matter what number they erased on the board, then the remaining numbers could be divided into three groups at once sum. They also tell him that the numbers on the board were integer numbers. Is it now possible for Homer Grog to determine what numbers the students wrote on the board?
1994 Tuymaada Olympiad, 3
Point $M$ lies inside triangle $ABC$. Prove that for any other point $N$ lying inside the triangle $ABC$, at least one of the following three inequalities is fulfilled: $AN>AM, BN>BM, CN>CM$.
2003 National Olympiad First Round, 26
Each of the numbers $n$, $n+1$, $n+2$, $n+3$ is divisible by its sum of digits in its decimal representation. How many different values can the tens column of $n$ have, if the number in ones column of $n$ is $8$?
$
\textbf{(A)}\ 1
\qquad\textbf{(B)}\ 2
\qquad\textbf{(C)}\ 3
\qquad\textbf{(D)}\ 4
\qquad\textbf{(E)}\ 5
$
2018 PUMaC Geometry B, 6
Triangle $ABC$ has $\angle{A}=90^\circ$, $\angle{C}=30^\circ$, and $AC=12$. Let the circumcircle of this triangle
be $W$. Define $D$ to be the point on arc $BC$ not containing $A$ so that $\angle{CAD}=60^\circ$. Define
points $E$ and $F$ to be the foots of the perpendiculars from $D$ to lines $AB$ and $AC$, respectively.
Let $J$ be the intersection of line $EF$ with $W$, where $J$ is on the minor arc $AC$. The line $DF$
intersects $W$ at $H$ other than $D$. The area of the triangle $FHJ$ is in the form $\frac{a}{b}(\sqrt{c}-\sqrt{d})$
for positive integers $a,b,c,d,$ where $a,b$ are relatively prime, and the sum of $a,b,c,d$ is minimal.
Find $a+b+c+d$.
1993 IMO Shortlist, 5
Let $S_n$ be the number of sequences $(a_1, a_2, \ldots, a_n),$ where $a_i \in \{0,1\},$ in which no six consecutive blocks are equal. Prove that $S_n \rightarrow \infty$ when $n \rightarrow \infty.$
2001 India IMO Training Camp, 3
Let $P(x)$ be a polynomial of degree $n$ with real coefficients and let $a\geq 3$. Prove that
\[\max_{0\leq j \leq n+1}\left | a^j-P(j) \right |\geq 1\]
1997 AMC 8, 11
Let $\boxed{N}$ mean the number of whole number divisors of $N$. For example, $\boxed{3}=2$ because 3 has two divisors, 1 and 3. Find the value of
\[\boxed{\boxed{11}\times\boxed{20}}.\]
$\textbf{(A)}\ 6 \qquad \textbf{(B)}\ 8 \qquad \textbf{(C)}\ 12 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 24$
2015 Purple Comet Problems, 18
You have many identical cube-shaped wooden blocks. You have four colors of paint to use, and you paint
each face of each block a solid color so that each block has at least one face painted with each of the four
colors. Find the number of distinguishable ways you could paint the blocks. (Two blocks are
distinguishable if you cannot rotate one block so that it looks identical to the other block.)
2008 Federal Competition For Advanced Students, P1, 3
Let $p > 1$ be a natural number. Consider the set $F_p$ of all non-constant sequences of non-negative integers that satisfy the recursive relation $a_{n+1} = (p+1)a_n - pa_{n-1}$ for all $n > 0$.
Show that there exists a sequence ($a_n$) in $F_p$ with the property that for every other sequence ($b_n$) in $F_p$, the inequality $a_n \le b_n$ holds for all $n$.
2016 ASDAN Math Tournament, 4
The radius $r$ of a circle is increasing at a rate of $2$ meters per minute. Find the rate of change, in $\text{meters}^2/\text{minute}$, of the area when $r$ is $6$ meters.
2020 Brazil National Olympiad, 6
Let $k$ be a positive integer. Arnaldo and Bernaldo play a game in a table $2020\times 2020$, initially all the cells are empty. In each round a player chooses a empty cell and put one red token or one blue token, Arnaldo wins if in some moment, there are $k$ consecutive cells in the same row or column with tokens of same color, if all the cells have a token and there aren't $k$ consecutive cells(row or column) with same color, then Bernaldo wins. If the players play alternately and Arnaldo goes first, determine for which values of $k$, Arnaldo has the winning strategy.
1990 India Regional Mathematical Olympiad, 4
Find the remainder when $2^{1990}$ is divided by $1990.$
Russian TST 2019, P3
Prove that there are infinitely many positive integers $m$ such that the number of odd distinct prime factor of $m(m+3)$ is a multiple of $3$.
1984 Putnam, B4
Find, with proof, all real-valued functions $y=g(x)$ defined and continuous on $[0,\infty)$, positive on $(0,\infty)$, such that for all $x>0$ the $y$-coordinate of the centroid of the region
$$R_x=\{(s,t)\mid0\le s\le x,\enspace0\le t\le g(s)\}$$is the same as the average value of $g$ on $[0,x]$.
2014 Contests, 3
A tetrahedron $ABCD$ with acute-angled faces is inscribed in a sphere with center $O$. A line passing through $O$ perpendicular to plane $ABC$ crosses the sphere at point $D'$ that lies on the opposide side of plane $ABC$ than point $D$. Line $DD'$ crosses plane $ABC$ in point $P$ that lies inside the triangle $ABC$. Prove, that if $\angle APB=2\angle ACB$, then $\angle ADD'=\angle BDD'$.
KoMaL A Problems 2018/2019, A. 750
Let $k_1,k_2,\ldots,k_5$ be five circles in the lane such that $k_1$ and $k_2$ are externally tangent to each other at point $T,$ $k_3$ and $k_4$ are exetrnally tangent to both $k_1$ and $k_2,$ $k_5$ is externally tangent to $k_3$ and $k_4$ at points $U$ and $V,$ respectively, and $k_5$ intersects $k_1$ at $P$ and $Q,$ like shown in the figure. Prove that \[\frac{PU}{QU}\cdot\frac{PV}{QV}=\frac{PT^2}{QT^2}.\]
1994 AMC 8, 2
$\dfrac{1}{10}+\dfrac{2}{10}+\dfrac{3}{10}+\dfrac{4}{10}+\dfrac{5}{10}+\dfrac{6}{10}+\dfrac{7}{10}+\dfrac{8}{10}+\dfrac{9}{10}+\dfrac{55}{10}=$
$\text{(A)}\ 4\dfrac{1}{2} \qquad \text{(B)}\ 6.4 \qquad \text{(C)}\ 9 \qquad \text{(D)}\ 10 \qquad \text{(E)}\ 11$
2021 Yasinsky Geometry Olympiad, 3
Prove that in triangle $ABC$, the foot of the altitude $AH$, the point of tangency of the inscribed circle with side $BC$ and projections of point $A$ on the bisectors $\angle B$ and $\angle C$ of the triangle lie on one circle.
(Dmitry Prokopenko)
2016 Chile TST IMO, 4
Let \( f \) and \( g \) be two nonzero polynomials with integer coefficients such that \( \deg(f) > \deg(g) \). Suppose that for infinitely many prime numbers \( p \), the polynomial \( pf + g \) has a rational root. Prove that \( f \) has a rational root.
Clarification: A rational root of a polynomial \( f \) is a number \( q \in \mathbb{Q} \) such that \( f(q) = 0 \).
1966 AMC 12/AHSME, 33
If $ab\ne0$ and $|a|\ne|b|$ the number of distinct values of $x$ satisfying the equation
\[\dfrac{x-a}{b}+\dfrac{x-b}{a}=\dfrac{b}{x-a}+\dfrac{a}{x-b}\]
is:
$\text{(A)}\ \text{zero}\qquad
\text{(B)}\ \text{one}\qquad
\text{(C)}\ \text{two}\qquad
\text{(D)}\ \text{three}\qquad
\text{(E)}\ \text{four}$
2021 JBMO Shortlist, G2
Let $P$ be an interior point of the isosceles triangle $ABC$ with $\hat{A} = 90^{\circ}$. If
$$\widehat{PAB} + \widehat{PBC} + \widehat{PCA} = 90^{\circ},$$
prove that $AP \perp BC$.
Proposed by [i]Mehmet Akif Yıldız, Turkey[/i]
2011 ELMO Shortlist, 8
Let $n>1$ be an integer and $a,b,c$ be three complex numbers such that $a+b+c=0$ and $a^n+b^n+c^n=0$. Prove that two of $a,b,c$ have the same magnitude.
[i]Evan O'Dorney.[/i]