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

Let $a_1,a_2,\ldots$ be an infinite sequence of integers such that $a_i$ divides $a_{i+1}$ for all $i\geq 1$, and let $b_i$ be the remainder when $a_i$ is divided by $210$. What is the maximal number of distinct terms in the sequence $b_1,b_2,\ldots$?
In a foreign island $5781$ sheep are sacrificed every year for the two deities of the island, Alice and Bob. Every deity wants as many sheep as he can to be sacrificed for him, and not for the other deity. Initially all $5781$ sheep are arranged around a circle with equal distances. At the first step, Alice puts one magic stone between several pairs of neighboring sheep, so that the total number of magic stones is odd. After that, Bob sacrifices one of the sheep for himself and replaces it by a food bucket. At the third step, Alice chooses a pair of neighboring sheep (not including the two which are separated by the bucket) and puts a border between them (the border may be at the same place as a magic stone). After that, all remaining sheep walk through an arc of the circle to the food bucket without crossing the border (so that there is only one possible route). Every sheep which walks on an odd number of magic stones is sacrificed for Alice, and every other sheep is for Bob. What is the maximal number of sheep which Alice can sacrifice for herself in a certain year, regardless of Bob's action?
For an integer $n \geq 5,$ two players play the following game on a regular $n$-gon. Initially, three consecutive vertices are chosen, and one counter is placed on each. A move consists of one player sliding one counter along any number of edges to another vertex of the $n$-gon without jumping over another counter. A move is legal if the area of the triangle formed by the counters is strictly greater after the move than before. The players take turns to make legal moves, and if a player cannot make a legal move, that player loses. For which values of $n$ does the player making the first move have a winning strategy?
Let $ a_1,a_2,a_3,\dots$ be infinite sequence of positive integers satisfying the following conditon: for each prime number $ p$, there are only finite number of positive integers $ i$ such that $ p|a_i$. Prove that that sequence contains a sub-sequence $ a_{i_1},a_{i_2},a_{i_3},\dots$, with $ 1 \le i_1<i_2<i_3<\dots$, such that for each $ m \ne n$, $ \gcd(a_{i_m},a_{i_n})\equal{}1$.
Triangle I is equilateral with side $A$, perimeter $P$, area $K$, and circumradius $R$ (radius of the circumscribed circle). Triangle II is equilateral with side $a$, perimeter $p$, area $k$, and circumradius $r$. If $A$ is different from $a$, then: $ \textbf{(A)}\ P:p = R:r \text{ } \text{only sometimes} \qquad\textbf{(B)}\ P:p = R:r \text{ } \text{always}\qquad$ $\textbf{(C)}\ P:p = K:k \text{ } \text{only sometimes} \qquad\textbf{(D)}\ R:r = K:k \text{ } \text{always}\qquad$ $\textbf{(E)}\ R:r = K:k \text{ } \text{only sometimes} $
$\boxed{A3}$The sequence $a_1,a_2,a_3,...$ is defined by $a_1=a_2=1,a_{2n+1}=2a_{2n}-a_n$ and $a_{2n+2}=2a_{2n+1}$ for $n\in{N}.$Prove that if $n>3$ and $n-3$ is divisible by $8$ then $a_n$ is divisible by $5$
Find the smallest odd prime $p$, such that there exist coprime positive integers $k$ and $\ell$ which satisfy \[4k-3\ell=12\quad \text{ and }\quad \ell^2+\ell k +k^2\equiv 3\text{ }(\text{mod }p)\]
Find the smallest positive $x$ for which holds the inequality $$\sin x \le \sin (x+1)\le \sin (x+2)\le sin (x+3)\le \sin (x+4) .$$
Let $n!_0$ denote the number obtained from $n!$ by deleting all the zeroes in the end of it decimal representation. Find all positive integers $a, b, c$, such that $a!_0+b!_0=c!_0$.
Among all triangles having (i) a fixed angle $A$ and (ii) an inscribed circle of fixed radius $r$, determine which triangle has the least minimum perimeter.
In the equation $x^2+z_1x+z_2+m=0$, $z_1,z_2,m$ are complex numbers, and $z_1^2-4z_2=16+20\text{i}$. Two roots of the equations are $\alpha,\beta$. If $|\alpha-\beta|=2\sqrt7$, find the maximum and minumum value of $|m|$.
Let $k$ and $s$ be odd positive integers such that \[\sqrt{3k-2}-1 \le s \le \sqrt{4k}.\] Show that there are nonnegative integers $t$, $u$, $v$, and $w$ such that \[k=t^{2}+u^{2}+v^{2}+w^{2}, \;\; \text{and}\;\; s=t+u+v+w.\]
Let $ABCD$ be a cyclic quadrilateral whose center of the circumscribed circle is inside this quadrilateral, and its diagonals intersect in point $S{}$. Let $P{}$ and $Q{}$ be the centers of the curcimuscribed circles of triangles $ABS$ and $BCS$. The lines through the points $P{}$ and $Q{}$, which are parallel to the sides $AD$ and $CD$, respectively, intersect at the point $R$. Prove that the point $R$ lies on the line $BD$.
On an acute triangle $ABC$ we draw the internal bisector of $<ABC$, $BE$, and the altitude $AD$, ($D$ on $BC$), show that $<CDE$ it's bigger than 45 degrees.
Let $ABCD$ be a convex quadrilateral such that $\angle ADB=\angle BDC$. Suppose that a point $E$ on the side $AD$ satisfies the equality \[AE\cdot ED + BE^2=CD\cdot AE.\] Show that $\angle EBA=\angle DCB$.
Find all prime numbers $p$ such that $p^3-4p+9$ is a perfect square.
On the fields of a chesstable of dimensions $ n\times n$, where $ n\geq 4$ is a natural number, are being put coins. We shall consider a [i]diagonal[/i] of table each diagonal formed by at least $ 2$ fields. What is the minimum number of coins put on the table, s.t. on each column, row and diagonal there is at least one coin? Explain your answer.
Let $f(x)=\int_0^{x} e^{t} (\cos t+\sin t)\ dt,\ g(x)=\int_0^{x} e^{t} (\cos t-\sin t)\ dt.$ For a real number $a$, find $\sum_{n=1}^{\infty} \frac{e^{2a}}{\{f^{(n)}(a)\}^2+\{g^{(n)}(a)\}^2}.$
$x,y\in\mathbb{R},(4x^3-3x)^2+(4y^3-3y)^2=1.\text { Find the maximum of } x+y.$
Given a $2025 \times 2025$ board and $k$ chips lying on the table. Initially, the board is empty. It is allowed to place a chip from the table on any free square $A$ if two conditions are met simultaneously: – the cell next to $A$ from below has a chip (or $A$ is on the bottom edge of the board); – the cell next to $A$ on the left has a chip (or $A$ is on the left edge of the board). In addition, it is allowed to remove any chip from the board and put it on the table. At what minimum $k$ can a chip appear in the upper-right corner of the board?
Suppose that $x^3-x+10^{-6}=0$. Suppose that $x_1<x_2<x_3$ are the solutions for $x$. Find the integers $(a,b,c)$ closest to $10^8x_1$, $10^8x_2$, and $10^8x_3$ respectively.
Recall that in any row of Pascal's Triangle, the first and last elements of the row are $1$ and each other element in the row is the sum of the two elements above it from the previous row. With this in mind, define the $\textit{Pascal Squared Triangle}$ as follows: [list] [*] In the $n^{\text{th}}$ row, where $n\geq 1$, the first and last elements of the row equal $n^2$; [*] Each other element is the sum of the two elements directly above it. [/list] The first few rows of the Pascal Squared Triangle are shown below. \[\begin{array}{c@{\hspace{7em}} c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{4pt}}c@{\hspace{2pt}} c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{2pt}}c@{\hspace{3pt}}c@{\hspace{2pt}} c@{\hspace{2pt}}c} \vspace{4pt} \text{Row 1: } & & & & & & 1 & & & & & \\\vspace{4pt} \text{Row 2: } & & & & & 4 & & 4 & & & & \\\vspace{4pt} \text{Row 3: } & & & & 9 & & 8 & & 9 & & & \\\vspace{4pt} \text{Row 4: } & & &16& &17& &17& & 16& & \\\vspace{4pt} \text{Row 5: } & &25 & &33& &34 & &33 & &25 & \end{array}\] Let $S_n$ denote the sum of the entries in the $n^{\text{th}}$ row. For how many integers $1\leq n\leq 10^6$ is $S_n$ divisible by $13$?
Find the sum of squares of the digits of the least positive integer having $72$ positive divisors. $\textbf{(A)}\ 41 \qquad\textbf{(B)}\ 65 \qquad\textbf{(C)}\ 110 \qquad\textbf{(D)}\ 123 \qquad\textbf{(E)}\ \text{None}$
a) Given a triangle $ABC$ with $\angle BAC=90^{\circ}$ and the altitude $AH(H$ is on the side $BC).$ Prove that: the [i]Lemoine[/i] point of the triangle $ABC$ is the midpoint of $AH.$ b) If a triangle has its [i]Lemoine[/i] point is the midpoint of $1$ in $3$ symmedian segments, does that triangle need to be a right triangle? Explain why.
For which real numbers $p$ does the equation $x^{2}+px+3p=0$ have integer solutions ?