Found problems: 603
Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$.
Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$
Let $ABC$ be an equilateral triangle with side length $8.$ Let $X$ be on side $AB$ so that $AX=5$ and $Y$ be on side $AC$ so that $AY=3.$ Let $Z$ be on side $BC$ so that $AZ,BY,CX$ are concurrent. Let $ZX,ZY$ intersect the circumcircle of $AXY$ again at $P,Q$ respectively. Let $XQ$ and $YP$ intersect at $K.$ Compute $KX\cdot KQ.$
Let $ABC$ be a triangle with side lengths $5$, $4\sqrt 2$, and $7$. What is the area of the triangle with side lengths $\sin A$, $\sin B$, and $\sin C$?
Prove that one can arrange all positive divisors of any given positive integer around a circle so that for any two neighboring numbers one is divisible by another.
Given triangle $ABC$, $AL$ bisects angle $\angle BAC$ with $L$ on side $BC$. Lines $LR$ and $LS$ are parallel to $BA$ and $CA$ respectively, $R$ on side $AC$ and$ S$ on side $AB$, respectively. Through point $B$ draw a perpendicular on $AL$, intersecting $LR$ at $M$. If point $D$ is the midpoint of $BC$, prove that that the three points $A, M, D$ lie on a straight line.
The image shown below is a cross with length 2. If length of a cross of length $k$ it is called a $k$-cross. (Each $k$-cross ahs $6k+1$ squares.)
[img]http://aycu08.webshots.com/image/4127/2003057947601864020_th.jpg[/img]
a) Prove that space can be tiled with $1$-crosses.
b) Prove that space can be tiled with $2$-crosses.
c) Prove that for $k\geq5$ space can not be tiled with $k$-crosses.
An ant lies on each corner of a $20 \times 23$ rectangle. Each second, each ant independently and randomly chooses to move one unit vertically or horizontally away from its corner. After $10$ seconds, find the expected area of the convex quadrilateral whose vertices are the positions of the ants.
Let $\alpha$ and $\beta$ be reals. Find the least possible value of $$(2 \cos \alpha + 5 \sin \beta - 8)^2 + (2 \sin \alpha + 5 \cos \beta - 15)^2.$$
A convex quadrilateral $ABCD$ has perpendicular diagonals. The perpendicular bisectors of the sides $AB$ and $CD$ meet at a unique point $P$ inside $ABCD$. Prove that the quadrilateral $ABCD$ is cyclic if and only if triangles $ABP$ and $CDP$ have equal areas.
A tripod has three legs each of length 5 feet. When the tripod is set up, the angle between any pair of legs is equal to the angle between any other pair, and the top of the tripod is 4 feet from the ground. In setting up the tripod, the lower 1 foot of one leg breaks off. Let $h$ be the height in feet of the top of the tripod from the ground when the broken tripod is set up. Then $h$ can be written in the form $\frac m{\sqrt{n}},$ where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $\lfloor m+\sqrt{n}\rfloor.$ (The notation $\lfloor x\rfloor$ denotes the greatest integer that is less than or equal to $x$.)
[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$.
[b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s?
[b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ .
[b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day?
[b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$.
[b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$.
[b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces?
[b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$.
[b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance?
[img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img]
[b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$?
[b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$?
[b]p12.[/b] What is the largest prime number that is a factor of $160,401$?
[b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$?
[b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$.
[b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$.
[b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ .
[b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold:
$\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$,
$\bullet$ $k_1 + k_2 + ...+ k_n = 0$.
Determine the number of spicy integers less than $10^6$.
[b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$
$$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system.
[b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not.
[b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.)
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Let $C$ be a unit cube and let $p$ denote the orthogonal projection onto the plane. Find the maximum area of $p(C)$.
On the parabola $y = x^2$ lie three different points $P, Q$ and $R$. Their projections $P', Q'$ and $R'$ on the $x$-axis are equidistant and equal to $s$ , i.e. $| P'Q'| = | Q'R'| = s$. Determine the area of $\vartriangle PQR$ in terms of $s$
An empty $2020 \times 2020 \times 2020$ cube is given, and a $2020 \times 2020$ grid of square unit cells is drawn on each of its six faces. A [i]beam[/i] is a $1 \times 1 \times 2020$ rectangular prism. Several beams are placed inside the cube subject to the following conditions:
[list=]
[*]The two $1 \times 1$ faces of each beam coincide with unit cells lying on opposite faces of the cube. (Hence, there are $3 \cdot {2020}^2$ possible positions for a beam.)
[*]No two beams have intersecting interiors.
[*]The interiors of each of the four $1 \times 2020$ faces of each beam touch either a face of the cube or the interior of the face of another beam.
[/list]
What is the smallest positive number of beams that can be placed to satisfy these conditions?
[i]Proposed by Alex Zhai[/i]
Consider an $n$-by-$n$ board of unit squares for some odd positive integer $n$. We say that a collection $C$ of identical dominoes is a [i]maximal grid-aligned configuration[/i] on the board if $C$ consists of $(n^2-1)/2$ dominoes where each domino covers exactly two neighboring squares and the dominoes don't overlap: $C$ then covers all but one square on the board. We are allowed to slide (but not rotate) a domino on the board to cover the uncovered square, resulting in a new maximal grid-aligned configuration with another square uncovered. Let $k(C)$ be the number of distinct maximal grid-aligned configurations obtainable from $C$ by repeatedly sliding dominoes. Find the maximum value of $k(C)$ as a function of $n$.
[i]Proposed by Holden Mui[/i]
[b]3/1/32.[/b] The bisectors of the internal angles of parallelogram $ABCD$ determine a quadrilateral with the same area as $ABCD$. Given that $AB > BC$, compute, with proof, the ratio $\frac{AB}{BC}$.
Every point with integer coordinates in the plane is the center of a disk with radius $1/1000$.
(1) Prove that there exists an equilateral triangle whose vertices lie in different discs.
(2) Prove that every equilateral triangle with vertices in different discs has side-length greater than $96$.
[i]Radu Gologan, Romania[/i]
[hide="Remark"]
The "> 96" in [b](b)[/b] can be strengthened to "> 124". By the way, part [b](a)[/b] of this problem is the place where I used [url=http://mathlinks.ro/viewtopic.php?t=5537]the well-known "Dedekind" theorem[/url].
[/hide]
Is it true that for each natural number $n$ there exist a circle, which contains exactly $n$ points with integer coordinates?
In each unit square of an infinite square grid a natural number is written. The polygons of area $n$ with sides going along the gridlines are called [i]admissible[/i], where $n > 2$ is a given natural number. The [i]value [/i] of an admissible polygon is defined as the sum of the numbers inside it. Prove that if the values of any two congruent admissible polygons are equal, then all the numbers written in the unit squares of the grid are equal. (We recall that a symmetric image of polygon $P$ is congruent to $P$.)
Consider an $n\times{n}$ grid formed by $n^2$ unit squares. We define the centre of a unit square as the intersection of its diagonals.
Find the smallest integer $m$ such that, choosing any $m$ unit squares in the grid, we always get four unit squares among them whose centres are vertices of a parallelogram.
Let $ABC$ be an acute triangle with altitude $\overline{AH}$, and let $P$ be a variable point such that the angle bisectors $k$ and $\ell$ of $\angle PBC$ and $\angle PCB$, respectively, meet on $\overline{AH}$. Let $k$ meet $\overline{AC}$ at $E$, $\ell$ meet $\overline{AB}$ at $F$, and $\overline{EF}$ meet $\overline{AH}$ at $Q$. Prove that as $P$ varies, line $PQ$ passes through a fixed point.
Suppose that $(a_1,b_1),$ $(a_2,b_2),$ $\dots,$ $(a_{100},b_{100})$ are distinct ordered pairs of nonnegative integers. Let $N$ denote the number of pairs of integers $(i,j)$ satisfying $1\leq i<j\leq 100$ and $|a_ib_j-a_jb_i|=1$. Determine the largest possible value of $N$ over all possible choices of the $100$ ordered pairs.
[i]Proposed by Ankan Bhattacharya[/i]
Two circles $\omega_1(O)$ and $\omega_2$ intersect each other at $A,B$ ,and $O$ lies on $\omega_2$. Let $S$ be a point on $AB$ such that $OS\perp AB$. Line $OS$ intersects $\omega_2$ at $P$ (other than $O$). The bisector of $\hat{ASP}$ intersects $\omega_1$ at $L$ ($A$ and $L$ are on the same side of the line $OP$). Let $K$ be a point on $\omega_2$ such that $PS=PK$ ($A$ and $K$ are on the same side of the line $OP$). Prove that $SL=KL$.
[i]Proposed by Ali Zamani [/i]
The graph of $y=x^2+2x-15$ intersects the $x$-axis at points $A$ and $C$ and the $y$-axis at point $B$. What is $\tan(\angle ABC)$?
$\textbf{(A)}\frac{1}{7}~\textbf{(B)}\frac{1}{4}~\textbf{(C)}\frac{3}{7}~\textbf{(D)}\frac{1}{2}~\textbf{(E)}\frac{4}{7}$
$ABCD$ is a square with side length 20. A light beam is radiated from $A$ and intersects sides $BC,CD,DA$ respectively and reaches the midpoint of side $AB$. What is the length of the path that the beam has taken?
[img]https://s8.uupload.ir/files/photo14908575660_2r3g.jpg[/img]
[i]Proposed by Mahdi Etesamifard - Iran[/i]