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

[asy] for(int a=0; a<4; ++a) { draw((a,0)--(a,3)); } for(int b=0; b<4; ++b) { draw((0,b)--(3,b)); }[/asy] Placing no more than one $x$ in each small square, what is the greatest number of $x$'s that can be put on the grid shown without getting three $x$'s in a row vertically, horizontally, or diagonally? $ \text{(A)}\ 2\qquad\text{(B)}\ 3\qquad\text{(C)}\ 4\qquad\text{(D)}\ 5\qquad\text{(E)}\ 6 $
A sequence of positive integer numbers $a_1,a_2,\ldots$ for $i \geq 3$ satisfies $$a_{i+1}=a_i+gcd(a_{i-1},a_{i-2})$$ Prove that there exist two positive integer numbers $N, M$, such that $a_{n+1}-a_n=M$ for all $n \geq N$
Find all real $x, y$, satisfying $$(x+1)^2(y+1)^2=27xy$$ and $$(x^2+1)(y^2+1)=10xy.$$
Pairwise distinct real numbers $a, b, c$ satisfies the equality \[a +\frac 1b =b + \frac 1c =c+\frac 1a.\] Find all possible values of $abc .$
The Y2K Game is played on a $1 \times 2000$ grid as follows. Two players in turn write either an S or an O in an empty square. The first player who produces three consecutive boxes that spell SOS wins. If all boxes are filled without producing SOS then the game is a draw. Prove that the second player has a winning strategy.
Consider functions $\, f: [0,1] \rightarrow \mathbb{R} \,$ which satisfy (i) $f(x) \geq 0 \,$ for all $\, x \,$ in $\, [0,1],$ (ii) $f(1) = 1,$ (iii) $f(x) + f(y) \leq f(x+y)\,$ whenever $\, x, \, y, \,$ and $\, x + y \,$ are all in $\, [0,1]$. Find, with proof, the smallest constant $\, c \,$ such that \[ f(x) \leq cx \] for every function $\, f \,$ satisfying (i)-(iii) and every $\, x \,$ in $\, [0,1]$.
The point $P$ lies on the edge $AB$ of a quadrilateral $ABCD$. The angles $BAD, ABC$ and $CPD$ are right, and $AB = BC + AD$. Show that $BC = BP$ or $AD = BP$.
Let $\mathbb{N}$ denote the set of all positive integers. Find all functions $f:\mathbb{N}\to\mathbb{N}$ such that $$x^2-y^2+2y(f(x)+f(y))$$ is a square of an integer for all positive integers $x$ and $y$.
For a real number $ a$, let $ \lfloor a \rfloor$ denominate the greatest integer less than or equal to $ a$. Let $ \mathcal{R}$ denote the region in the coordinate plane consisting of points $ (x,y)$ such that \[\lfloor x \rfloor ^2 \plus{} \lfloor y \rfloor ^2 \equal{} 25.\] The region $ \mathcal{R}$ is completely contained in a disk of radius $ r$ (a disk is the union of a circle and its interior). The minimum value of $ r$ can be written as $ \tfrac {\sqrt {m}}{n}$, where $ m$ and $ n$ are integers and $ m$ is not divisible by the square of any prime. Find $ m \plus{} n$.
Find all positive integers $1 \le n \le 2008$ so that there exist a prime number $p \ge n$ such that $$\frac{2008^p + (n -1)!}{n}$$ is a positive integer.
Prove that for all real numbers $x$ of the interval $0 < x <\pi$ the inequality $$\sin x +\frac12 \sin 2x +\frac13 \sin 3x > 0$$ holds.
Let $x$ and $y$ be positive real numbers such that $x+y=1$. Show that \[ \left(1+\frac{1}{x}\right)\left(1+\frac{1}{y}\right)\ge 9. \]
Show that for every odd integer $N>5$ there exist vectors $\bf u,v,w$ in (three-dimensional) space which are pairwise perpendicular, not parallel with any of the coordinate axes, have integer coordinates, and satisfy $N\bf =|u|=|v|=|w|.$ [i]Based on problem 2 of the 2018 Kürschák contest[/i]
Non-zero real numbers $a$, $b$ and $c$ are such that any two of the three equations $ax^{11}+bx^4+c=0$, $bx^{11}+cx^4+a=0$, $cx^{11}+ax^4+b=0$ have a common root. Prove that all three equations have a common root. (Author: I. Bogdanov)
Let $\triangle ABC$ be an equilateral triangle with side length $1$ and $M$ be the midpoint of side $AC$. Let $N$ be the foot of the perpendicular from $M$ to side $AB$. The angle bisector of angle $\angle BAC$ intersects $MB$ and $MN$ at $X$ and $Y$, respectively. If the area of triangle $\triangle MXY$ is $\mathcal{A}$, and $\mathcal{A}^2$ can be expressed as a common fraction in the form $\tfrac{m}{n}$ where $m$ and $n$ are relatively prime positive integers, find $m + n$.
Three equally spaced parallel lines intersect a circle, creating three chords of lengths $38, 38,$ and $34.$ What is the distance between two adjacent parallel lines? $\textbf{(A)}\ 5\frac{1}{2} \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 6\frac{1}{2} \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 7\frac{1}{2}$
Tom is searching for the $6$ books he needs in a random pile of $30$ books. What is the expected number of books must he examine before finding all $6$ books he needs?
Let $n$ be a positive integer. For each of the numbers $1, 2,.., n$ we compute the difference between the number of its odd positive divisors and its even positive divisors. Prove that the sum of these differences is at least $0$ and at most $n$.
Cyclic quadrilateral $ABCD$ satisfies $\angle ABD = 70^\circ$, $\angle ADB=50^\circ$, and $BC=CD$. Suppose $AB$ intersects $CD$ at point $P$, while $AD$ intersects $BC$ at point $Q$. Compute $\angle APQ-\angle AQP$.
Given is a regular $n$-sided pyramid with top $T$ and base $A_1A_2A_3... A_n$. The line perpendicular to the ground plane through a point $B$ of the ground plane within $A_1A_2A_3... A_n$ intersects the plane $TA_1A_2$ at $C_1$, the plane $TA_2A_3$ at $C_2$, and so on, and finally the plane $TA_nA_1$ at $C_n$. Prove that $BC_1 + BC_2 + ... + BC_n$ is independent of choice of $B$'s.
Let $S$ is the set of permutation of {1,2,3,4,5,6,7,8} (1)For all $\sigma=\sigma_1\sigma_2...\sigma_8\in S$ Evaluate the sum of S=$\sigma_1\sigma_2+\sigma_3\sigma_4+\sigma_5\sigma_6+\sigma_7\sigma_8$. Then for all elements in $S$,what is the arithmetic mean of S? (Notice $S$ and S are different.) (2)In $S$, how many permutations are there which satisfies "For all $k=1,2,...,7$,the digit after k is [b]not[/b] (k+1)"?
Find the smallest two-digit positive integer that is a divisor of 201020112012.
If $x = \frac{a}{b}$, $a \ne b$ and $b \ne 0$, then $\frac{a + b}{a - b} = $ $ \textbf{(A)}\ \frac{x}{x + 1}\qquad\textbf{(B)}\ \frac{x + 1}{x - 1}\qquad\textbf{(C)}\ 1\qquad\textbf{(D)}\ x - \frac{1}{x}\qquad\textbf{(E)}\ x + \frac{1}{x} $
In how many different ways can you write $2016$ as the sum of a sequence of consecutive natural numbers?
Determine the leftmost three digits of the number \[1^1+2^2+3^3+...+999^{999}+1000^{1000}.\]