Found problems: 85335
Circles $\omega$ and $\Omega$ meet at points $A$ and $B$. Let $M$ be the midpoint of the arc $AB$ of circle $\omega$ ($M$ lies inside $\Omega$). A chord $MP$ of circle $\omega$ intersects $\Omega$ at $Q$ ($Q$ lies inside $\omega$). Let $\ell_P$ be the tangent line to $\omega$ at $P$, and let $\ell_Q$ be the tangent line to $\Omega$ at $Q$. Prove that the circumcircle of the triangle formed by the lines $\ell_P$, $\ell_Q$ and $AB$ is tangent to $\Omega$.
[i]Ilya Bogdanov, Russia and Medeubek Kungozhin, Kazakhstan[/i]
On the grid plane all possible broken lines with the following properties are constructed:
each of them starts at the point $(0, 0)$, has all its vertices at integer points, each linear segment goes either up or to the right along the grid lines. For each such broken line consider the corresponding [i]worm[/i], the subset of the plane consisting of all the cells that share at least one point with the broken line. Prove that the number of worms that can be divided into dominoes (rectangles $2\times 1$ and $1\times 2$) in exactly $n > 2$ different ways, is equal to the number of positive integers that are less than n and relatively prime to $n$.
(Ilke Chanakchi, Ralf Schiffler)
Given positive integers $m$ and $n$, prove that there is a positive integer $c$ such that the numbers $cm$ and $cn$ have the same number of occurrences of each non-zero digit when written in base ten.
Prove that there exists an infinite number of relatively prime pairs $(m, n)$ of positive integers such that the equation
\[x^3-nx+mn=0\]
has three distint integer roots.
Given a right circular cone and a point $A$. Find the set of vertices of cones equal to the given one, with axes parallel to that of the given one, and with $A$ inside them. We shall assume that the cone is infinite in one side.
Let $ S$ be a set of $ 100$ points in the plane. The distance between every pair of points in $ S$ is different, with the largest distance being $ 30$. Let $ A$ be one of the points in $ S$, let $ B$ be the point in $ S$ farthest from $ A$, and let $ C$ be the point in $ S$ farthest from $ B$. Let $ d$ be the distance between $ B$ and $ C$ rounded to the nearest integer. What is the smallest possible value of $ d$?
Find the Green's function of the operator $d^2/dx^2-1$ and solve the equation
\[\int_{-\infty}^{+\infty}e^{-|x-y|}u(y)dy=e^{-x^2}\]
Let $ABC$ be a triangle such that $AB \neq AC$. The internal bisector lines of the angles $ABC$ and $ACB$ meet the opposite sides of the triangle at points $B_0$ and $C_0$, respectively, and the circumcircle $ABC$ at points $B_1$ and $C_1$, respectively. Further, let $I$ be the incentre of the triangle $ABC$. Prove that the lines $B_0C_0$ and $B_1C_1$ meet at some point lying on the parallel through $I$ to the line $BC$.
[i]Radu Gologan[/i]
The figure below is a map showing $12$ cities and $17$ roads connecting certain pairs of cities. Paula wishes to travel along exactly $13$ of those roads, starting at city $A$ and ending at city $L,$ without traveling along any portion of a road more than once. (Paula [i]is[/i] allowed to visit a city more than once.) How many different routes can Paula take?
[asy]
import olympiad;
unitsize(50);
for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 4; ++j) {
pair A = (j,i);
dot(A);
}
}
for (int i = 0; i < 3; ++i) {
for (int j = 0; j < 4; ++j) {
if (j != 3) {
draw((j,i)--(j+1,i));
}
if (i != 2) {
draw((j,i)--(j,i+1));
}
}
}
label("$A$", (0,2), W);
label("$L$", (3,0), E);
[/asy]
$\textbf{(A) } 0 \qquad\textbf{(B) } 1 \qquad\textbf{(C) } 2 \qquad\textbf{(D) } 3\qquad\textbf{(E) } 4$
The circles $k_1$ and $k_2$ intersect at points $A$ and $B$, and $k_1$ passes through the center $O$ of the circle $k_2$. The line $p$ intersects $k_1$ at the points $K ,O$ and $k_2$ at the points $L ,M$ so that $L$ lies between $K$ and $O$. The point $P$ is the projection of $L$ on the line $AB$. Prove that $KP$ is parallel to the median of triangle $ABM$ drawn from the vertex $M$.
In a triangle $ ABC $ that has perimeter $ P, $ prove that it's isosceles if and only if
$$ P^2+\sin^2 (\angle ABC-\angle BCA) =4\cdot AB\cdot AC\cdot\cos^2\frac{\angle ABC}{2}\cdot\cos^2\frac{\angle BCA}{2} . $$
2. There are three hands on a clock. Each of them rotates in a normal direction at some non-zero speed, which can be wrong. In the morning the long and the short hands coincided. Just in three hours after that moment the long and the mid-length hands coincided. After next four hours the short and the mid-length hands coincided. Will it necessarily occur that all three hands will coincide?
Alexandr Yuran
A set of points in the plane is called [i]sane[/i] if no three points are collinear and the angle between any three distinct points is a rational number of degrees.
(a) Does there exist a countably infinite sane set $\mathcal{P}$?
(b) Does there exist an uncountably infinite sane set $\mathcal{Q}$?
[i]Proposed by Tony Wang[/i]
Let $f(x)$ be a polynomial of degree $3$ with real coefficients satisfying $|f(x)| = 12$ for $x = 1, 2, 3, 5, 6, 7$. Find $|f(0)|$.
Let $ a>0$, $ d>0$ and put
$ f(x)\equal{}\frac{1}{a}\plus{}\frac{x}{a(a\plus{}d)}\plus{}\cdots\plus{}\frac{x^n}{a(a\plus{}d)\cdots(a\plus{}nd)}\plus{}\cdots$
Give a closed form for $ f(x)$.
Twenty distinct points are marked on a circle and labeled $1$ through $20$ in clockwise order. A line segment is drawn between every pair of points whose labels differ by a prime number. Find the number of triangles formed whose vertices are among the original $20$ points.
p1. Nurbaya's rectangular courtyard will be covered by a number of paving blocks in the form of a regular hexagon or its pieces like the picture below. The length of the side of the hexagon is $ 12$ cm.
[img]https://cdn.artofproblemsolving.com/attachments/6/1/281345c8ee5b1e80167cc21ad39b825c1d8f7b.png[/img]
Installation of other paving blocks or pieces thereof so that all fully covered page surface. To cover the entire surface
The courtyard of the house required $603$ paving blocks. How many paving blocks must be cut into models $A, B, C$, and $D$ for the purposes of closing. If $17$ pieces of model $A$ paving blocks are needed, how many the length and width of Nurbaya's yard? Count how much how many pieces of each model $B, C$, and $D$ paving blocks are used.
p2. Given the square $PQRS$. If one side lies on the line $y = 2x - 17$ and its two vertices lie on the parabola $y = x^2$, find the maximum area of possible squares $PQRS$ .
p3. In the triangular pyramid $T.ABC$, the points $E, F, G$, and $H$ lie at , respectively $AB$, $AC$, $TC$, and $TB$ so that $EA : EB = FA : FC = HB : HT = GC : GT = 2:1$. Determine the ratio of the volumes of the two halves of the divided triangular pyramid by the plane $EFGH$.
p4. We know that $x$ is a non-negative integer and $y$ is an integer. Define all pair $(x, y)$ that satisfy $1 + 2^x + 2^{2x + 1} = y^2$.
p5. The coach of the Indonesian basketball national team will select the players for become a member of the core team. The coach will judge five players $A, B, C, D$ and $E$ in one simulation (or trial) match with total time $80$ minute match. At any time there is only one in five players that is playing. There is no limit to the number of substitutions during the match. Total playing time for each player $A, B$, and $C$ are multiples of $5$ minutes, while the total playing time of each players $D$ and $E$ are multiples of $7$ minutes. How many ways each player on the field based on total playing time?
Solve the equation $x^2+y^4+1=6^z$ in the set of integers.
Find the distance of the centre of gravity of a uniform $100$-dimensional solid hemisphere of radius $1$ from the centre of the sphere with $10\%$ relative error.
A zig-zag in the plane consists of two parallel half-lines connected by a line segment. Find $z_n$, the maximum number of regions into which $n$ zig-zags can divide the plane. For example, $z_1=2,z_2=12$(see the diagram). Of these $z_n$ regions how many are bounded? [The zig-zags can be as narrow as you please.] Express your answers as polynomials in $n$ of degree not exceeding $2$.
[asy]
draw((30,0)--(-70,0), Arrow);
draw((30,0)--(-20,-40));
draw((-20,-40)--(80,-40), Arrow);
draw((0,-60)--(-40,20), dashed, Arrow);
draw((0,-60)--(0,15), dashed);
draw((0,15)--(40,-65),dashed, Arrow);
[/asy]
A set $S$ of integers is Balearic, if there are two (not necessarily distinct) elements
$s,s'\in S$ whose sum $s+s'$ is a power of two; otherwise it is called a non-Balearic set.
Find an integer $n$ such that $\{1,2,\ldots,n\}$ contains a 99-element non-Balearic set,
whereas all the 100-element subsets are Balearic.
Let $ABC$ be an acute triangle. Let $ H $ be the foot of perpendicular from $ A $ to $ BC $. $ D, E $ are the points on $ AB, AC $ and let $ F, G $ be the foot of perpendicular from $ D, E $ to $ BC $. Assume that $ DG \cap EF $ is on $ AH $. Let $ P $ be the foot of perpendicular from $ E $ to $ DH $. Prove that $ \angle APE = \angle CPE $.
An arithmetic sequence has $n \geq 3$ terms, initial term $a$ and common difference $d > 1$. Carl wrote down all the terms in this sequence correctly except for one term which was off by $1$. The sum of the terms was $222$. What was $a + d + n$
$\textbf{(A) } 24 \qquad \textbf{(B) } 20 \qquad \textbf{(C) } 22 \qquad \textbf{(D) } 28 \qquad \textbf{(E) } 26$
Prove that the set $\{1, 2, . . . , 1986\}$ can be partitioned into $27$ disjoint sets so that no one of these sets contains an arithmetic triple (i.e., three distinct numbers in an arithmetic progression).
Let $G$ be a simple, connected and finite grafo. A hunter and an invisible rabbit play in the graph $G$.
The rabbit is initially in a vertex $w_0$. In the $k$-th turn (for $k \geq 0$) the hunter picks freely a vertex $v_k$. If $v_k = w_k$, the rabbit is capture and the game ends. If not, the rabbit moves invisibly by an edge of $w_k$ to $w_{k+1}$ ($w_k$ and $w_{k+1}$ are adjacent and therefore distinct) and the game continues. The hunter knows these rules and the graph $G$. After the $k-$th turn he knows that $w_k \not = v_k$, but he gets no more information.
Characterize the graphs $G$ such that the hunter has an strategy that guaranties that he can capture the rabbit in at most $N$ turns for some positive integer $N$. Here $N$ must depend only on $G$ and the strategy should work independently of the initial position and trajectory of the rabbit.