Prove that a finite simple planar graph has an orientation so that every vertex has out-degree at most 3.

Find all the functions $ f :\mathbb{R}\mapsto\mathbb{R} $ with the following property: $ \forall x$ $f(x)= f(x/2) + (x/2)f'(x)$

%%% [i]This problem intentionally left blank.[/i] %%%

Find all the positive integers $x,y,z$ satisfiing : $x^{2}+y^{2}+z^{2}=2xyz$

There are $n$ coins lying in a circle. Each coin has two sides, $+$ and $-$. A $flop$ means to flip every coin that has two different neighbors simultaneously, while leaving the others alone. For instance, $++-+$, after one $flop$, becomes $+---$. For $n$ coins, let us define $M$ to be a $perfect$ $number$ if for any initial arrangement of the coins, the arrangement of the coins after $m$ $flops$ is exactly the same as the initial one. (a) When $n=1024$, find a perfect number $M$. (b) Find all $n$ for which a perfect number $M$ exist.

Consider $n$ points $A_1,A_2,A_3,\ldots, A_n$ ($n\geq 4$) in the plane, such that any three are not collinear. Some pairs of distinct points among $A_1,A_2,A_3,\ldots, A_n$ are connected by segments, such that every point is connected with at least three different points. Prove that there exists $k>1$ and the distinct points $X_1,X_2,\ldots, X_{2k}$ in the set $\{A_1,A_2,A_3,\ldots, A_n\}$, such that for every $i\in \overline{1,2k-1}$ the point $X_i$ is connected with $X_{i+1}$, and $X_{2k}$ is connected with $X_1$.

Find all functions $f: \mathbb{N}_{0}\to \mathbb{N}_{0}$ such that for all $n\in \mathbb{N}_{0}$: \[f(m+f(n))=f(f(m))+f(n).\]

Determine all pairs $ (x,y)$ of positive integers satisfying the equation \[ x!\plus{}y!\equal{}x^{y}.\]

Let $n>1$ be an integer and $a,b,c$ be three complex numbers such that $a+b+c=0$ and $a^n+b^n+c^n=0$. Prove that two of $a,b,c$ have the same magnitude. [i]Evan O'Dorney.[/i]

Does there exist a sequence $a_1,a_2,a_3,\ldots $ of positive integers such that the sum of every $n$ consecutive elements is divisible by $n^2$ for every positive integer $n$?

For an integer $x \geq 1$, let $p(x)$ be the least prime that does not divide $x$, and define $q(x)$ to be the product of all primes less than $p(x)$. In particular, $p(1) = 2.$ For $x$ having $p(x) = 2$, define $q(x) = 1$. Consider the sequence $x_0, x_1, x_2, \ldots$ defined by $x_0 = 1$ and \[ x_{n+1} = \frac{x_n p(x_n)}{q(x_n)} \] for $n \geq 0$. Find all $n$ such that $x_n = 1995$.

On a blackboard a positive integer $n_0$ is written. Two players, $A$ and $B$ are playing a game, which respects the following rules: $-$ acting alternatively per turn, each player deletes the number written on the blackboard $n_k$ and writes instead one number denoted with $n_{k+1}$ from the set $\left\{n_k-1, \dsp \left\lfloor\frac {n_k}3\right\rfloor\right\}$; $-$ player $A$ starts first deleting $n_0$ and replacing it with $n_1\in\left\{n_0-1, \dsp \left\lfloor\frac {n_0}3\right\rfloor\right\}$; $-$ the game ends when the number on the table is 0 - and the player who wrote it is the winner. Find which player has a winning strategy in each of the following cases: a) $n_0=120$; b) $n_0=\dsp \frac {3^{2002}-1}2$; c) $n_0=\dsp \frac{3^{2002}+1}2$.

An $m \times n$ chessboard where $m \le n$ has several black squares such that no two rows have the same pattern. Determine the largest integer $k$ such that we can always color $k$ columns red while still no two rows have the same pattern.

Let $p = 2^{16}+1$ be a prime, and let $S$ be the set of positive integers not divisible by $p$. Let $f: S \to \{0, 1, 2, ..., p-1\}$ be a function satisfying \[ f(x)f(y) \equiv f(xy)+f(xy^{p-2}) \pmod{p} \quad\text{and}\quad f(x+p) = f(x) \] for all $x,y \in S$. Let $N$ be the product of all possible nonzero values of $f(81)$. Find the remainder when when $N$ is divided by $p$. [i]Proposed by Yang Liu and Ryan Alweiss[/i]

The sequence $\{a_n\}_{n\geq 0}$ of real numbers satisfies the relation: \[ a_{m+n} + a_{m-n} - m + n -1 = \frac12 (a_{2m} + a_{2n}) \] for all non-negative integers $m$ and $n$, $m \ge n$. If $a_1 = 3$ find $a_{2004}$.

A $2^{2014} + 1$ by $2^{2014} + 1$ grid has some black squares filled. The filled black squares form one or more snakes on the plane, each of whose heads splits at some points but never comes back together. In other words, for every positive integer $n$ greater than $2$, there do not exist pairwise distinct black squares $s_1$, $s_2$, \dots, $s_n$ such that $s_i$ and $s_{i+1}$ share an edge for $i=1,2, \dots, n$ (here $s_{n+1}=s_1$). What is the maximum possible number of filled black squares? [i]Proposed by David Yang[/i]

Let $n \ge 2$ be an integer. Show that there exist $n+1$ numbers $x_1, x_2, \ldots, x_{n+1} \in \mathbb{Q} \setminus \mathbb{Z}$, so that $\{ x_1^3 \} + \{ x_2^3 \} + \cdots + \{ x_n^3 \}=\{ x_{n+1}^3 \}$, where $\{ x \}$ is the fractionary part of $x$.

Given a positive integer $ n\geq 2$, let $ B_{1}$, $ B_{2}$, ..., $ B_{n}$ denote $ n$ subsets of a set $ X$ such that each $ B_{i}$ contains exactly two elements. Find the minimum value of $ \left|X\right|$ such that for any such choice of subsets $ B_{1}$, $ B_{2}$, ..., $ B_{n}$, there exists a subset $ Y$ of $ X$ such that: (1) $ \left|Y\right| \equal{} n$; (2) $ \left|Y \cap B_{i}\right|\leq 1$ for every $ i\in\left\{1,2,...,n\right\}$.

Let $f$ be a function defined for the non-negative integers, such that: a) $f(n)=0$ if $n=2^{j}-1$ for some $j \geq 0$. b) $f(n+1)=f(n)-1$ otherwise. i) Show that for every $n \geq 0$ there exists $k \geq 0$ such that $f(n)+n=2^{k}-1$. ii) Find $f(2^{1990})$.

Let $A$ be an $n\times n$ matrix of real numbers for some $n\ge 1.$ For each positive integer $k,$ let $A^{[k]}$ be the matrix obtained by raising each entry to the $k$th power. Show that if $A^k=A^{[k]}$ for $k=1,2,\cdots,n+1,$ then $A^k=A^{[k]}$ for all $k\ge 1.$

The sequence $\{a_n\}_{n}$ satisfies the relations $a_1=a_2=1$ and for all positive integers $n$, \[ a_{n+2} = \frac 1{a_{n+1}} + a_n . \] Find $a_{2004}$.

Some of the vertices of a convex $n$-gon are connected by segments, such that any two of them have no common interior point. Prove that, for any $n$ points in general position, there exists a one-to-one correspondence between the points and the vertices of the $n$ gon, such that any two segments between the points, corresponding to the respective segments from the $n$ gon, have no common interior point.

Consider a function $f: \mathbb Z \to \mathbb Z$ such that for every integer $n \ge 0$, there are at most $0.001n^2$ pairs of integers $(x,y)$ for which $f(x+y) \neq f(x)+f(y)$ and $\max\{ \lvert x \rvert, \lvert y \rvert \} \le n$. Is it possible that for some integer $n \ge 0$, there are more than $n$ integers $a$ such that $f(a) \neq a \cdot f(1)$ and $\lvert a \rvert \le n$? [i]Proposed by David Yang[/i]

Let $a_0,b_0$ be positive integers, and define $a_{i+1}=a_i+\lfloor\sqrt{b_i}\rfloor$ and $b_{i+1}=b_i+\lfloor\sqrt{a_i}\rfloor$ for all $i\ge0$. Show that there exists a positive integer $n$ such that $a_n=b_n$. [i]David Yang.[/i]

Let $ f(x) \equal{} \frac{x}{1 \minus{} x}$ and let $ a$ be a real number. If $ x_0 \equal{} a, x_1 \equal{} f(x_0), x_2 \equal{} f(x_1), ...., x_{1996} \equal{} f(x_{1995})$ and $ x_{1996} \equal{} 1,$ what is $ a$? A. 0 B. 1/1997 C. 1995 D. 1995/1996 E. None of these