This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND
OR
NO

Found problems: 85335

The diagonals of a trapezoid $ ABCD$ intersect at point $ P$. Point $ Q$ lies between the parallel lines $ BC$ and $ AD$ such that $ \angle AQD \equal{} \angle CQB$, and line $ CD$ separates points $ P$ and $ Q$. Prove that $ \angle BQP \equal{} \angle DAQ$. [i]Author: Vyacheslav Yasinskiy, Ukraine[/i]
Equiangular octagon $ABCDEFGH$ is inscribed in a circle centered at $O$. Chords $AD$ and $BG$ intersect at $K$. Given that $AB = 2$ and the octagon has area $15$, compute the area of $HAKBO$.
Let $x_1,x_2,\ldots,x_{2001}$ be positive numbers such that $$x_i^2\ge x_1^2+\frac{x_2^2}{2^3}+\frac{x_3^2}{3^3}+\ldots+\frac{x_{i-1}^2}{(i-1)^3}\enspace\text{for }2\le i\le2001.$$Prove that $\sum_{i=2}^{2001}\frac{x_i}{x_1+x_2+\ldots+x_{i-1}}>1.999$.
Two polynomials $P(x)=x^4+ax^3+bx^2+cx+d$ and $Q(x)=x^2+px+q$ have real coefficients, and $I$ is an interval on the real line of length greater than $2$. Suppose $P(x)$ and $Q(x)$ take negative values on $I$, and they take non-negative values outside $I$. Prove that there exists a real number $x_0$ such that $P(x_0)<Q(x_0)$.
In a lottery, a person must select six distinct numbers from $1, 2, 3,\dots, 36$ to put on a ticket. The lottery commitee will then draw six distinct numbers randomly from $1, 2, 3, \ldots, 36$. Any ticket with numbers not containing any of these $6$ numbers is a winning ticket. Show that there is a scheme of buying $9$ tickets guaranteeing at least one winning ticket, but $8$ tickets are not enough to guarantee a winning ticket in general.
[b]p1.[/b] Elsie M. is fixing a watch with three gears. Gear $A$ makes a full rotation every $5$ minutes, gear $B$ makes a full rotation every $8$ minutes, and gear $C$ makes a full rotation every $12$ minutes. The gears continue spinning until all three gears are in their original positions at the same time. How many minutes will it take for the gears to stop spinning? [b]p2.[/b] Optimus has to pick $10$ distinct numbers from the set of positive integers $\{2, 3, 4,..., 29, 30\}$. Denote the numbers he picks by $\{a_1, a_2, ...,a_{10}\}$. What is the least possible value of $$d(a_1 ) + d(a_2) + ... + d(a_{10}),$$ where $d(n)$ denotes the number of positive integer divisors of $n$? For example, $d(33) = 4$ since $1$, $3$, $11$, and $33$ divide $33$. [b]p3.[/b] Michael is given a large supply of both $1\times 3$ and $1\times 5$ dominoes and is asked to arrange some of them to form a $6\times 13$ rectangle with one corner square removed. What is the minimum number of $1\times 3$ dominoes that Michael can use? [img]https://cdn.artofproblemsolving.com/attachments/6/6/c6a3ef7325ecee417e37ec9edb5374aceab9fd.png[/img] [b]p4.[/b] Andy, Ben, and Chime are playing a game. The probabilities that each player wins the game are, respectively, the roots $a$, $b$, and $c$ of the polynomial $x^3 - x^2 + \frac{111}{400}x - \frac{9}{400} = 0$ with $a \le b \le c$. If they play the game twice, what is the probability of the same player winning twice? [b]p5.[/b] TongTong is doodling in class and draws a $3 \times 3$ grid. She then decides to color some (that is, at least one) of the squares blue, such that no two $1 \times 1$ squares that share an edge or a corner are both colored blue. In how many ways may TongTong color some of the squares blue? TongTong cannot rotate or reflect the board. [img]https://cdn.artofproblemsolving.com/attachments/6/0/4b4b95a67d51fda0f155657d8295b0791b3034.png[/img] [b]p6.[/b] Given a positive integer $n$, we define $f(n)$ to be the smallest possible value of the expression $$| \square 1 \square 2 ... \square n|,$$ where we may place a $+$ or a $-$ sign in each box. So, for example, $f(3) = 0$, since $| + 1 + 2 - 3| = 0$. What is $f(1) + f(2) + ... + f(2011)$? [b]p7.[/b] The Duke Men's Basketball team plays $11$ home games this season. For each game, the team has a $\frac34$ probability of winning, except for the UNC game, which Duke has a $\frac{9}{10}$ probability of winning. What is the probability that Duke wins an odd number of home games this season? [b]p8.[/b] What is the sum of all integers $n$ such that $n^2 + 2n + 2$ divides $n^3 + 4n^2 + 4n - 14$? [b]p9.[/b] Let $\{a_n\}^N_{n=1}$ be a finite sequence of increasing positive real numbers with $a_1 < 1$ such that $$a_{n+1} = a_n \sqrt{1 - a^2_1}+ a_1\sqrt{1 - a^2_n}$$ and $a_{10} = 1/2$. What is $a_{20}$? [b]p10.[/b] Three congruent circles are placed inside a unit square such that they do not overlap. What is the largest possible radius of one of these circles? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
In triangle $ABC$ the midpoint of $BC$ is called $M$. Let $P$ be a variable interior point of the triangle such that $\angle CPM=\angle PAB$. Let $\Gamma$ be the circumcircle of triangle $ABP$. The line $MP$ intersects $\Gamma$ a second time at $Q$. Define $R$ as the reflection of $P$ in the tangent to $\Gamma$ at $B$. Prove that the length $|QR|$ is independent of the position of $P$ inside the triangle.
For nonzero integers $n$, let $f(n)$ be the sum of all positive integers $b$ for which all solutions $x$ to $x^2 +bx+n = 0$ are integers, and let $g(n)$ be the sum of all positive integers $c$ for which all solutions $x$ to $cx + n = 0$ are integers. Compute $\sum^{2020}_{n=1} (f(n) - g(n))$.
Let $n\geq 2$ be a natural number. A unit square is removed from a square $n$ x $n$ and the remaining figure is cut into squares 2 x 2 and 3 x 3. Determine all possible values of $n$.
Call a positive integer [i]emphatic[/i] if it can be written in the form $a^2+b!$, where $a$ and $b$ are positive integers. Prove that there are infinitely many positive integers $n$ such that $n$, $n+1$, and $n+2$ are all [i]emphatic[/i]. [i]Allen Wang[/i]
Palmer correctly computes the product of the first $1,001$ prime numbers. Which of the following is NOT a factor of Palmer's product? $\text{(A) }2,002\qquad\text{(B) }3,003\qquad\text{(C) }5,005\qquad\text{(D) }6,006\qquad\text{(E) }7,007$
Two symbols $A$ and $B$ obey the rule $ABBB = B$. Given a word $x_1x_2\ldots x_{3n+1}$ consisting of $n$ letters $A$ and $2n+1$ letters $B$, show that there is a unique cyclic permutation of this word which reduces to $B$.
For the several values of the parameter $m\in \mathbb{N^{*}}$,find the pairs of integers $(a,b)$ that satisfy the relation $\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \frac{[a,m]+[b,m]}{(a+b)m}=\frac{10}{11}$, and,moreover,on the Cartesian plane $Oxy$ the lie in the square $D=\{(x,y):1\leq x\leq 36,1\leq y\leq 36\}$. [i][u]Note:[/u]$[k,l]$ denotes the least common multiple of the positive integers $k,l$.[/i]
In English class, you have discovered a mysterious phenomenon -- if you spend $n$ hours on an essay, your score on the essay will be $100\left( 1-4^{-n} \right)$ points if $2n$ is an integer, and $0$ otherwise. For example, if you spend $30$ minutes on an essay you will get a score of $50$, but if you spend $35$ minutes on the essay you somehow do not earn any points. It is 4AM, your English class starts at 8:05AM the same day, and you have four essays due at the start of class. If you can only work on one essay at a time, what is the maximum possible average of your essay scores? [i]Proposed by Evan Chen[/i]
Suppose that $ P\equal{}2^m$ and $ Q\equal{}3^n$. Which of the following is equal to $ 12^{mn}$ for every pair of integers $ (m,n)$? $ \textbf{(A)}\ P^2Q \qquad \textbf{(B)}\ P^nQ^m \qquad \textbf{(C)}\ P^nQ^{2m} \qquad \textbf{(D)}\ P^{2m}Q^n \qquad \textbf{(E)}\ P^{2n}Q^m$
For which $n > 0$ it is possible to mark several different points and several different circles on the plane in such a way that: — exactly $n$ marked circles pass through each marked point; — exactly $n$ marked points lie on each marked circle; — the center of each marked circle is marked?
Find all natural numbers that can be written in the form $\frac{4ab}{ab^2+1}$ for some natural $a,b$. (nooonuii)
In a right circular cone with the radius of the base $R$ and the height $h$ are $n$ spheres of the same radius $r$ ($n \ge 3$). Each ball touches the base of the cone, its side surface and other two balls. Determine $r$.
The fourth-degree equation $x^4-x-504=0$ has $4$ roots $r_1$, $r_2$, $r_3$, $r_4$. If $S_x$ denotes the value of ${r_1}^4+{r_2}^4+{r_3}^4+{r_4}^4$, compute $S_4$. [i]2015 CCA Math Bonanza Individual Round #10[/i]
Let $ABCD$ be a trapezium with $AC = BC$. Let $H$ be the midpoint of the base $AB$ and let $\ell$ be a line passing through $H$. Let $\ell$ meet $AD$ at $P$ and $BD$ at $Q$. Prove that the angles $ACP$ and $QCB$ are either equal or have a sum of $180^o$. (I. Sharygin, Moscow)
How many diagonals does a regular undecagon ($11$-sided polygon) have?
Let $S(r)$ denote the sum of the infinite geometric series $17 + 17r + 17r^2 +17r^3 + . . . $for $-1 < r < 1$. If $S(a) \times S(-a) = 2023$, find $S(a) + S(-a)$.
$1.$ A man walks a certain distance and rides back in $3\frac{3}{4};$ he could ride both ways in $2\frac{1}{2}$ hours. How many hours would it take him to walk both ways $?$
A tuple of real numbers $(a_1, a_2, \dots, a_m)$ is called [i]stable [/i]if for each $k \in \{1, 2, \cdots, m-1\}$, $$ \left \vert \frac{a_1+ a_2 + \cdots + a_k}{k} - a_{k+1} \right \vert < 1. $$ Does there exist a stable $n$-tuple $(x_1, x_2, \dots, x_n)$ such that for any real number $x$, the $(n+1)$-tuple $(x, x_1, x_2, \dots, x_n)$ is not stable?
Rectangle $ABCD$ has perimeter $178$ and area $1848$. What is the length of the diagonal of the rectangle? [i]2016 CCA Math Bonanza Individual Round #2[/i]