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: 5802

2010 MOPpers are assigned numbers 1 through 2010. Each one is given a red slip and a blue slip of paper. Two positive integers, A and B, each less than or equal to 2010 are chosen. On the red slip of paper, each MOPper writes the remainder when the product of A and his or her number is divided by 2011. On the blue slip of paper, he or she writes the remainder when the product of B and his or her number is divided by 2011. The MOPpers may then perform either of the following two operations: [list] [*] Each MOPper gives his or her red slip to the MOPper whose number is written on his or her blue slip. [*] Each MOPper gives his or her blue slip to the MOPper whose number is written on his or her red slip.[/list] Show that it is always possible to perform some number of these operations such that each MOPper is holding a red slip with his or her number written on it. [i]Brian Hamrick.[/i]
For each positive integer $ n$, the mean of the first $ n$ terms of a sequence is $ n$. What is the $ 2008$th term of the sequence? $ \textbf{(A)}\ 2008 \qquad \textbf{(B)}\ 4015 \qquad \textbf{(C)}\ 4016 \qquad \textbf{(D)}\ 4,030,056 \qquad \textbf{(E)}\ 4,032,064$
In a school there are $n$ classes and $n$ students. The students are enrolled in classes, such that no two of them have exactly the same classes. Prove that we can close a class in a such way that there still are no two of them which have exactly the same classes.
Let $n \geq 2$ be a natural. Define $$X = \{ (a_1,a_2,\cdots,a_n) | a_k \in \{0,1,2,\cdots,k\}, k = 1,2,\cdots,n \}$$. For any two elements $s = (s_1,s_2,\cdots,s_n) \in X, t = (t_1,t_2,\cdots,t_n) \in X$, define $$s \vee t = (\max \{s_1,t_1\},\max \{s_2,t_2\}, \cdots , \max \{s_n,t_n\} )$$ $$s \wedge t = (\min \{s_1,t_1 \}, \min \{s_2,t_2,\}, \cdots, \min \{s_n,t_n\})$$ Find the largest possible size of a proper subset $A$ of $X$ such that for any $s,t \in A$, one has $s \vee t \in A, s \wedge t \in A$.
Let $m, n \ge 2$ be integers. Carl is given $n$ marked points in the plane and wishes to mark their centroid.* He has no standard compass or straightedge. Instead, he has a device which, given marked points $A$ and $B$, marks the $m-1$ points that divide segment $\overline{AB}$ into $m$ congruent parts (but does not draw the segment). For which pairs $(m,n)$ can Carl necessarily accomplish his task, regardless of which $n$ points he is given? *Here, the [i]centroid[/i] of $n$ points with coordinates $(x_1, y_1), \dots, (x_n, y_n)$ is the point with coordinates $\left( \frac{x_1 + \dots + x_n}{n}, \frac{y_1 + \dots + y_n}{n}\right)$. [i]Proposed by Holden Mui and Carl Schildkraut[/i]
Let $ f(x)\equal{}a_{2n}x^{2n}\plus{}a_{2n\minus{}1}x^{2n\minus{}1}\plus{}\cdots\plus{}a_1x\plus{}a_0$, with $ a_i\equal{}a_{2n\minus{}1}$ for all $ i\equal{}1,2,\ldots,n$ and $ a_{2n}\ne0$. Prove that there exists a polynomial $ g(x)$ of degree $ n$ such that $ g\left(x\plus{}\frac1x\right)x^n\equal{}f(x)$.
Let $A_1$, $A_2$, $\ldots$, $A_n$, $n\geq 2$ be $n$ finite sets with the properties i) $|A_i| \geq 2$, for all $1\leq i \leq n$; ii) $|A_i\cap A_j| \neq 1$, for all $1\leq i<j\leq n$. Prove that the elements of the set $\displaystyle \bigcup_{i=1}^n A_i$ can be colored with 2 colors, such that all the sets $A_i$ are bi-color, for all $1\leq i \leq n$.
Find all polynomials $P(x)$ with real coefficients such that for all pairwise distinct positive integers $x, y, z, t$ with $x^2 + y^2 + z^2 = 2t^2$ and $\gcd(x, y, z, t ) = 1,$ the following equality holds \[2P^2(t ) + 2P(xy + yz + zx) = P^2(x + y + z) .\] [b]Note.[/b] $P^2(k)=\left( P(k) \right)^2.$
Let \(n\) be a positive integer and consider an \(n\times n\) square grid. For \(1\le k\le n\), a [i]python[/i] of length \(k\) is a snake that occupies \(k\) consecutive cells in a single row, and no other cells. Similarly, an [i]anaconda[/i] of length \(k\) is a snake that occupies \(k\) consecutive cells in a single column, and no other cells. The grid contains at least one python or anaconda, and it satisfies the following properties: [list] [*]No cell is occupied by multiple snakes. [*]If a cell in the grid is immediately to the left or immediately to the right of a python, then that cell must be occupied by an anaconda. [*]If a cell in the grid is immediately to above or immediately below an anaconda, then that cell must be occupied by a python. [/list] Prove that the sum of the squares of the lengths of the snakes is at least \(n^2\). [i]Proposed by Linus Tang[/i]
Find all two-variable polynomials $p(x,y)$ such that for each $a,b,c\in\mathbb R$: \[p(ab,c^2+1)+p(bc,a^2+1)+p(ca,b^2+1)=0\]
In a group of $k$ people, some are acquainted with each other and some are not. Every evening, one person invites all his acquaintances to a party and introduces them to each other(if they have not already acquainted). Suppose that after each person has arranged at least one party, some two people do not know each other. Prove that they do not meet each other in the next party.
We say that a pile is a set of four or more nuts. Two persons play the following game. They start with one pile of $n \geq 4$ nuts. During a move a player takes one of the piles that they have and split it into two nonempty sets (these sets are not necessarily piles, they can contain arbitrary number of nuts). If the player cannot move, he loses. For which values of $n$ does the first player have a winning strategy?
For which values of N is it possible to write numbers from 1 to N in some order so that for any group of two or more consecutive numbers, the arithmetic mean of these numbers is not whole?
Let $f_n$ be a polynomial with real coefficients for all $n \in \mathbb{Z}$. Suppose that \[f_n(k) = f_{n+k}(k) \quad n, k \in \mathbb{Z}.\] (a) Does $f_n = f_m$ necessarily hold for all $m,n \in \mathbb{Z}$? (b) If furthermore $f_n$ is a polynomial with integer coefficients for all $n \in\mathbb{Z}$, does $f_n = f_m$ necessarily hold for all $m, n \in\mathbb{Z}$? [i]Proposed by usjl[/i]
A function $f(x)$ defined for $x\ge 0$ satisfies the following conditions: i. for $x,y\ge 0$, $f(x)f(y)\le x^2f(y/2)+y^2f(x/2)$; ii. there exists a constant $M$($M>0$), such that $|f(x)|\le M$ when $0\le x\le 1$. Prove that $f(x)\le x^2$.
There are $2017$ frogs and $2017$ toads in a room. Each frog is friends with exactly $2$ distinct toads. Let $N$ be the number of ways to pair every frog with a toad who is its friend, so that no toad is paired with more than one frog. Let $D$ be the number of distinct possible values of $N$, and let $S$ be the sum of all possible value of $N$. Find the ordered pair $(D, S)$.
Find all functions $f:\mathbb{Z} \rightarrow \mathbb{R}$ such that $f(1)=\tfrac{5}{2}$ and that \[f(x)f(y)=f(x+y)+f(x-y)\] for all integers $x$ and $y$.
There are 60 empty boxes $B_1,\ldots,B_{60}$ in a row on a table and an unlimited supply of pebbles. Given a positive integer $n$, Alice and Bob play the following game. In the first round, Alice takes $n$ pebbles and distributes them into the 60 boxes as she wishes. Each subsequent round consists of two steps: (a) Bob chooses an integer $k$ with $1\leq k\leq 59$ and splits the boxes into the two groups $B_1,\ldots,B_k$ and $B_{k+1},\ldots,B_{60}$. (b) Alice picks one of these two groups, adds one pebble to each box in that group, and removes one pebble from each box in the other group. Bob wins if, at the end of any round, some box contains no pebbles. Find the smallest $n$ such that Alice can prevent Bob from winning. [i]Czech Republic[/i]
Prove that for every $n\in \mathbb N$, there exists a set $S$ of $n$ positive integers such that for any two distinct $a,b\in S$, $a-b$ divides $a$ and $b$ but none of the other elements of $S$. [i]Proposed by Iurie Boreico[/i]
Let $a_1, a_2,...$ a sequence of real numbers. For each positive integer $n$, we denote $m_n =\frac{a_1 + a_2 +... + a_n}{n}$. It is known that there exists a real number $c$ such that for any different positive integers $i, j, k$: $(i - j) m_k + (j - k) m_i + (k - i) m_j = c$. Prove that the sequence $a_1, a_2,..$ is arithmetic
A $(3n + 1) \times (3n + 1)$ table $(n \in \mathbb{N})$ is given. Prove that deleting any one of its squares yields a shape cuttable into pieces of the following form and its rotations: ''L" shape formed by cutting one square from a $2 \times 2$ squares.
Find all functions $ f: \mathbb{Z}\setminus\{0\}\to \mathbb{Q}$ such that for all $ x,y \in \mathbb{Z}\setminus\{0\}$: \[ f \left( \frac{x+y}{3}\right) =\frac{f(x)+f(y)}{2}, \; \; x, y \in \mathbb{Z}\setminus\{0\}\]
Find all integers $n\ge1$ such that $2^n-1$ has exactly $n$ positive integer divisors. [i]Proposed by Ankan Bhattacharya [/i]
For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]