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

Prove that there exist infinitely many integers $n$ such that $n$, $n+1$, $n+2$ are each the sum of the squares of two integers. [Example: $0=0^2+0^2$, $1=0^2+1^2$, $2=1^2+1^2$.]
You are given a sequence of $58$ terms; each term has the form $P+n$ where $P$ stands for the product $2 \times 3 \times 5 \times... \times 61$ of all prime numbers less than or equal to $61$, and $n$ takes, successively, the values $2, 3, 4, ...., 59$. let $N$ be the number of primes appearing in this sequence. Then $N$ is: $ \textbf{(A)}\ 0\qquad\textbf{(B)}\ 16\qquad\textbf{(C)}\ 17\qquad\textbf{(D)}\ 57\qquad\textbf{(E)}\ 58 $
[b]p19.[/b] $A_1A_2...A_{12}$ is a regular dodecagon with side length $1$ and center at point $O$. What is the area of the region covered by circles $(A_1A_2O)$, $(A_3A_4O)$, $(A_5A_6O)$, $(A_7A_8O)$, $(A_9A_{10}O)$, and $(A_{11}A_{12}O)$? $(ABC)$ denotes the circle passing through points $A,B$, and $C$. [b]p20.[/b] Let $N = 2000... 0x0 ... 00023$ be a $2023$-digit number where the $x$ is the $23$rd digit from the right. If$ N$ is divisible by $13$, compute $x$. [b]p21.[/b] Alice and Bob each visit the dining hall to get a grilled cheese at a uniformly random time between $12$ PM and $1$ PM (their arrival times are independent) and, after arrival, will wait there for a uniformly random amount of time between $0$ and $30$ minutes. What is the probability that they will meet? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
If $n\in\mathbb{Z_+}$, positive real numbers $a+b=2$, then the minumum value of $\frac{1}{1+a^n}+\frac{1}{1+b^n}$ is________.
Several diagonals (possibly intersecting each other) are drawn in a convex $n$-gon in such a way that no three diagonals intersect in one point. If the $n$-gon is cut into triangles, what is the maximum possible number of these triangles?
For all positive integer $n$, define $f_n(x)$ such that $f_n(x) = \sum_{k=1}^n{|x - k|}$. Determine all solution from the inequality $f_n(x) < 41$ for all positive $2$-digit integers $n$ (in decimal notation).
A mathematician is walking through a library with twenty-six shelves, one for each letter of the alphabet. As he walks, the mathematician will take at most one book off each shelf. He likes symmetry, so if the letter of a shelf has at least one line of symmetry (e.g., M works, L does not), he will pick a book with probability $\frac12$. Otherwise he has a $\frac14$ probability of taking a book. What is the expected number of books that the mathematician will take?
Let $O$ be the circumcenter of triangle ABC, $H$ be its orthocenter, and $M$ be the midpoint of $AB$. The line $MH$ meets the line passing through $O$ and parallel to $AB$ at point $K$ lying on the circumcircle of $ABC$. Let $P$ be the projection of $K$ onto $AC$. Prove that $PH \parallel BC$.
Given a tetrahedron $PABC$, draw the height $PH$ from vertex $P$ to $ABC$. From point $H$, draw perpendiculars $HA’,HB’,HC’$ to the lines $PA,PB,PC$. Suppose the planes $ABC$ and $A’B’C’$ intersects at line $\ell$. Let $O$ be the circumcenter of triangle $ABC$. Prove that $OH\perp \ell$.
Compute the smallest nonnegative integer that can be written as the sum of 2020 distinct integers.
Let $\triangle ABC$ be inscribed in circle $O$ with $\angle ABC = 36^\circ$. $D$ and $E$ are on the circle such that $\overline{AD}$ and $\overline{CE}$ are diameters of circle $O$. List all possible positive values of $\angle DBE$ in degrees in order from least to greatest. [i]Proposed by Ambrose Yang[/i]
In the diagram below, $\overline{AB}$ and $\overline{CD}$ are parallel, $\angle BXY = 45^\circ$, $\angle DZY = 25^\circ$, and $XY = YZ$. What is the degree measure of $\angle YXZ$? [asy] import graph; usepackage("amsmath"); size(6cm); real labelscalefactor = 0.5; pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); pen dotstyle = black; draw((-2,4)--(3,4)); draw((-2,2)--(3,2)); draw((0,4)--(1,3)); draw((1,3)--(-1.14,2)); label("$ A $",(-2.13,4.6),SE*labelscalefactor); label("$ B $",(2.8,4.6),SE*labelscalefactor); label("$ C $",(-2.29,1.8),SE*labelscalefactor); label("$ D $",(2.83,1.8),SE*labelscalefactor); label("$ 45^\circ $",(0.49,3.9),SE*labelscalefactor); label("$ 25^\circ $",(-0.26,2.4),SE*labelscalefactor); label("$ Y $",(1.21,3.2),SE*labelscalefactor); label("$ X $",(-0.16,4.6),SE*labelscalefactor); label("$ Z $",(-1.28,1.8),SE*labelscalefactor); dot((-2,4),dotstyle); dot((3,4),dotstyle); dot((-2,2),dotstyle); dot((3,2),dotstyle); dot((0,4),dotstyle); dot((1,3),dotstyle); dot((-1.14,2),dotstyle); [/asy]
Let $A$, $X$ and $Y$ be three non-collinear points on the plane. Construct with a straightedge and compass a square $ABCD$ such that $X$ is on the line $BC$ and $Y$ is on the line $CD$.
Find all prime numbers $p$ for which $x^4\equiv -1\, (mod\, p)$ has a solution.
The consecutive angles of a trapezoid form an arithmetic sequence. If the smallest angle is $75^\circ$, then the largest angle is $\textbf{(A) }95^\circ\qquad \textbf{(B) }100^\circ\qquad \textbf{(C) }105^\circ\qquad \textbf{(D) }110^\circ\qquad \textbf{(E) }115^\circ$
We color each unit square of a $8\times 8$ table into green or blue such that there are $a$ green unit squares in each $3 \times 3$ square and $b$ green unit squares in each $2 \times 4$ rectangle. Find all possible values of $(a, b)$. (Le Anh Vinh)
In an acute-angled $ABC$, $\angle A>60^{\circ}$, $H$ is its orthocenter. $M,N$ are two points on $AB,AC$ respectively, such that $\angle HMB=\angle HNC=60^{\circ}$. Let $O$ be the circumcenter of triangle $HMN$. $D$ is a point on the same side with $A$ of $BC$ such that $\triangle DBC$ is an equilateral triangle. Prove that $H,O,D$ are collinear.
Let $ABCDE$ be a cyclic pentagon inscribed in a circle of centre $O$ which has angles $\angle B=120^{\circ},\angle C=120^{\circ},$ $\angle D=130^{\circ},\angle E=100^{\circ}$. Show that the diagonals $BD$ and $CE$ meet at a point belonging to the diameter $AO$. [i]Dinu Șerbănescu[/i]
Given right triangle $ ABC$, with $ AB \equal{} 4, BC \equal{} 3,$ and $ CA \equal{} 5$. Circle $ \omega$ passes through $ A$ and is tangent to $ BC$ at $ C$. What is the radius of $ \omega$?
Two circles $\omega_1$ and $\omega_2$ with centers $O_1$ and $O_2$ meet at points $A$ and $B$. Points $C$ and $D$ on $\omega_1$ and $\omega_2$, respectively, lie on the opposite sides of the line $AB$ and are equidistant from this line. Prove that $C$ and $D$ are equidistant from the midpoint of $O_1O_2$.
Find all four-digit numbers which are equal to the cube of the sum of their digits.
Paula the painter and her two helpers each paint at constant, but different, rates. They always start at $\text{8:00 AM}$, and all three always take the same amount of time to eat lunch. On Monday the three of them painted $50\%$ of a house, quitting at $\text{4:00 PM}$. On Tuesday, when Paula wasn't there, the two helpers painted only $24\%$ of the house and quit at $\text{2:12 PM}$. On Wednesday Paula worked by herself and finished the house by working until $\text{7:12 PM}$. How long, in minutes, was each day's lunch break? $ \textbf{(A)}\ 30 \qquad\textbf{(B)}\ 36 \qquad\textbf{(C)}\ 42 \qquad\textbf{(D)}\ 48 \qquad\textbf{(E)}\ 60 $
If $ a$ and $ b$ are natural numbers such that $ a\plus{}13b$ is divisible by $ 11$ and $ a\plus{}11b$ is divisible by $ 13$, then find the least possible value of $ a\plus{}b$.
Let $f:[0,1]\to\mathbb R$ be a differentiable function, while $f'$ is continuous on $[0,1]$ and $|f'(x)|\le1$, $(\forall)x\in[0,1]$. If $$2\left|\int^1_0f(x)dx\right|\le1$$ Show that: $$(n+2)\left|\int^1_0x^nf(x)dx\right|\le1,~(\forall)x\ge1$$ [i]Proposed by Florin Stănescu and Şerban Cioculescu[/i]
For natural numbers $m,n$, set $a=(n+1)^m-n$ and $b=(n+1)^{m+3}-n$. (a) Prove that $a$ and $b$ are coprime if $m$ is not divisible by $3$. (b) Find all numbers $m,n$ for which $a$ and $b$ are not coprime.