Found problems: 39
2019 Romanian Master of Mathematics Shortlist, N1
Let $p$ and $q$ be relatively prime positive odd integers such that $1 < p < q$. Let $A$ be a set of pairs of integers $(a, b)$, where $0 \le a \le p - 1, 0 \le b \le q - 1$, containing exactly one pair from each of the sets $$\{(a, b),(a + 1, b + 1)\}, \{(a, q - 1), (a + 1, 0)\}, \{(p - 1,b),(0, b + 1)\}$$ whenever $0 \le a \le p - 2$ and $0 \le b \le q - 2$. Show that $A$ contains at least $(p - 1)(q + 1)/8$ pairs whose entries are both even.
Agnijo Banerjee and Joe Benton, United Kingdom
1989 All Soviet Union Mathematical Olympiad, 508
A polyhedron has an even number of edges. Show that we can place an arrow on each edge so that each vertex has an even number of arrows pointing towards it (on adjacent edges).
2021 China National Olympiad, 5
$P$ is a convex polyhedron such that:
[b](1)[/b] every vertex belongs to exactly $3$ faces.
[b](1)[/b] For every natural number $n$, there are even number of faces with $n$ vertices.
An ant walks along the edges of $P$ and forms a non-self-intersecting cycle, which divides the faces of this polyhedron into two sides, such that for every natural number $n$, the number of faces with $n$ vertices on each side are the same. (assume this is possible)
Show that the number of times the ant turns left is the same as the number of times the ant turn right.
2011 Saudi Arabia IMO TST, 3
Let $n$ be a positive integer. Prove that at least one of the integers $[2^n \cdot \sqrt2]$, $[2^{n+1} \cdot \sqrt2]$, $...$, $[2^{2n} \cdot \sqrt2]$ is even, where $[a]$ denotes the integer part of $a$.
2015 Danube Mathematical Competition, 2
Show that the edges of a connected simple (no loops and no multiple edges) finite graph can be oriented so that the number of edges leaving each vertex is even if and only if the total number of edges is even
2000 Tournament Of Towns, 4
Let $a_1 , a_2 , ..., a_n$ be non-zero integers that satisfy the equation
$$a_1 +\dfrac{1}{a_2+\dfrac{1}{a_3+ ... \dfrac{1}{a_n+\dfrac{1}{x}} } } = x$$
for all values of $x$ for which the lefthand side of the equation makes sense.
(a) Prove that $n$ is even.
(b) What is the smallest n for which such numbers $a_1 , a_2 , ..., a_n$ exist?
(M Skopenko)
1996 Greece Junior Math Olympiad, 4a
If the fraction $\frac{an + b}{cn + d}$ may be simplified using $2$ (as a common divisor ), show that the number $ad - bc$ is even. ($a, b, c, d, n$ are natural numbers and the $cn + d$ different from zero).
2005 All-Russian Olympiad Regional Round, 8.5
It is known that the sum of the digits of the natural number $N$ is $100$, and the sum of the digits of the number $5N$ is $50$. Prove that $N$ is even.
1998 Tournament Of Towns, 2
A chess king tours an entire $8\times 8$ chess board, visiting each square exactly once and returning at last to his starting position. Prove that he made an even number of diagonal moves.
(V Proizvolov)
2019 Silk Road, 4
The sequence $ \{a_n \} $ is defined as follows: $ a_0 = 1 $ and $ {a_n} = \sum \limits_ {k = 1} ^ {[\sqrt n]} {{a_ {n - {k ^ 2 }}}} $ for $ n \ge 1. $
Prove that among $ a_1, a_2, \ldots, a_ {10 ^ 6} $ there are at least $500$ even numbers.
(Here, $ [x] $ is the largest integer not exceeding $ x $.)
2005 Thailand Mathematical Olympiad, 12
Find the number of even integers n such that $0 \le n \le 100$ and $5 | n^2 \cdot 2^{{2n}^2}+ 1$.
1993 Swedish Mathematical Competition, 3
Assume that $a$ and $b$ are integers. Prove that the equation $a^2 +b^2 +x^2 = y^2$ has an integer solution $x,y$ if and only if the product $ab$ is even.
1906 Eotvos Mathematical Competition, 3
Let $a_1, a_2, ...,a_n$ represent an arbitrary arrangement of the numbers $1, 2, ...,n$. Prove that, if $n$ is odd, the product $$(a_1 - 1)(a_2 - 2) ... (a_n -n)$$ is an even number.
2011 Tournament of Towns, 1
The numbers from $1$ to $2010$ inclusive are placed along a circle so that if we move along the circle in clockwise order, they increase and decrease alternately. Prove that the difference between some two adjacent integers is even.