Found problems: 85335
Suppose that
[asy]
unitsize(18);
draw((0,0)--(2,0)--(1,sqrt(3))--cycle);
label("$a$",(1,sqrt(3)-0.2),S);
label("$b$",(sqrt(3)/10,0.1),ENE);
label("$c$",(2-sqrt(3)/10,0.1),WNW);
[/asy]
means $a+b-c$.
For example,
[asy]
unitsize(18);
draw((0,0)--(2,0)--(1,sqrt(3))--cycle);
label("$5$",(1,sqrt(3)-0.2),S);
label("$4$",(sqrt(3)/10,0.1),ENE);
label("$6$",(2-sqrt(3)/10,0.1),WNW);
[/asy]
is $5+4-6 = 3$.
Then the sum
[asy]
unitsize(18);
draw((0,0)--(2,0)--(1,sqrt(3))--cycle);
label("$1$",(1,sqrt(3)-0.2),S);
label("$3$",(sqrt(3)/10,0.1),ENE);
label("$4$",(2-sqrt(3)/10,0.1),WNW);
draw((3,0)--(5,0)--(4,sqrt(3))--cycle);
label("$2$",(4,sqrt(3)-0.2),S);
label("$5$",(3+sqrt(3)/10,0.1),ENE);
label("$6$",(5-sqrt(3)/10,0.1),WNW);
label("$+$",(2.5,-0.1),N);
[/asy]
is
$\text{(A)}\ -2 \qquad \text{(B)}\ -1 \qquad \text{(C)}\ 0 \qquad \text{(D)}\ 1 \qquad \text{(E)}\ 2$
What is the area of the region enclosed by the graph of the equations $x^2 - 14x + 3y + 70 = 21 + 11y - y^2$ that lies below the line $y = x-3$?
$\text{(A) }6\pi\qquad\text{(B) }7\pi\qquad\text{(C) }8\pi\qquad\text{(D) }9\pi\qquad\text{(E) }10\pi$
Determine the positive numbers $a{}$ for which the following statement true: for any function $f:[0,1]\to\mathbb{R}$ which is continuous at each point of this interval and for which $f(0)=f(1)=0$, the equation $f(x+a)-f(x)=0$ has at least one solution.
[i]Proposed by I. Yaglom[/i]
Let $f(x, y) = \left\lfloor \frac{5x}{2y} \right\rfloor + \left\lceil \frac{5y}{2x} \right\rceil$. Suppose $x, y$ are chosen independently uniformly at random from the interval $(0, 1]$. Let $p$ be the probability that $f(x, y) < 6$. If $p$ can be expressed in the form $m/n$ for relatively prime positive integers $m$ and $n$, compute $m + n$.
(Note: $\lfloor x\rfloor $ is defined as the greatest integer less than or equal to $x$ and $\lceil x \rceil$ is defined as the least integer greater than or equal to$ x$.)
A sequence of primes $p_1, p_2, \dots$ is given by two initial primes $p_1$ and $p_2$, and $p_{n+2}$ being the greatest prime divisor of $p_n + p_{n+1} + 2018$ for all $n \ge 1$. Prove that the sequence only contains finitely many primes for all possible values of $p_1$ and $p_2$.
In $\triangle A B C$, $A B=A C$ and $D$ is foot of the perpendicular from $C$ to $A B$ and $E$ the foot of the perpendicular from $B$ to $A C,$ then
[list=1]
[*] $BC^3>BD^3+BE^3$
[*] $BC^3 <BD^3+BE^3$
[*] $BC^3=BD^3+BE^3$
[*] None of these
[/list]
The number $328$ is written on the board. Two players alternate writing positive divisors of $328$ on the board, subject to the following rules:
$\bullet$ No divisor of a previously written number may be written.
$\bullet$ The player who writes 328 loses.
Who has a winning strategy, the first player or the second player?
[b]8.1[/b] On the median drawn from the vertex of the triangle to the base, point $A$ is taken. The sum of the distances from $A$ to the sides of the triangle is equal to $s$. Find the distances from $A$ to the sides if the lengths of the sides are equal to $x$ and $y$.
[b]8.2[/b] Fraction $0, abc...$ is composed according to the following rule: $a$ and $c$ are arbitrary digits, and each next digit is equal to the remainder of the sum of the previous two digits when divided by $10$. Prove that this fraction is purely periodic.
[b]8.3[/b] Two convex polygons with $m$ and $n$ sides are drawn on the plane ($m>n$). What is the greatest possible number of parts, they can break the plane?
[b]8.4 [/b]The sum of three integers that are perfect squares is divisible by $9$. Prove that among them, there are two numbers whose difference is divisible by $9$.
[b]8.5 / 9.5[/b] Given $k+2$ integers. Prove that among them there are two integers such that either their sum or their difference is divisible by $2k$.
[b]8.6[/b] A right angle rotates around its vertex. Find the locus of the midpoints of the segments connecting the intersection points sides of an angle and a given circle.
PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983460_1963_leningrad_math_olympiad]here[/url].
The sequence $(a_n)_{n\in\mathbb{N}}$ is defined by $a_1=3$ and $$a_n=a_1a_2\cdots a_{n-1}-1$$ Show that there exist infinitely many prime number that divide at least one number in this sequences
$ABCDA'B'C'D'$ is a cube (with $ABCD$ and $A'B'C'D'$ faces, and $AA', BB', CC', DD'$ edges). $L$ is a line which intersects or is parallel to the lines $AA', BC$ and $DB'$. $L$ meets the line $BC$ at $M$ (which may be the point at infinity). Let $m = |BM|$. The plane $MAA'$ meets the line $B'C'$ at $E$. Show that $|B'E| = m$. The plane $MDB'$ meets the line $A'D'$ at $F$.
Show that $|D'F| = m$.
Hence or otherwise show how to construct the point $P$ at the intersection of $L$ and the plane $A'B'C'D'$.
Find the distance between $P$ and the line $A'B'$ and the distance between $P$ and the line $A'D'$ in terms of $m$.
Find a relation between these two distances that does not depend on $m$.
Find the locus of $M$.
Let $S$ be the envelope of the line $L$ as $M$ varies. Find the intersection of $S$ with the faces of the cube.
Let $n>1$ be a positive integer. Each unit square in an $n\times n$ grid of squares is colored either black or white,
such that the following conditions hold:
$\bullet$ Any two black squares can be connected by a sequence of black squares where every two consecutive squares in the sequence share an edge;
$\bullet$ Any two white squares can be connected by a sequence of white squares where every two consecutive squares in the sequence share an edge;
$\bullet$ Any $2\times 2$ subgrid contains at least one square of each color.
Determine, with proof, the maximum possible difference between the number of black squares and white squares in this grid (in terms of $n$).
NASA has proposed populating Mars with $2,004$ settlements. The only way to get from one settlement to another will be by a connecting tunnel. A bored bureaucrat draws on a map of Mars, randomly placing $N$ tunnels connecting the settlements in such a way that no two settlements have more than one tunnel connecting them. What is the smallest value of $N$ that guarantees that, no matter how the tunnels are drawn, it will be possible to travel between any two settlements?
Let ${n}$ be a fixed positive integer. ${A}$ and ${B}$ play the following game: $2023$ coins marked $1, 2, \dots, 2023$ lie on a circle (the marks are considered in module $2023$) and each coin has two sides. Initially, all coins are head up and ${A}$'s goal is to make as many coins with tail up. In each operation, ${A}$ choose two coins marked ${k}$ and $k+3$ with head up (if ${A}$ can't choose, the game ends) and ${B}$ choose a coin marked $k+1$ or $k+2$ and flip it. If at some moment there are ${n}$ coins with tail up, ${A}$ wins. Find the largest ${n}$ such that ${A}$ has a winning strategy.
Determine all functions $f:\mathbb{R}^+\to\mathbb{R}^+$ satisfying $xf(xf(2y))=y+xyf(x)$ for all $x,y>0$.
Let $n$ be a positive integer, and let $s$ be the sum of the digits of the base-four representation of $2^n-1.$ If $s=2023$ (in base ten), compute $n$ (in base ten).
Define a sequence of integers by $a_0=1$ , and $a_n=\sum_{k=0}^{n-1} \binom{n}{k}a_k$ , $n \geq 1$ . Let $m$ be a positive integer , let $p$ be a prime , and let $q$ and $r$ be non-negative integers . Prove that :
$$a_{p^mq+r} \equiv a_{p^{m-1}q+r} \pmod{p^m}$$
Let $n$ be a natural number and $C$ a non-negative real number. Determine the number of sequences of real numbers $1, x_{2}, ..., x_{n}, 1$ such that the absolute value of the difference between any two adjacent terms is equal to $C$.
A bakery owner turns on his doughnut machine at 8:30 AM. At 11:10 AM the machine has completed one third of the day's job. At what time will the doughnut machine complete the job?
$ \textbf{(A)}$ 1:50 PM $ \qquad
\textbf{(B)}$ 3:00 PM $ \qquad
\textbf{(C)}$ 3:30 PM $ \qquad
\textbf{(D)}$ 4:30 PM $ \qquad
\textbf{(E)}$ 5:50 PM
Find the real number satisfying $x=\sqrt{1+\sqrt{1+\sqrt{1+x}}}$.
A $5 \times 5$ Latin Square is a $5 \times 5$ grid of squares in which each square contains one
of the numbers $1$ through $5$ such that every number appears exactly once in each row and
column. A partially completed grid (with numbers in some of the squares) is puzzle-ready
if there is a unique way to fill in the remaining squares to complete a Latin Square.
Below is a partially completed grid with seven squares filled in and an additional three
squares shaded. Determine what numbers must be filled into the shaded squares to make
the grid (now with ten squares filled in) puzzle-ready, and then complete the Latin Square.
There is a unique solution, but you do not need to prove that your answer is the only
one possible. You merely need to find an answer that satisfies the constraints above. (Note:
In any other USAMTS problem, you need to provide a full proof. Only in this problem is
an answer without justification acceptable.)
[asy]
unitsize(1.5cm);
defaultpen(font("OT1","cmss","m","n"));
defaultpen(fontsize(48pt));
for (int i=0; i<6; ++i) {
draw((i,0)--(i,5));
draw((0,i)--(5,i));
}
label(scale(2)*"1",(0.5,4.5));
label(scale(2)*"1",(1.5,3.5));
label(scale(2)*"3",(2.5,3.5));
label(scale(2)*"2",(0.5,2.5));
label(scale(2)*"3",(1.5,2.5));
label(scale(2)*"5",(4.5,2.5));
label(scale(2)*"5",(3.5,1.5));
path p = (0,0)--(1,0)--(1,1)--(0,1)--cycle;
filldraw(shift(0,1)*p,gray,black);
filldraw(shift(4,1)*p,gray,black);
filldraw(shift(2,2)*p,gray,black);
[/asy]
The last digit of the number $x^2 +xy+y^2$ is zero (where $x$ and $y$ are positive integers). Prove that two last digits of this numbers are zeros.
Evaluate the sum $1 + 2 - 3 + 4 + 5 - 6 + 7 + 8 - 9 \cdots + 208 + 209 - 210.$
For how many integers $x$ is $|15x^2-32x-28|$ a prime number?
$
\textbf{a)}\ 0
\qquad\textbf{b)}\ 1
\qquad\textbf{c)}\ 2
\qquad\textbf{d)}\ 4
\qquad\textbf{e)}\ \text{None of above}
$
For which positive integers $n$ is it possible to cover a $(2n+1) \times (2n+1)$ chessboard which has one of its corner squares cut out with tiles shown in the figure (each tile covers exactly $4$ squares, tiles can be rotated and turned around)?
[img]https://cdn.artofproblemsolving.com/attachments/6/5/8fddeefc226ee0c02353a1fc11e48ce42d8436.png[/img]
The sequence $(a_n)$ is determined by $a_1 = 0$ and
$(n+1)^3a_{n+1} = 2n^2(2n+1)a_n+2(3n+1)$ for $n \geq 1$.
Prove that infinitely many terms of the sequence are positive integers.