Found problems: 85335
Two circles $\Omega$ and $\Gamma$ are internally tangent at the point $B$. The chord $AC$ of $\Gamma$ is tangent to $\Omega$ at the point $L$, and the segments $AB$ and $BC$ intersect $\Omega$ at the points $M$ and $N$. Let $M_1$ and $N_1$ be the reflections of $M$ and $N$ about the line $BL$; and let $M_2$ and $N_2$ be the reflections of $M$ and $N$ about the line $AC$. The lines $M_1M_2$ and $N_1N_2$ intersect at the point $K$.
Prove that the lines $BK$ and $AC$ are perpendicular.
[i](M. Karpuk)[/i]
[b]p1.[/b] Find the sum of the seventeenth powers of the seventeen roots of the seventeeth degree polynomial equation $x^{17} - 17x + 17 = 0$.
[b]p2.[/b] Four identical spherical cows, each of radius $17$ meters, are arranged in a tetrahedral pyramid (their centers are the vertices of a regular tetrahedron, and each one is tangent to the other three). The pyramid of cows is put on the ground, with three of them laying on it. What is the distance between the ground and the top of the topmost cow?
[b]p3.[/b] If $a_n$ is the last digit of $\sum^{n}_{i=1} i$, what would the value of $\sum^{1000}_{i=1}a_i$ be?
[b]p4.[/b] If there are $15$ teams to play in a tournament, $2$ teams per game, in how many ways can the tournament be organized if each team is to participate in exactly $5$ games against dierent opponents?
[b]p5.[/b] For $n = 20$ and $k = 6$, calculate $$2^k {n \choose 0}{n \choose k}- 2^{k-1}{n \choose 1}{{n - 1} \choose {k - 1}} + 2^{k-2}{n \choose 2}{{n - 2} \choose {k - 2}} +...+ (-1)^k {n \choose k}{{n - k} \choose 0}$$ where ${n \choose k}$ is the number of ways to choose $k$ things from a set of $n$.
[b]p6.[/b] Given a function $f(x) = ax^2 + b$, with a$, b$ real numbers such that $$f(f(f(x))) = -128x^8 + \frac{128}{3}x^6 - \frac{16}{22}x^2 +\frac{23}{102}$$ , find $b^a$.
[b]p7.[/b] Simplify the following fraction $$\frac{(2^3-1)(3^3-1)...(100^3-1)}{(2^3+1)(3^3+1)...(100^3+1)}$$
[b]p8.[/b] Simplify the following expression
$$\frac{\sqrt{3 + \sqrt5} + \sqrt{3 - \sqrt5}}{\sqrt{3 - \sqrt8}} -\frac{4}{ \sqrt{8 - 2\sqrt{15}}}$$
[b]p9.[/b] Suppose that $p(x)$ is a polynomial of degree $100$ such that $p(k) = k2^{k-1}$ , $k =1, 2, 3 ,... , 100$. What is the value of $p(101)$ ?
[b]p10. [/b] Find all $17$ real solutions $(w, x, y, z)$ to the following system of equalities:
$$ 2w + w^2x = x$$
$$ 2x + x^2y=y $$
$$ 2y + y^2z=z $$
$$ -2z+z^2w=w $$
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
If the arithmetic mean of $a$ and $b$ is double their geometric mean, with $a>b>0$, then a possible value for the ratio $\frac{a}{b}$, to the nearest integer, is
$\textbf{(A)}\ 5 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 11 \qquad\textbf{(D)}\ 14 \qquad\textbf{(E)}\ \text{none of these} $
Show that there is a positive number $p$ such that $\int^\pi_0x^p\sin xdx=\sqrt[10]{2000}$.
Find all pairs of positive integers \( (a, b) \) such that \( f(x) = x \) is the only function \( f : \mathbb{R} \to \mathbb{R} \) that satisfies
\[
f^a(x)f^b(y) + f^b(x)f^a(y) = 2xy \quad \text{for all } x, y \in \mathbb{R}.
\]
Here, \( f^n(x) \) represents the function obtained by applying \( f \) \( n \) times to \( x \). That is, \( f^1(x) = f(x) \) and \( f^{n+1}(x) = f(f^n(x))\) for all \(n \geq 1\).
Let $ n$ be a positive integer. Find the number of odd coefficients of the polynomial
\[ u_n(x) \equal{} (x^2 \plus{} x \plus{} 1)^n.
\]
$(GBR 4)$ The segment $AB$ perpendicularly bisects $CD$ at $X$. Show that, subject to restrictions, there is a right circular cone whose axis passes through $X$ and on whose surface lie the points $A,B,C,D.$ What are the restrictions?
Miss Levans has 169 students in her history class and wants to seat them all in a $13\times13$ grid of desks. Each desk is placed at a different vertex of a 12 meter by 12 meter square grid of points she has marked on the floor. The distance between neighboring vertices is exactly 1 meter. Each student has at most three best friends in the class. Best-friendship is mutual: if Lisa is one of Shannon's best friends, then Shannon is also one of Lisa's best friends. Miss Levans knows that if any two best friends sit at points that are 3 meters or less from each other then they will be disruptive and nobody will learn any history. And that is bad. Prove that Miss Levans can indeed place all $169$ students in her class without any such disruptive pairs.
For a positive integer $n$ let $n\#$ denote the product of all primes less than or equal to $n$ (or $1$ if there are no such primes), and let $F(n)$ denote the largest integer $k$ for which $k\#$ divides $n$. Find the remainder when $F(1) + F(2) +F(3) + \dots + F(2015\#-1) + F(2015\#)$ is divided by $3999991$.
[i]Proposed by Evan Chen[/i]
Fix a positive integer $n$ and a finite graph with at least one edge; the endpoints of each
edge are distinct, and any two vertices are joined by at most one edge. Vertices and edges are
assigned (not necessarily distinct) numbers in the range from $0$ to $n-1$, one number each. A
vertex assignment and an edge assignment are [i]compatible[/i] if the following condition is satisfied
at each vertex $v$: The number assigned to $v$ is congruent modulo $n$ to the sum of the numbers
assigned to the edges incident to $v$. Fix a vertex assignment and let $N$ be the total number
of compatible edge assignments; compatibility refers, of course, to the fixed vertex assignment.
Prove that, if $N \neq 0$, then the prime divisors of $N$ are all at most $n$.
Cards numbered with numbers $1$ to $1000$ are to be placed on the cells of a $1\times 1994$ rectangular board one by one, according to the following rule: If the cell next to the cell containing the card $n$ is free, then the card $n+1$ must be put on it. Prove that the number of possible arrangements is not more than half a mllion.
Points $C_1$ and $C_2$ lie on side $AB$ of triangle $ABC$, where the point $C_1$ belongs to the segment $AC_2$ and $\angle ACC_1= \angle BCC_2$. On segments $CC_1$ and $CC_2$ points $A'$ and $B'$ are taken such that $\angle CAA'= \angle CBB' = \angle C_1CC_2$. Prove that the center of the circle $(CA'B')$ lies on the perpendicular bisector of the segment $AB$.
Let $O$ be the circumcenter of $\triangle ABC.$ The circle $k$ passing through $A$ and $B$ cuts $AC$ and $BC$ at $P$ and $Q,$ respectively. Prove that $PQ$ and $OC$ are perpendicular.
For what values of $k\ge2$ can the set of natural numbers be colored in $k$ colors in such a way that it contains no single - color infinite arithmetic progression, but for any two colors there is a progression whose members are each colored in one of these two colors?
Find all pairs $(a, b)$ of real numbers such that the roots of polynomials $6x^2 -24x -4a$ and $x^3 + ax^2 + bx - 8$ are all non-negative real numbers.
Prove that for any tetrahedron the radius of the inscribed sphere $r <\frac{ ab}{ 2(a + b)}$, where $a$ and $b$ are the lengths of any pair of opposite edges.
There are $17$ people at a party, and each has a reputation that is either $1$, $2$, $3$, $4$, or $5$. Some of them split into pairs under the condition that within each pair, the two people’s reputations differ by at most $1$. Compute the largest value of $k$ such that no matter what the reputations of these people are, they are able to form $k$ pairs
Does there exist a positive integer that is a power of $2$ and we get another power of $2$ by swapping its digits? Justify your answer.
Let $ABC$ be a triangle, let ${A}'$, ${B}'$, ${C}'$ be the orthogonal projections of the vertices $A$ ,$B$ ,$C$ on the lines $BC$, $CA$ and $AB$, respectively, and let $X$ be a point on the line $A{A}'$.Let $\gamma_{B}$ be the circle through $B$ and $X$, centred on the line $BC$, and let $\gamma_{C}$ be the circle through $C$ and $X$, centred on the line $BC$.The circle $\gamma_{B}$ meets the lines $AB$ and $B{B}'$ again at $M$ and ${M}'$, respectively, and the circle $\gamma_{C}$ meets the lines $AC$ and $C{C}'$ again at $N$ and ${N}'$, respectively.Show that the points $M$, ${M}'$, $N$ and ${N}'$ are collinear.
Let $ABC$ be an acute-angled triangle such that $AB+BC=4AC$. Let $D$ in $AC$ such that $BD$ is angle bisector of $\angle ABC$. In the segment $BD$, points $P$ and $Q$ are marked such that $BP=2DQ$. The perpendicular line to $BD$, passing by $Q$, cuts the segments $AB$ and $BC$ in $X$ and $Y$, respectively. Let $L$ be the parallel line to $AC$ passing by $P$. The point $B$ is in a different half-plane(with respect to the line $L$) of the points $X$ and $Y$. An ant starts a run in the point $X$, goes to a point in the line $AC$, after that goes to a point in the line $L$, returns to a point in the line $AC$ and finishes in the point $Y$. Prove that the least length of the ant's run is equal to $4XY$.
A game is played between two players on a $10 \times 10$ checkerboard. They move alternately, the first player marking $X$s on vacant cells and the second $O$s. When all $100$ cells have been marked, they calculate two numbers $C$ and $Z$. $C$ is the total number of five consecutive $X$s in a row, a column or a diagonal, so that $6$ consecutive $X$s contribute a count of $2$ to $C$, $7$ consecutive $X$s contribute $3$, and so on. Similarly, $Z$ is the total number of five consecutive Os. The first player wins if $C > Z$, loses if $C < Z$ and draws if $C = Z$. Does the first player have a strategy which guarantees
(a) a draw or a win
(b) a win
regardless of the counter-strategy of the second player?
(A Belov)
Find the largest $2$-digit number $N$ which is divisible by $4$, such that all integral powers of $N$ end with $N$.
Let $P$ be a given regular $100$-gon. Prove that if we take the union of two polygons that are congruent to $P,$ the ratio of the perimeter and area of the resulting shape cannot be more than the ratio of the perimeter and area of $P.$
In $n$ transparent boxes there are red balls and blue balls. One needs to choose $50$ boxes such that, together, they contain at least half of the red balls and at least half of the blue balls. Is such a choice possible irrespective on the number of balls and on the way they are distributed in the boxes, if:
a) $n = 100$
b) $n = 99$?
Consider all trapezoids in a coordinate plane with interior angles of $90^o, 90^o, 45^o$ and $135^o$ whose bases are parallel to a coordinate axis and whose vertices have integer coordinates. Define the [i]size [/i] of such a trapezoid as the total number of points with integer coordinates inside and on the boundary of the trapezoid.
(a) How many pairwise non-congruent such trapezoids of size $2001$ are there?
(b) Find all positive integers not greater than $50$ that do not appear as sizes of any such trapezoid.