Found problems: 85335
Compare the numbers:
$P = 888...888 \times 333 .. 333$ ($2010$ digits of $8$ and $2010$ digits of $3$) and
$Q = 444...444\times 666...6667$ ($2010$ digits of $4$ and $2009$ digits of $6$)
(A): $P = Q$, (B): $P > Q$, (C): $P < Q$.
Let $ABC$ be a triangle with $H$ its orthocenter. The circle with diameter $[AC]$ cuts the circumcircle of triangle $ABH$ at $K$. Prove that the point of intersection of the lines $CK$ and $BH$ is the midpoint of the segment $[BH]$
Let us call a positive integer $k{}$ interesting if the product of the first $k{}$ primes is divisible by $k{}$. For example the product of the first two primes is $2\cdot3 = 6$, it is divisible by 2, hence 2 is an interesting integer. What is the maximal possible number of consecutive interesting integers?
[i]Boris Frenkin[/i]
[b]p1.[/b] What is the maximal number of pieces of two shapes, [img]https://cdn.artofproblemsolving.com/attachments/a/5/6c567cf6a04b0aa9e998dbae3803b6eeb24a35.png[/img] and [img]https://cdn.artofproblemsolving.com/attachments/8/a/7a7754d0f2517c93c5bb931fb7b5ae8f5e3217.png[/img], that can be used to tile a $7\times 7$ square?
[b]p2.[/b] Six shooters participate in a shooting competition. Every participant has $5$ shots. Each shot adds from $1$ to $10$ points to shooter’s score. Every person can score totally for all five shots from $5$ to $50$ points. Each participant gets $7$ points for at least one of his shots. The scores of all participants are different. We enumerate the shooters $1$ to $6$ according to their scores, the person with maximal score obtains number $1$, the next one obtains number $2$, the person with minimal score obtains number $6$. What score does obtain the participant number $3$? The total number of all obtained points is $264$.
[b]p2.[/b] There are exactly $n$ students in a high school. Girls send messages to boys. The first girl sent messages to $5$ boys, the second to $7$ boys, the third to $6$ boys, the fourth to $8$ boys, the fifth to $7$ boys, the sixth to $9$ boys, the seventh to $8$, etc. The last girl sent messages to all the boys. Prove that $n$ is divisible by $3$.
[b]p4.[/b] In what minimal number of triangles can one cut a $25 \times 12$ rectangle in such a way that one can tile by these triangles a $20 \times 15$ rectangle.
[b]p5.[/b] There are $2014$ stones in a pile. Two players play the following game. First, player $A$ takes some number of stones (from $1$ to $30$) from the pile, then player B takes $1$ or $2$ stones, then player $A$ takes $2$ or $3$ stones, then player $B$ takes $3$ or $4$ stones, then player A takes $4$ or $5$ stones, etc. The player who gets the last stone is the winner. If no player gets the last stone (there is at least one stone in the pile but the next move is not allowed) then the game results in a draw. Who wins the game using the right strategy?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
The exact quantity of gas needed for a car to complete a single loop around a track is distributed among $n$ containers placed along the track. Prove that there exists a position starting at which the car, beginning with an empty tank of gas, can complete a loop around the track without running out of gas. The tank of gas is assumed to be large enough.
Let $a$ and $b$ be distinct positive integers, bigger that $10^6$, such that $(a+b)^3$ is divisible with $ab$. Prove that $ \mid a-b \mid > 10^4$
We want to split the set of natural numbers from $1$ to $3n$, where $n$ is a natural number, into $n$ mutually disjoint sets $\{x,y,z\}$ of three elements such that always holds: $x + y = 3z$. Is this possible for :
a) $n = 5$?
b) $n=10$?
In both cases, provide either such a split or proof that such a split is not possible.
Let $k>1$ and $n$ be natural numbers and
$p=\frac{((n+1)(n+2)…(n+k))}{k!}-1$.
Prove that, if $p$ is prime, then $n|k!$.
In an acute triangle $ABC$, $AC>AB$, $D$ is the point on $BC$ such that $AD=AB$. Let $\omega_1$ be the circle through $C$ tangent to $AD$ at $D$, and $\omega_2$ the circle through $C$ tangent to $AB$ at $B$. Let $F(\ne C)$ be the second intersection of $\omega_1$ and $\omega_2$. Prove that $F$ lies on $AC$.
Find all triples of natural numbers $(x,y,z)$ for which:
$xyz=x!+y^x+y^z+z!$.
We consider tilings of a rectangular $m \times n$-board with $1\times2$-tiles. The tiles can be placed either horizontally, or vertically, but they aren't allowed to overlap and to be placed partially outside of the board. All squares on theboard must be covered by a tile.
(a) Prove that for every tiling of a $4 \times 2010$-board with $1\times2$-tiles there is a straight line cutting the board into two pieces such that every tile completely lies within one of the pieces.
(b) Prove that there exists a tiling of a $5 \times 2010$-board with $1\times 2$-tiles such that there is no straight line cutting the board into two pieces such that every tile completely lies within one of the pieces.
Let $S$ be a square with sides length $100$. Let $L$ be a path within $S$ which does not meet itself and which is composed of line segments $A_0A_1,A_1A_2,A_2A_3,\ldots,A_{n-1}A_n$ with $A_0=A_n$. Suppose that for every point $P$ on the boundary of $S$ there is a point of $L$ at a distance from $P$ no greater than $\frac {1} {2}$. Prove that there are two points $X$ and $Y$ of $L$ such that the distance between $X$ and $Y$ is not greater than $1$ and the length of the part of $L$ which lies between $X$ and $Y$ is not smaller than $198$.
A plane has no vertex of a regular dodecahedron on it,try to find out how many edges at most may the plane intersect the regular dodecahedron?
[b]p1.[/b] What is $20\times 19 + 20 \div (2 - 7)$?
[b]p2.[/b] Will has three spinners. The first has three equally sized sections numbered $1$, $2$, $3$; the second has four equally sized sections numbered $1$, $2$, $3$, $4$; and the third has five equally sized sections numbered $1$, $2$, $3$, $4$, $5$. When Will spins all three spinners, the probability that the same number appears on all three spinners is $p$. Compute $\frac{1}{p}$.
[b]p3.[/b] Three girls and five boys are seated randomly in a row of eight desks. Let $p$ be the probability that the students at the ends of the row are both boys. If $p$ can be expressed in the form $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $m + n$.
[b]p4.[/b] Jaron either hits a home run or strikes out every time he bats. Last week, his batting average was $.300$. (Jaron's batting average is the number of home runs he has hit divided by the number of times he has batted.) After hitting $10$ home runs and striking out zero times in the last week, Jaron has now raised his batting average to $.310$. How many home runs has Jaron now hit?
[b]p5.[/b] Suppose that the sum $$\frac{1}{1 \cdot 4} +\frac{1}{4 \cdot 7}+ ...+\frac{1}{97 \cdot 100}$$ is expressible as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m + n$.
[b]p6.[/b] Let $ABCD$ be a unit square with center $O$, and $\vartriangle OEF$ be an equilateral triangle with center $A$. Suppose that $M$ is the area of the region inside the square but outside the triangle and $N$ is the area of the region inside the triangle but outside the square, and let $x = |M -N|$ be the positive difference between $M$ and $N$. If $$x =\frac1 8(p -\sqrt{q})$$ for positive integers $p$ and $q$, find $p + q$.
[b]p7.[/b] Find the number of seven-digit numbers such that the sum of any two consecutive digits is divisible by $3$. For example, the number $1212121$ satisfies this property.
[b]p8.[/b] There is a unique positive integer $x$ such that $x^x$ has $703$ positive factors. What is $x$?
[b]p9.[/b] Let $x$ be the number of digits in $2^{2019}$ and let $y$ be the number of digits in $5^{2019}$. Compute $x + y$.
[b]p10.[/b] Let $ABC$ be an isosceles triangle with $AB = AC = 13$ and $BC = 10$. Consider the set of all points $D$ in three-dimensional space such that $BCD$ is an equilateral triangle. This set of points forms a circle $\omega$. Let $E$ and $F$ be points on $\omega$ such that $AE$ and $AF$ are tangent to $\omega$. If $EF^2$ can be expressed in the form $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers, determine $m + n$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
A right prism with height $h$ has bases that are regular hexagons with sides of length $12$. A vertex $A$ of the prism and its three adjacent vertices are the vertices of a triangular pyramid. The dihedral angle (the angle between the two planes) formed by the face of the pyramid that lies in a base of the prism and the face of the pyramid that does not contain $A$ measures $60^\circ$. Find $h^2$.
Matrices $A$, $B$ are given as follows.
\[A=\begin{pmatrix} 2 & 1 & 0 \\ 1 & 2 & 0 \\ 0 & 0 & 3 \end{pmatrix}, \quad B = \begin{pmatrix} 4 & 2 & 0 \\ 2 & 4 & 0 \\ 0 & 0 & 12\end{pmatrix}\]
Find volume of $V=\{\mathbf{x}\in\mathbb{R}^3 : \mathbf{x}\cdot A\mathbf{x} \leq 1 < \mathbf{x}\cdot B\mathbf{x} \}$.
Let $a>2$, $n>1$ integers such that $a^n-2^n$ is a perfect square. Prove that $a$ is a even number.
Find the number of four-element subsets of $\{1,2,3,4,\dots, 20\}$ with the property that two distinct elements of a subset have a sum of $16$, and two distinct elements of a subset have a sum of $24$. For example, $\{3,5,13,19\}$ and $\{6,10,20,18\}$ are two such subsets.
1. The transformation $ n \to 2n \minus{} 1$ or $ n \to 3n \minus{} 1$, where $ n$ is a positive integer, is called the 'change' of $ n$. Numbers $ a$ and $ b$ are called 'similar', if there exists such positive integer, that can be got by finite number of 'changes' from both $ a$ and $ b$. Find all positive integers 'similar' to $ 2005$ and less than $ 2005$.
Let $h_n$ and $k_n$ be the unique relatively prime positive integers such that
\[\frac{1}{1} + \frac{1}{2} + \frac{1}{3} + \cdots + \frac{1}{n} = \frac{h_n}{k_n}.\]
Let $L_n$ denote the least common multiple of the numbers $1, 2, 3,\cdots, n$. For how many integers $n$ with $1 \le n \le 22$ is $k_n<L_n$?
$\textbf{(A)} ~0 \qquad\textbf{(B)} ~3 \qquad\textbf{(C)} ~7 \qquad\textbf{(D)} ~8 \qquad\textbf{(E)} ~10 $
In the lower-left $3\times3$ square of an $8\times8$ chessboard there are nine pawns. Every pawn can jump horizontally or vertically over a neighboring pawn to the cell across it if that cell is free. Is it possible to arrange the nine pawns in the upperleft $3\times3$ square of the chessboard using finitely many such moves?
Let ${a_1, a_2, . . . , a_n,}$ and ${b_1, b_2, . . . , b_n}$ be real numbers with ${a_1, a_2, . . . , a_n}$ distinct. Show that if the product ${(a_i + b_1)(a_i + b_2) \cdot \cdot \cdot (a_i + b_n)}$ takes the same value for every ${ i = 1, 2, . . . , n, }$ , then the product ${(a_1 + b_j)(a_2 + b_j) \cdot \cdot \cdot (a_n + b_j)}$ also takes the same value for every ${j = 1, 2, . . . , n, }$ .
A sequence $\{z_n\}$ satisfies that for any positive integer $i,$ $z_i\in\{0,1,\cdots,9\}$ and $z_i\equiv i-1 \pmod {10}.$ Suppose there is $2021$ non-negative reals $x_1,x_2,\cdots,x_{2021}$ such that for $k=1,2,\cdots,2021,$ $$\sum_{i=1}^kx_i\geq\sum_{i=1}^kz_i,\sum_{i=1}^kx_i\leq\sum_{i=1}^kz_i+\sum_{j=1}^{10}\dfrac{10-j}{50}z_{k+j}.$$
Determine the least possible value of $\sum_{i=1}^{2021}x_i^2.$
In a tetrahedron we know that sum of angles of all vertices is $180^\circ.$ (e.g. for vertex $A$, we have $\angle BAC + \angle CAD + \angle DAB=180^\circ.$)
Prove that faces of this tetrahedron are four congruent triangles.
Daniel has a (mostly) standard deck of 54 cards, consisting of 4 suits each containing the ranks 1 to 13 as well as 2 jokers. Daniel plays the following game: He shuffles the deck uniformly randomly and then takes all of the cards that end up strictly between the two jokers. He then sums up the ranks of all the cards he has taken and calls that his score.
Let $p$ be the probability that his score is a multiple of 13. There exists relatively prime positive integers $a$ and $b,$ with $b$ as small as possible, such that $|p - a/b| < 10^{-10}.$ What is $a/b?$
[i]Proposed by Dilhan Salgado, Daniel Li[/i]