Found problems: 85335
2023 Taiwan TST Round 3, A
Show that there exists a positive constant $C$ such that, for all positive reals $a$ and $b$ with $a + b$ being an integer, we have
$$\left\{a^3\right\} + \left\{b^3\right\} + \frac{C}{(a+b)^6} \le 2. $$
Here $\{x\} = x - \lfloor x\rfloor$ is the fractional part of $x$.
[i]Proposed by Li4 and Untro368.[/i]
2002 Turkey Junior National Olympiad, 3
Find all ordered positive integer pairs of $(m,n)$ such that $2^n-1$ divides $2^m+1$.
2023 China Second Round, 1
Let $A,B$ be two fixed points on a plane and $\Omega$ a fixed semicircle arc with diameter $AB$. Let $T$ be another fixed point on $\Omega$, and $\omega$ a fixed circle that passes through $A$ and $T$ and has its center in $\Delta ABT$. Let $P$ be a moving point on the arc $TB$ (endpoints excluded), and $C,D$ be two moving points on $\omega$ such that $C$ lies on segment $AP$, $C,D$ lies on different sides of line $AB$ and $CD\ \bot \ AB$. Denote the circumcenter of $\Delta CDP$ of $K$. Prove that
(i) $K$ lies on the circumcircle of $\Delta TDP$.
(ii) $K$ is a fixed point.
1998 National High School Mathematics League, 13
Complex number $z=1-\sin\theta+\text{i}\cos\theta\left(\frac{\pi}{2}<\theta<\pi\right)$, find the range value of $\arg{\overline{z}}$.
1984 AIME Problems, 5
Determine the value of $ab$ if $\log_8 a + \log_4 b^2 = 5$ and $\log_8 b + \log_4 a^2 = 7$.
1988 National High School Mathematics League, 9
Two teams take part in a competition. There are 7 members (numbered 1 to 7). Two member 1 start a competition first. The failer is sifted out, and the winner start a new competition with member 2 in the other team. ... When all members of a team are out, the competition ends. The number of possible situations is________.
2015 AMC 10, 17
The centers of the faces of the right rectangular prism shown below are joined to create an octahedron, What is the volume of the octahedron?
[asy]
import three; size(2inch);
currentprojection=orthographic(4,2,2);
draw((0,0,0)--(0,0,3),dashed);
draw((0,0,0)--(0,4,0),dashed);
draw((0,0,0)--(5,0,0),dashed);
draw((5,4,3)--(5,0,3)--(5,0,0)--(5,4,0)--(0,4,0)--(0,4,3)--(0,0,3)--(5,0,3));
draw((0,4,3)--(5,4,3)--(5,4,0));
label("3",(5,0,3)--(5,0,0),W);
label("4",(5,0,0)--(5,4,0),S);
label("5",(5,4,0)--(0,4,0),SE);
[/asy]
$\textbf{(A) } \dfrac{75}{12}
\qquad\textbf{(B) } 10
\qquad\textbf{(C) } 12
\qquad\textbf{(D) } 10\sqrt2
\qquad\textbf{(E) } 15
$
1967 IMO Shortlist, 2
The equation
\[x^5 + 5 \lambda x^4 - x^3 + (\lambda \alpha - 4)x^2 - (8 \lambda + 3)x + \lambda \alpha - 2 = 0\]
is given. Determine $\alpha$ so that the given equation has exactly (i) one root or (ii) two roots, respectively, independent from $\lambda.$
2015 Thailand TSTST, 2
Let $\{F_n\}^\infty_{n=1}$ be the Fibonacci sequence and let $f$ be a polynomial of degree $1006$ such that $f(k) = F_k$ for all $k \in \{1008, \dots , 2014\}$. Prove that $$233\mid f(2015)+1.$$
[i]Note: $F_1=F_2=1$ and $F_{n+2}=F_{n+1}+F_n$ for all $n\geq 1$.[/i]
2005 All-Russian Olympiad Regional Round, 8.7
Find all pairs $(x, y)$ of natural numbers such that $$x + y = a^n,
x^2 + y^2 = a^m$$ for some natural $a, n, m$.
2005 Taiwan TST Round 3, 3
The set $\{1,2,\dots\>,n\}$ is called $P$. The function $f: P \to \{1,2,\dots\>,m\}$ satisfies \[f(A\cap B)=\min (f(A), f(B)).\] What is the relationship between the number of possible functions $f$ with the sum $\displaystyle \sum_{j=1}^m j^n$?
There is a nice and easy solution to this. Too bad I did not think of it...
2012 Tuymaada Olympiad, 1
Tanya and Serezha take turns putting chips in empty squares of a chessboard. Tanya starts with a chip in an arbitrary square. At every next move, Serezha must put a chip in the column where Tanya put her last chip, while Tanya must put a chip in the row where Serezha put his last chip. The player who cannot make a move loses. Which of the players has a winning strategy?
[i]Proposed by A. Golovanov[/i]
Kvant 2020, M2607
Let $n$ be a natural number. The set $A{}$ of natural numbers has the following property: for any natural number $m\leqslant n$ in the set $A{}$ there is a number divisible by $m{}$. What is the smallest value that the sum of all the elements of the set $A{}$ can take?
[i]Proposed by A. Kuznetsov[/i]
1976 AMC 12/AHSME, 28
Lines $\mathit{L}_1,\mathit{L}_2,\dots,\mathit{L}_{100}$ are distinct. All lines $\mathit{L}_{4n}$, $n$ a positive integer, are parallel to each other. All lines $\mathit{L}_{4n-3}$, $n$ a positive integer, pass through a given point $\mathit{A}$. The maximum number of points of intersection of pairs of lines from the complete set $\{\mathit{L}_1,\mathit{L}_2,\dots,\mathit{L}_{100}\}$ is
$\textbf{(A) }4350\qquad\textbf{(B) }4351\qquad\textbf{(C) }4900\qquad\textbf{(D) }4901\qquad \textbf{(E) }9851$
1994 IMC, 2
Let $f\colon \mathbb R ^2 \rightarrow \mathbb R$ be given by $f(x,y)=(x^2-y^2)e^{-x^2-y^2}$.
a) Prove that $f$ attains its minimum and its maximum.
b) Determine all points $(x,y)$ such that $\frac{\partial f}{\partial x}(x,y)=\frac{\partial f}{\partial y}(x,y)=0$ and determine for which of them $f$ has global or local minimum or maximum.
1991 All Soviet Union Mathematical Olympiad, 549
An $h \times k$ minor of an $n \times n$ table is the $hk$ cells which lie in $h$ rows and $k$ columns. The semiperimeter of the minor is $h + k$. A number of minors each with semiperimeter at least $n$ together include all the cells on the main diagonal. Show that they include at least half the cells in the table.
2021 Stanford Mathematics Tournament, R9
[b]p33.[/b] Lines $\ell_1$ and $\ell_2$ have slopes $m_1$ and $m_2$ such that $0 < m_2 < m_1$. $\ell'_1$ and $\ell'_2$ are the reflections of $\ell_1$ and $\ell_2$ about the line $\ell_3$ defined by $y = x$. Let $A = \ell_1 \cap \ell_2 = (5, 4)$, $B = \ell_1 \cap \ell_3$, $C = \ell'_1 \cap \ell'_2$ and $D = \ell_2 \cap \ell_3$. If $\frac{4-5m_1}{-5-4m_1} = m_2$ and $\frac{(1+m^2_1)(1+m^2_2)}{(1-m_1)^2(1-m_2)^2} = 41$, compute the area of quadrilateral $ABCD$.
[b]p34.[/b] Suppose $S(m, n) = \sum^m_{i=1}(-1)^ii^n$. Compute the remainder when $S(2020, 4)$ is divided by $S(1010, 2)$.
[b]p35.[/b] Let $N$ be the number of ways to place the numbers $1, 2, ..., 12$ on a circle such that every pair of adjacent numbers has greatest common divisor $1$. What is $N/144$? (Arrangements that can be rotated to yield each other are the same).
[b]p36.[/b] Compute the series $\sum_{n=1}^{\infty} \frac{(-1)^{n-1}}{{2n \choose 2}} =\frac{1}{{2 \choose 2}} - \frac{1}{{4 \choose 2}} +\frac{1}{{6 \choose 2}} -\frac{1}{{8 \choose 2}} -\frac{1}{{10 \choose 2}}+\frac{1}{{12 \choose 2}} +...$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2012 Canadian Mathematical Olympiad Qualification Repechage, 8
Suppose circles $\mathit{W}_1$ and $\mathit{W}2$, with centres $\mathit{O}_1$ and $\mathit{O}_2$ respectively, intersect at points $\mathit{M}$ and $\mathit{N}$. Let the tangent on $\mathit{W}_2$ at point $\mathit{N}$ intersect $\mathit{W}_1$ for the second time at $\mathit{B}_1$. Similarly, let the tangent on $\mathit{W}_1$ at point $\mathit{N}$ intersect $\mathit{W}_2$ for the second time at $\mathit{B}_2$. Let $\mathit{A}_1$ be a point on $\mathit{W}_1$ which is on arc $\mathit{B}_1\mathit{N}$ not containing $\mathit{M}$ and suppose line $\mathit{A}_1\mathit{N}$ intersects $\mathit{W}_2$ at point $\mathit{A}_2$. Denote the incentres of triangles $\mathit{B}_1\mathit{A}_1\mathit{N}$ and $\mathit{B}_2\mathit{A}_2\mathit{N}$ by $\mathit{I}_1$ and $\mathit{I}_2$, respectively.*
[asy]
/* Geogebra to Asymptote conversion, documentation at artofproblemsolving.com/Wiki, go to User:Azjps/geogebra */
import graph; size(10.1cm);
real labelscalefactor = 0.5; /* changes label-to-point distance */
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); /* default pen style */
pen dotstyle = black; /* point style */
real xmin = -0.9748626324969808, xmax = 13.38440254515721, ymin = 0.5680051903627492, ymax = 10.99430986899034; /* image dimensions */
pair O_2 = (7.682929606970993,6.084708172218866), O_1 = (2.180000000000002,6.760000000000007), M = (4.560858774883258,8.585242858926296), B_2 = (10.07334553576748,9.291873850408265), A_2 = (11.49301008867042,4.866805580476367), B_1 = (2.113311869970955,9.759258690628950), A_1 = (0.2203184186713625,4.488514120712773);
/* draw figures */
draw(circle(O_2, 4.000000000000000));
draw(circle(O_1, 3.000000000000000));
draw((4.048892687647541,4.413249028538064)--B_2);
draw(B_2--A_2);
draw(A_2--(4.048892687647541,4.413249028538064));
draw((4.048892687647541,4.413249028538064)--B_1);
draw(B_1--A_1);
draw(A_1--(4.048892687647541,4.413249028538064));
/* dots and labels */
dot(O_2,dotstyle);
label("$O_2$", (7.788512439159622,6.243082420501817), NE * labelscalefactor);
dot(O_1,dotstyle);
label("$O_1$", (2.298205165350667,6.929370829727937), NE * labelscalefactor);
dot(M,dotstyle);
label("$M$", (4.383466101076183,8.935444641311980), NE * labelscalefactor);
dot((4.048892687647541,4.413249028538064),dotstyle);
label("$N$", (3.855551940133015,3.761885864068922), NE * labelscalefactor);
dot(B_2,dotstyle);
label("$B_2$", (10.19052187145104,9.463358802255147), NE * labelscalefactor);
dot(A_2,dotstyle);
label("$A_2$", (11.80066006232771,4.659339937672310), NE * labelscalefactor);
dot(B_1,dotstyle);
label("$B_1$", (1.981456668784765,10.09685579538695), NE * labelscalefactor);
dot(A_1,dotstyle);
label("$A_1$", (0.08096568938935705,3.973051528446190), NE * labelscalefactor);
clip((xmin,ymin)--(xmin,ymax)--(xmax,ymax)--(xmax,ymin)--cycle);
/* end of picture */[/asy]
Show that \[\angle\mathit{I}_1\mathit{MI}_2=\angle\mathit{O}_1\mathit{MO}_2.\]
*[size=80]Given a triangle ABC, the incentre of the triangle is defined to be the intersection of the angle bisectors of A, B, and C. To avoid cluttering, the incentre is omitted in the provided diagram. Note also that the diagram serves only as an aid and is not necessarily drawn to scale.[/size]
2007 iTest Tournament of Champions, 3
Find the sum of all integers $n$ such that \[n^4+n^3+n^2+n+1\] is a perfect square.
2013 India IMO Training Camp, 3
Players $A$ and $B$ play a game with $N \geq 2012$ coins and $2012$ boxes arranged around a circle. Initially $A$ distributes the coins among the boxes so that there is at least $1$ coin in each box. Then the two of them make moves in the order $B,A,B,A,\ldots $ by the following rules:
[b](a)[/b] On every move of his $B$ passes $1$ coin from every box to an adjacent box.
[b](b)[/b] On every move of hers $A$ chooses several coins that were [i]not[/i] involved in $B$'s previous move and are in different boxes. She passes every coin to an adjacent box.
Player $A$'s goal is to ensure at least $1$ coin in each box after every move of hers, regardless of how $B$ plays and how many moves are made. Find the least $N$ that enables her to succeed.
2008 Romanian Master of Mathematics, 4
Consider a square of sidelength $ n$ and $ (n\plus{}1)^2$ interior points. Prove that we can choose $ 3$ of these points so that they determine a triangle (eventually degenerated) of area at most $ \frac12$.
2007 Iran MO (3rd Round), 3
We call a set $ A$ a good set if it has the following properties:
1. $ A$ consists circles in plane.
2. No two element of $ A$ intersect.
Let $ A,B$ be two good sets. We say $ A,B$ are equivalent if we can reach from $ A$ to $ B$ by moving circles in $ A$, making them bigger or smaller in such a way that during these operations each circle does not intersect with other circles.
Let $ a_{n}$ be the number of inequivalent good subsets with $ n$ elements. For example $ a_{1}\equal{} 1,a_{2}\equal{} 2,a_{3}\equal{} 4,a_{4}\equal{} 9$.
[img]http://i5.tinypic.com/4r0x81v.png[/img]
If there exist $ a,b$ such that $ Aa^{n}\leq a_{n}\leq Bb^{n}$, we say growth ratio of $ a_{n}$ is larger than $ a$ and is smaller than $ b$.
a) Prove that growth ratio of $ a_{n}$ is larger than 2 and is smaller than 4.
b) Find better bounds for upper and lower growth ratio of $ a_{n}$.
1955 Kurschak Competition, 2
How many five digit numbers are divisible by $3$ and contain the digit $6$?
1988 Iran MO (2nd round), 1
Let $\{a_n \}_{n=1}^{\infty}$ be a sequence such that $a_1=\frac 12$ and
\[a_n=\biggl( \frac{2n-3}{2n} \biggr) a_{n-1} \qquad \forall n \geq 2.\]
Prove that for every positive integer $n,$ we have $\sum_{k=1}^n a_k <1.$
2006 Princeton University Math Competition, 1
Find the smallest positive integer that is a multiple of $18$ and whose digits can only be $4$ or $7$.