Found problems: 85335
2020 Caucasus Mathematical Olympiad, 1
Determine if there exists a finite set $A$ of positive integers satisfying the following condition: for each $a\in{A}$ at least one of two numbers $2a$ and
$\frac{a}{3}$ belongs to $A$.
2009 IMO Shortlist, 6
Let $k$ be a positive integer. Show that if there exists a sequence $a_0,a_1,\ldots$ of integers satisfying the condition \[a_n=\frac{a_{n-1}+n^k}{n}\text{ for all } n\geq 1,\] then $k-2$ is divisible by $3$.
[i]Proposed by Okan Tekman, Turkey[/i]
2017 Ukraine Team Selection Test, 12
Let $m_1,m_2,...,m_{2013} > 1$ be 2013 pairwise relatively prime positive integers and $A_1,A_2,...,A_{2013}$ be 2013 (possibly empty) sets with $A_i\subseteq \{1,2,...,m_i-1\}$ for $i=1,2,...,2013$. Prove that there is a positive integer $N$ such that
\[ N \le \left( 2\left\lvert A_1 \right\rvert + 1 \right)\left( 2\left\lvert A_2 \right\rvert + 1 \right)\cdots\left( 2\left\lvert A_{2013} \right\rvert + 1 \right) \]
and for each $i = 1, 2, ..., 2013$, there does [i]not[/i] exist $a \in A_i$ such that $m_i$ divides $N-a$.
[i]Proposed by Victor Wang[/i]
2004 239 Open Mathematical Olympiad, 6
Do there exist a set $A\subset [0,1]$ such that
$(a)$ $A$ is a finite union of segments of total length $\frac{1}{2}$,
$(b)$ The symmetric difference of $A$ and $B:=A/2\cup(A/2+1/2)$ is a union of segments of the total length less than $\frac{1}{10000}$?
2019 Polish Junior MO First Round, 7
A cube $ABCDA'B'C'D'$ is given with an edge of length $2$ and vertices marked as in the figure. The point $K$ is center of the edge $AB$. The plane containing the points $B',D', K$ intersects the edge $AD$ at point $L$. Calculate the volume of the pyramid with apex $A$ and base the quadrilateral $D'B'KL$.
[img]https://cdn.artofproblemsolving.com/attachments/7/9/721989193ffd830fd7ad43bdde7e177c942c76.png[/img]
2004 Tournament Of Towns, 4
We have a circle and a line which does not intersect the circle. Using only compass and straightedge, construct a square whose two adjacent vertices are on the circle, and two other vertices are on the given line (it is known that such a square exists).
2004 IMO Shortlist, 5
Let $A_1A_2A_3\ldots A_n$ be a regular $n$-gon. Let $B_1$ and $B_{n-1}$ be the midpoints of its sides $A_1A_2$ and $A_{n-1}A_n$. Also, for every $i\in\left\{2,3,4,\ldots ,n-2\right\}$. Let $S$ be the point of intersection of the lines $A_1A_{i+1}$ and $A_nA_i$, and let $B_i$ be the point of intersection of the angle bisector bisector of the angle $\measuredangle A_iSA_{i+1}$ with the segment $A_iA_{i+1}$.
Prove that $\sum_{i=1}^{n-1} \measuredangle A_1B_iA_n=180^{\circ}$.
[i]Proposed by Dusan Dukic, Serbia and Montenegro[/i]
2013 National Olympiad First Round, 32
How many $10$-digit positive integers containing only the numbers $1,2,3$ can be written such that the first and the last digits are same, and no two consecutive digits are same?
$
\textbf{(A)}\ 768
\qquad\textbf{(B)}\ 642
\qquad\textbf{(C)}\ 564
\qquad\textbf{(D)}\ 510
\qquad\textbf{(E)}\ 456
$
2017 AMC 8, 24
Mrs. Sanders has three grandchildren, who call her regularly. One calls her every three days, one calls her every four days, and one calls her every five days. All three called her on December 31, 2016. On how many days during the next year did she not receive a phone call from any of her grandchildren?
$\textbf{(A) }78\qquad\textbf{(B) }80\qquad\textbf{(C) }144\qquad\textbf{(D) }146\qquad\textbf{(E) }152$
1951 AMC 12/AHSME, 45
If you are given $ \log 8 \approx .9031$ and $ \log 9 \approx .9542$, then the only logarithm that cannot be found without the use of tables is:
$ \textbf{(A)}\ \log 17 \qquad\textbf{(B)}\ \log \frac {5}{4} \qquad\textbf{(C)}\ \log 15 \qquad\textbf{(D)}\ \log 600 \qquad\textbf{(E)}\ \log .4$
2016 PUMaC Number Theory B, 8
Compute the number of positive integers $n$ between $2017$ and $2017^2$ such that $n^n \equiv 1$ (mod $2017$). ($2017$ is prime.)
1986 All Soviet Union Mathematical Olympiad, 428
A line is drawn through the $A$ vertex of triangle $ABC$ with $|AB|\ne|AC|$. Prove that the line can not contain more than one point $M$ such, that $M$ is not a triangle vertex, and $\angle ABM = \angle ACM$. What lines do not contain such a point $M$ at all?
2008 Alexandru Myller, 2
Let $ A,B,S $ be three $ 3\times 3 $ complex matrices with $ B=S^{-1}AS , $ and $ S $ nonsingular. Show:
$$ \text{tr} \left( B^2\right) +2\text{tr}(C(B)) = \left(\text{tr} (A)\right)^2 , $$
where $ C(B) $ is the cofactor of $ B. $
[i]Mihai Haivas[/i]
1999 Korea Junior Math Olympiad, 7
$A_0B, A_0C$ rays that satisfy $\angle BA_0C=14^{\circ}$. You are to place points $A_1, A_2, ...$ by the following rules.
[b]Rules[/b]
(1) On the first move, place $A_1$ on any point on $A_0B$(except $A_0$).
(2) On the $n>1$th move, place $A_n$ on $A_0B$ iff $A_{n-1}$ is on $A_0C$, and place $A_n$ on $A_0C$ iff $A_{n-1}$ is one $A_0B$. $A_n$ must be place on the point that satisfies $A_{n-2}A_n{n-1}=A_{n-1}A_n$.
All the points must be placed in different locations. What is the maximum number of points that can be placed?
2017 Poland - Second Round, 2
In an acute triangle $ABC$ the bisector of $\angle BAC$ crosses $BC$ at $D$. Points $P$ and $Q$ are orthogonal projections of $D$ on lines $AB$ and $AC$. Prove that $[APQ]=[BCQP]$ if and only if the circumcenter of $ABC$ lies on $PQ$.
1996 Moscow Mathematical Olympiad, 4
Consider an equilateral triangle $\triangle ABC$. The points $K$ and $L$ divide the leg $BC$ into three equal parts, the point $M$ divides the leg $AC$ in the ratio $1:2$, counting from the vertex $A$. Prove that $\angle AKM+\angle ALM=30^{\circ}$.
Proposed by V. Proizvolov
2009 Iran MO (2nd Round), 2
In some of the $ 1\times1 $ squares of a square garden $ 50\times50 $ we've grown apple, pomegranate and peach trees (At most one tree in each square). We call a $ 1\times1 $ square a [i]room[/i] and call two rooms [i]neighbor[/i] if they have one common side. We know that a pomegranate tree has at least one apple neighbor room and a peach tree has at least one apple neighbor room and one pomegranate neighbor room. We also know that an empty room (a room in which there’s no trees) has at least one apple neighbor room and one pomegranate neighbor room and one peach neighbor room.
Prove that the number of empty rooms is not greater than $ 1000. $
1996 AMC 12/AHSME, 8
If $3 = k \cdot 2^r$ and $15 = k \cdot 4^r$, then $r =$
$\text{(A)}\ - \log_2 5 \qquad \text{(B)}\ \log_5 2 \qquad \text{(C)}\ \log_{10} 5 \qquad \text{(D)}\ \log_2 5 \qquad \text{(E)}\ \displaystyle \frac{5}{2}$
2005 Portugal MO, 1
In line for a SuperRockPop concert were 2005 people. With the aim of offering $3$ tickets for the "backstage", the first person in line was asked to shout "Super", ` the second "Rock", ` the third "Pop", ` the fourth "Super", ` the fifth "Rock", ` the sixth "Pop" and so on. Anyone who said "Rock" or "Pop" was eliminated. This process was repeated, always starting from the first person in the new line, until only $3$ people remained. What positions were these people in at the beginning?
2019 Vietnam TST, P4
Find all triplets of positive integers $(x, y, z)$ such that $2^x+1=7^y+2^z$.
2002 Vietnam National Olympiad, 1
Solve the equation $ \sqrt{4 \minus{} 3\sqrt{10 \minus{} 3x}} \equal{} x \minus{} 2$.
1975 USAMO, 5
A deck of $ n$ playing cards, which contains three aces, is shuffled at random (it is assumed that all possible card distributions are equally likely). The cards are then turned up one by one from the top until the second ace appears. Prove that the expected (average) number of cards to be turned up is $ (n\plus{}1)/2$.
1993 All-Russian Olympiad Regional Round, 9.1
If $a$ and $b$ are positive numbers, prove the inequality
$$a^2 +ab+b^2\ge 3(a+b-1).$$
1972 Putnam, B4
Show that for $n > 1$ we can find a polynomial $P(a, b, c)$ with integer coefficients such that
$$P(x^{n},x^{n+1},x+x^{n+2})=x.$$
1949-56 Chisinau City MO, 21
The sides of the triangle $ABC$ satisfy the relation $c^2 = a^2 + b^2$. Show that angle $C$ is right.