Found problems: 85335
If ${a, b}$ and $c$ are positive real numbers, prove that
\begin{align*}
a ^ 3b ^ 6 + b ^ 3c ^ 6 + c ^ 3a ^ 6 + 3a ^ 3b ^ 3c ^ 3 &\ge{ abc \left (a ^ 3b ^ 3 + b ^ 3c ^ 3 + c ^ 3a ^ 3 \right) + a ^ 2b ^ 2c ^ 2 \left (a ^ 3 + b ^ 3 + c ^ 3 \right)}.
\end{align*}
[i](Montenegro).[/i]
Triangle $ABC$ has side-lengths $AB=12$, $BC=24$, and $AC=18$. The line through the incenter of $\triangle ABC$ parallel to $\overline{BC}$ intersects $\overline{AB}$ at $M$ and $\overline{AC}$ at $N$. What is the perimeter of $\triangle AMN$?
$ \textbf{(A)}\ 27 \qquad
\textbf{(B)}\ 30 \qquad
\textbf{(C)}\ 33 \qquad
\textbf{(D)}\ 36 \qquad
\textbf{(E)}\ 42
$
Let $f$ be a map of the plane into itself with the property that if $d(A,B)=1$, then $d(f(A),f(B))=1$, where $d(X,Y)$ denotes the distance between points $X$ and $Y$. Prove that for any positive integer $n$, $d(A,B)=n$ implies $d(f(A),f(B))=n$.
You are given a rectangular sheet of paper and scissors. Can you cut it into a number of pieces all having the same size and shape of a polygon with five sides? What about polygon with seven sides?
Given a segment $AB$ of length $2003$ in a coordinate plane, determine the maximal number of unit squares with vertices in the lattice points whose intersection with the given segment is non-empty.
Let $a,b,$ and $c$ be real numbers such that \begin{align*}
a+b+c &= 2, \text{ and} \\
a^2+b^2+c^2&= 12
\end{align*}
What is the difference between the maximum and minimum possible values of $c$?
$ \textbf{(A)}\ 2\qquad\textbf{(B)}\ \frac{10}{3}\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ \frac{16}{3}\qquad\textbf{(E)}\ \frac{20}{3} $
Let $P$ be a polynomial with integer coefficients of degree $d$. For the set $A = \{ a_1, a_2, ..., a_k\}$ of positive integers we denote $S (A) = P (a_1) + P (a_2) + ... + P (a_k )$. The natural numbers $m, n$ are such that $m ^{d+ 1} | n$. Prove that the set $\{1, 2, ..., n\}$ can be subdivided into $m$ disjoint subsets $A_1, A_2, ..., A_m$ with the same number of elements such that $S (A_1) = S(A_2) = ... = S (A_m )$.
We consider two sequences of real numbers $x_{1} \geq x_{2} \geq \ldots \geq x_{n}$ and $\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}.$ Let $z_{1}, z_{2}, .\ldots, z_{n}$ be a permutation of the numbers $y_{1}, y_{2}, \ldots, y_{n}.$ Prove that $\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n}$ $( x_{i} - z_{i})^{2}.$
Let $P(x), Q(x)$ and $R(x)$ be polynomials satisfying the equation $2xP(x^3) + Q(-x -x^3) = (1 + x + x^2)R(x)$.
Show that $x - 1$ divides $P(x) - Q(x)$.
For a positive integer n, let $w(n)$ denote the number of distinct prime
divisors of n. Determine the least positive integer k such that
$2^{w(n)} \leq k \sqrt[4]{n}$
for all positive integers n.
Let a binary operation $*$ on ordered pairs of integers be defined by $(a,b)*(c,d)=(a-c,b+d)$. Then, if $(3,2)*(0,0)$ and $(x,y)*(3,2)$ represent idential pairs, $x$ equals:
$\textbf{(A) }-3\qquad
\textbf{(B) }0\qquad
\textbf{(C) }2\qquad
\textbf{(D) }3\qquad
\textbf{(E) }6$
Find the area of a convex octagon that is inscribed in a circle and has four consecutive sides of length $3$ and
the remaining four sides of length $2$. Give the answer in the form $r+s\sqrt{t}$ with $r,s, t$ positive integers.
How many positive integers less than $2022$ contain at least one digit less than $5$ and also at least one digit greater than $4$?
Given three numbers $x, y, z$ denote the absolute values of the differences of each pair by $x_1,y_1, z_1$. From $x_1, y_1, z_1$ form in the same fashion the numbers $x_2, y_2, z_2$, etc. It is known that $x_n = x,y_n = y, z_n = z$ for some $n$. Find $y$ and $z$ if $x = 1$.
A game board consists of $64$ squares that alternate in color between black and white. The figure below shows square $P$ in the bottom and square $Q$ in the top row. A marker is placed at $P$. A [i]step[/i] consists of moving the marker onto one of the adjoining white squares in the row above. How many $7$-step paths are there from $P$ to $Q$? (The figure shows a sample path.)
[asy]//diagram by SirCalcsALot
size(200); int[] x = {6, 5, 4, 5, 6, 5, 6}; int[] y = {1, 2, 3, 4, 5, 6, 7}; int N = 7; for (int i = 0; i < 8; ++i) { for (int j = 0; j < 8; ++j) { draw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)); if ((i+j) % 2 == 0) { filldraw((i,j)--(i+1,j)--(i+1,j+1)--(i,j+1)--(i,j)--cycle,black); } } } for (int i = 0; i < N; ++i) { draw(circle((x[i],y[i])+(0.5,0.5),0.35)); } label("$P$", (5.5, 0.5)); label("$Q$", (6.5, 7.5)); [/asy]
$\textbf{(A)}\ 28 \qquad \textbf{(B)}\ 30 \qquad \textbf{(C)}\ 32 \qquad \textbf{(D)}\ 33 \qquad \textbf{(E)}\ 35$
Let $a, b, c, d$ be fixed integers with $d$ not divisible by $5$. Assume that $m$ is an integer for which $$am3 +bm2 +cm+d$$ is divisible by $5$. Prove that there exists an integer $n$ for which $$dn3 +cn2 +bn+a$$ is also divisible by $5$.
Tracy has been baking a rectangular cake whose surface is dissected by grid lines in square fields. The number of rows is $ 2^n$ and the number of columns is $ 2^{n \plus{} 1}$ where $ n \geq 1, n \in \mathbb{N}.$ Now she covers the fields with strawberries such that each row has at least $ 2n \plus{} 2$ of them. Show that there four pairwise distinct strawberries $ A,B,C$ and $ D$ which satisfy those three conditions:
(a) Strawberries $ A$ and $ B$ lie in the same row and $ A$ further left than $ B.$ Similarly $ D$ lies in the same row as $ C$ but further left.
(b) Strawberries $ B$ and $ C$ lie in the same column.
(c) Strawberries $ A$ lies further up and further left than $ D.$
For which integers $0 \le k \le 9$ do there exist positive integers $m$ and $n$ so that the number $3^m + 3^n + k$ is a perfect square?
Let $p$ and $q$ be prime numbers with $p<q$. Suppose that in a convex polygon $P_1,P_2,…,P_{pq}$ all angles are equal and the side lengths are distinct positive integers. Prove that
$$P_1P_2+P_2P_3+\cdots +P_kP_{k+1}\geqslant \frac{k^3+k}{2}$$holds for every integer $k$ with $1\leqslant k\leqslant p$.
[i]Proposed by Ander Lamaison Vidarte, Berlin Mathematical School, Berlin[/i]
Let triangle $\triangle{ABC}$ have a right angle at $C$, and let $M$ be the midpoint of the hypotenuse $AB$. Choose a point $D$ on line $BC$ so that angle $\angle{CDM}$ measures $30$ degrees. Prove that the segments $AC$ and $MD$ have equal lengths.
[b] Problem 5. [/b]Denote with $d(a,b)$ the numbers of the divisors of natural $a$, which are greater or equal to $b$. Find all natural $n$, for which
$d(3n+1,1)+d(3n+2,2)+\ldots+d(4n,n)=2006.$
[i]Ivan Landgev[/i]
A triangle $ABC$ has acute angles at $A$ and $B$. Isosceles triangles $ACD$ and $BCE$ with bases $AC$ and $BC$ are constructed externally to triangle $ABC$ such that $\angle ADC = \angle ABC$ and $\angle BEC = \angle BAC$. Let $S$ be the circumcenter of $\triangle ABC$. Prove that the length of the polygonal line $DSE$ equals the perimeter of triangle $ABC$ if and only if $\angle ACB$ is right.
In triangle $ABC$, let $D$ lie on $AB$ such that $AD = AC$ and $\angle ADC = 20^{\circ}$. Let $l$ be a line through $B$ parallel to $CD$. Let $E$ lie on $l$ with $BE = AD$ so that $AE$ intersects segment $BC$ at $F$. If $\angle ABC = 10^{\circ}$, find the degree measure of $\angle FDC$.
[u]Round 1 [/u]
[b]p1. [/b]Twelve people, some are knights and some are knaves, are sitting around a table.
Knaves always lie and knights always tell the truth. At some point they start up a conversation.
The first person says, “There are no knights around this table.”
The second says, “There is at most one knight at this table.”
The third – “There are at most two knights at the table.”
And so on until the 12th says, “There are at most eleven knights at the table.”
How many knights are at the table? Justify your answer.
[b]p2.[/b] Show that in the sequence $10017$, $100117$, $1001117$, $...$ all numbers are divisible by $53$.
[b]p3.[/b] Harry and Draco have three wands: a bamboo wand, a willow wand, and a cherry wand, all of the same length. They must perform a spell wherein they take turns picking a wand and breaking it into three parts – first Harry, then Draco, then Harry again. But in order for the spell to work, Harry has to make sure it is possible to form three triangles out of the pieces of the wands, where each triangle has a piece from each wand. How should he break the wands to ensure the success of the spell?
[b]p4.[/b] A $2\times 2\times 2$ cube has $4$ equal squares on each face. The squares that share a side are called neighbors (thus, each square has $4$ neighbors – see picture). Is it possible to write an integer in each square in such a way that the sum of each number with its $4$ neighbors is equal to $13$? If yes, show how. If no, explain why not.
[img]https://cdn.artofproblemsolving.com/attachments/8/4/0f7457f40be40398dee806d125ba26780f9d3a.png[/img]
[b]p5.[/b] Two girls are playing a game. The first player writes the letters $A$ or $B$ in a row, left to right, adding one letter on her turn. The second player switches any two letters after each move by the first player (the letters do not have to be adjacent), or does nothing, which also counts as a move. The game is over when each player has made $2011$ moves. Can the second player plan her moves so that the resulting letters form a palindrome? (A palindrome is a sequence that reads the same forward and backwards, e.g. $AABABAA$.)
[u]Round 2 [/u]
[b]p6.[/b] A red square is placed on a table. $2010$ white squares, each the same size as the red square, are then placed on the table in such a way that the red square is fully covered and the sides of every white square are parallel to the sides of the red square. Is it always possible to remove one of the white squares so the red square remains completely covered?
[b]p7.[/b] A computer starts with a given positive integer to which it randomly adds either $54$ or $77$ every second and prints the resulting sum after each addition. For example, if the computer is given the number $1$, then a possible output could be: $1$, $55$, $109$, $186$, $…$ Show that after finitely many seconds the computer will print a number whose last two digits are the same.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $n$ be a positive integer. There are $n$ islands with $n-1$ bridges connecting them such that one can travel from any island to another. One afternoon, a fire breaks out in one of the islands. Every morning, it spreads to all neighbouring islands. (Two islands are neighbours if they are connected by a bridge.) To control the spread, one bridge is destroyed every night until the fire has nowhere to spread the next day. Let $X$ be the minimum possible number of bridges one has to destroy before the fire stops spreading. Find the maximum possible value of $X$ over all possible configurations of bridges and island where the fire starts at.