Found problems: 85335
Let $J$ , $E$, $R$, and $Y$ be four positive integers chosen independently and uniformly at random from the set of factors of $1428$. What is the probability that $JERRY = 1428$? Express your answer in the form $\frac{a}{b\cdot 2^n}$ where $n$ is a nonnegative integer, $a $and $b$ are odd, and gcd $(a,b) = 1$.
Two rooks on a chessboard are said to be attacking each other if they are placed in the same row or column of the board.
(a) There are eight rooks on a chessboard, none of them attacks any other. Prove that there is an even number of rooks on black fields.
(b) How many ways can eight mutually non-attacking rooks be placed on the 9 £ 9 chessboard so that all eight rooks are on squares of the same color.
How many positive even multiples of $3$ less than $2020$ are perfect squares?
$\textbf{(A) }7 \qquad \textbf{(B) }8 \qquad \textbf{(C) }9 \qquad \textbf{(D) }10 \qquad\textbf{(E) }12$
Find the solutions of positive integers for the system $xy + x + y = 71$ and $x^2y + xy^2 = 880$.
In triangle $ABC$, $AB = 28$, $AC = 36$, and $BC = 32$. Let $D$ be the point on segment $BC$ satisfying $\angle BAD = \angle DAC$, and let $E$ be the unique point such that $DE \parallel AB$ and line $AE$ is tangent to the circumcircle of $ABC$. Find the length of segment $AE$.
[i]Ray Li[/i]
A small ship sails on an infinite coordinate sea. At the moment $t$ the ship is at the point with coordinates $(f(t), g(t))$, where $f$ and $g$ are two polynomials of third degree. Yesterday at $14:00$ the ship was at the same point as at $13:00$, and at $20:00$, it was at the same point as at $19:00$. Prove that the ship sails along a straight line.
Circle $\omega$ with centre $M$ and diameter $XY$ is given. Point $A$ is chosen on $\omega$ so that $AX<AY$. Points $B, C$ are chosen on segments $XM, YM$, respectively, in a way that $BM=CM$. A parallel line to $AB$ is constructed through $C$; the line intersects $\omega$ at $P$ so that $P$ lies on the smaller arc $\widehat{AY}$. Similarly, a parallel line to $AC$ is constructed through $B$; the line intersects $\omega$ at $Q$ so that $Q$ lies on the smaller arc $\widehat{XA}$. Lines $PQ$ and $XY$ intersect at $S$. Prove that $AS$ is tangent to $\omega$.
Let $ABC$ be a triangle. Prove that there exists a unique point $P$ for which one can find points $D$, $E$ and $F$ such that the quadrilaterals $APBF$, $BPCD$, $CPAE$, $EPFA$, $FPDB$, and $DPEC$ are all parallelograms.
[i]Proposed by Lewis Chen[/i]
A positive real number sequence $a_1, a_2, a_3,\dots $ and a positive integer \(s\) is given.
Let $f_n(0) = \frac{a_n+\dots+a_1}{n}$ and for each $0<k<n$
\[f_n(k)=\frac{a_n+\dots+a_{k+1}}{n-k}-\frac{a_k+\dots+a_1}{k}\]
Then for every integer $n\geq s,$ the condition
\[a_{n+1}=\max_{0\leq k<n}(f_n(k))\]
is satisfied. Prove that this sequence must be eventually constant.
There is a $19\times19$ board. Is it possible to mark some $1\times 1$ squares so that each of $10\times 10$ squares contain different number of marked squares?
Determine all integers $a, b, c$ satisfying identities:
$a + b + c = 15$
$(a - 3)^3 + (b - 5)^3 + (c -7)^3 = 540$
[b]a)[/b] Given two positive reals $ x,y, $ prove that $ \min\left( x,1/x+y,1/y \right)\le\sqrt 2. $ and determine when equality holds.
[b]b)[/b] Find all triplets of real numbers $ (a,b,c) $ having the property that for every triplet of real numbers $ (x,y,z) , $ the following equality holds:
$$ |ax+by+cz|+|bx+cy+az|+|cx+ay+bz|=|x|+|y|+|z| $$
Prove that if $ n $ is an integer, then
$$
\frac{n^5}{120} - \frac{n^3}{24} + \frac{n}{30}$$
is also an integer.
If $a,b,c,d$ are four positive reals such that $abcd= 1$ , prove that $(1+a) (1+b) (1 +c ) (1 +d ) \geq 16.$
[b]p1.[/b] Compute $45\times 45 - 6$.
[b]p2.[/b] Consecutive integers have nice properties. For example, $3$, $4$, $5$ are three consecutive integers, and $8$, $9$, $10$ are three consecutive integers also. If the sum of three consecutive integers is $24$, what is the smallest of the three numbers?
[b]p3.[/b] How many positive integers less than $25$ are either multiples of $2$ or multiples of $3$?
[b]p4.[/b] Charlotte has $5$ positive integers. Charlotte tells you that the mean, median, and unique mode of his five numbers are all equal to $10$. What is the largest possible value of the one of Charlotte's numbers?
[b]p5.[/b] Mr. Meeseeks starts with a single coin. Every day, Mr. Meeseeks goes to a magical coin converter where he can either exchange $1$ coin for $5$ coins or exchange $5$ coins for $3$ coins. What is the least number of days Mr. Meeseeks needs to end with $15$ coins?
[b]p6.[/b] Twelve years ago, Violet's age was twice her sister Holo's age. In $7$ years, Holo's age will be $13$ more than a third of Violet's age. $3$ years ago, Violet and Holo's cousin Rindo's age was the sum of their ages. How old is Rindo?
[b]p7.[/b] In a $2 \times 3$ rectangle composed of $6$ unit squares, let $S$ be the set of all points $P$ in the rectangle such that a unit circle centered at $P$ covers some point in exactly $3$ of the unit squares. Find the area of the region $S$. For example, the diagram below shows a valid unit circle in a $2 \times 3$ rectangle.
[img]https://cdn.artofproblemsolving.com/attachments/d/9/b6e00306886249898c2bdb13f5206ced37d345.png[/img]
[b]p8.[/b] What are the last four digits of $2^{1000}$?
[b]p9.[/b] There is a point $X$ in the center of a $2 \times 2 \times 2$ box. Find the volume of the region of points that are closer to $X$ than to any of the vertices of the box.
[b]p10.[/b] Evaluate $\sqrt{37 \cdot 41 \cdot 113 \cdot 290 - 4319^2}$
[b]p11.[/b] (Estimation) A number is abundant if the sum of all its divisors is greater than twice the number. One such number is $12$, because $1+2+3+4+6+12 = 28 > 24$: How many abundant positive integers less than $20190$ are there?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $n$ be an integer with $n\ge 3$. Consider all dissections of a convex $n$-gon into triangles by $n-3$ non-intersecting diagonals, and all colourings of the triangles with black and white so that triangles with a common side are always of a different colour. Find the least possible number of black triangles.
1. Determine, with proof, the least positive integer $n$ for which there exist $n$ distinct positive integers,
$\left(1-\frac{1}{x_1}\right)\left(1-\frac{1}{x_2}\right)......\left(1-\frac{1}{x_n}\right)=\frac{15}{2013}$
Nine congruent spheres are packed inside a unit cube in such a way that one of them has its center at the center of the cube and each of the others is tangent to the center sphere and to three faces of the cube. What is the radius of each sphere?
$ \textbf{(A)}\ 1-\frac{\sqrt{3}}{2} \qquad\textbf{(B)}\ \frac{2\sqrt{3}-3}{2} \qquad\textbf{(C)}\ \frac{\sqrt{2}}{6} \qquad\textbf{(D)}\ \frac{1}{4} \qquad\textbf{(E)}\ \frac{\sqrt{3}(2-\sqrt{2})}{4} $
[b]a)[/b] Show that the three last digits of $ 1038^2 $ are equal with $ 4. $
[b]b)[/b] Show that there are infinitely many perfect squares whose last three digits are equal with $ 4. $
[b]c)[/b] Prove that there is no perfect square whose last four digits are equal to $ 4. $
Prove that you can pick $15$ distinct positive integers between $1$ and $2023$, such that each one of them and the sum between some of them is never a perfect square, nor a perfect cube or any other greater perfect power.
Considering the three-digit natural numbers, how many of them, when adding two of their digits, are double of their remainder? Justify your answer.
Let $ABC$ be a triangle inscribed in the circle $(O)$, with orthocenter $H$. Let d be an arbitrary line which passes through $H$ and intersects $(O)$ at $P$ and $Q$. Draw diameter $AA'$ of circle $(O)$. Lines $A'P$ and $A'Q$ meet $BC$ at $K$ and $L$, respectively. Prove that $O, K, L$ and $A'$ are concyclic.
Alex starts at the origin $O$ of a hexagonal lattice. Every second, he moves to one of the six vertices adjacent to the vertex he is currently at. If he ends up at $X$ after $2018$ moves, then let $p$ be the probability that the shortest walk from $O$ to $X$ (where a valid move is from a vertex to an adjacent vertex) has length $2018$. Then $p$ can be expressed as $\tfrac{a^m-b}{c^n}$, where $a$, $b$, and $c$ are positive integers less than $10$; $a$ and $c$ are not perfect squares; and $m$ and $n$ are positive integers less than $10000$. Find $a+b+c+m+n$.
Consider an $m\times n$ board where $m, n \ge 3$ are positive integers, divided into unit squares. Initially all the squares are white. What is the minimum number of squares that need to be painted red such that each $3\times 3$ square contains at least two red squares?
Andrei Eckstein and Alexandru Mihalcu
Find all $x$ for which the inequality holds
$$\sqrt{7+8x-16x^2} \ge 2^{\cos^2 \pi x}+2^{\sin ^2 \pi x}$$