Found problems: 5802
Consider a $100\times 100$ square unit lattice $\textbf{L}$ (hence $\textbf{L}$ has $10000$ points). Suppose $\mathcal{F}$ is a set of polygons such that all vertices of polygons in $\mathcal{F}$ lie in $\textbf{L}$ and every point in $\textbf{L}$ is the vertex of exactly one polygon in $\mathcal{F}.$ Find the maximum possible sum of the areas of the polygons in $\mathcal{F}.$
[i]Michael Ren and Ankan Bhattacharya, USA[/i]
Find all sequences of positive integers $\{a_n\}_{n=1}^{\infty}$, for which $a_4=4$ and
\[\frac{1}{a_1a_2a_3}+\frac{1}{a_2a_3a_4}+\cdots+\frac{1}{a_na_{n+1}a_{n+2}}=\frac{(n+3)a_n}{4a_{n+1}a_{n+2}}\]
for all natural $n \geq 2$.
[i]Peter Boyvalenkov[/i]
There are $2022$ stones on a table. At the start of the game, Teacher Tseng will choose a positive integer $m$ and let Ming and LTF play a game. LTF is the first to move, and he can remove at most $m$ stones on his round. Then the two people take turns removing stone, each round they must remove at least one stone, and they cannot remove more than twice the amount of stones the last person removed. The player unable to move loses. Find the smallest positive integer $m$ such that LTF has a winning strategy.
[i]Proposed by ltf0501[/i]
Find all integers $n$, $n \ge 1$, such that $n \cdot 2^{n+1}+1$ is a perfect square.
Let $n$ be a positive integer and let $a_1, \ldots, a_{n-1} $ be arbitrary real numbers. Define the sequences $u_0, \ldots, u_n $ and $v_0, \ldots, v_n $ inductively by $u_0 = u_1 = v_0 = v_1 = 1$, and $u_{k+1} = u_k + a_k u_{k-1}$, $v_{k+1} = v_k + a_{n-k} v_{k-1}$ for $k=1, \ldots, n-1.$
Prove that $u_n = v_n.$
Let $n$ be an even positive integer, and let $G$ be an $n$-vertex graph with exactly $\tfrac{n^2}{4}$ edges, where there are no loops or multiple edges (each unordered pair of distinct vertices is joined by either 0 or 1 edge). An unordered pair of distinct vertices $\{x,y\}$ is said to be [i]amicable[/i] if they have a common neighbor (there is a vertex $z$ such that $xz$ and $yz$ are both edges). Prove that $G$ has at least $2\textstyle\binom{n/2}{2}$ pairs of vertices which are amicable.
[i]Zoltán Füredi (suggested by Po-Shen Loh)[/i]
Find all real polynomials $ f(x)$ satisfying $ f(x^2)\equal{}f(x)f(x\minus{}1)$ for all $ x$.
There are $n$ lamps $L_1, L_2, \dots, L_n$ arranged in a circle in that order. At any given time, each lamp is either [i]on[/i] or [i]off[/i]. Every second, each lamp undergoes a change according to the following rule:
(a) For each lamp $L_i$, if $L_{i-1}, L_i, L_{i+1}$ have the same state in the previous second, then $L_i$ is [i]off[/i] right now. (Indices taken mod $n$.)
(b) Otherwise, $L_i$ is [i]on[/i] right now.
Initially, all the lamps are [i]off[/i], except for $L_1$ which is [i]on[/i]. Prove that for infinitely many integers $n$ all the lamps will be [i]off[/i] eventually, after a finite amount of time.
Consider the equilateral triangular lattice in the complex plane defined by the Eisenstein integers; let the ordered pair $(x,y)$ denote the complex number $x+y\omega$ for $\omega=e^{2\pi i/3}$. We define an $\omega$-chessboard polygon to be a (non self-intersecting) polygon whose sides are situated along lines of the form $x=a$ or $y=b$, where $a$ and $b$ are integers. These lines divide the interior into unit triangles, which are shaded alternately black and white so that adjacent triangles have different colors. To tile an $\omega$-chessboard polygon by lozenges is to exactly cover the polygon by non-overlapping rhombuses consisting of two bordering triangles. Finally, a [i]tasteful tiling[/i] is one such that for every unit hexagon tiled by three lozenges, each lozenge has a black triangle on its left (defined by clockwise orientation) and a white triangle on its right (so the lozenges are BW, BW, BW in clockwise order).
a) Prove that if an $\omega$-chessboard polygon can be tiled by lozenges, then it can be done so tastefully.
b) Prove that such a tasteful tiling is unique.
[i]Victor Wang.[/i]
Let $ABC$ be an equilateral triangle. From the vertex $A$ we draw a ray towards the interior of the triangle such that the ray reaches one of the sides of the triangle. When the ray reaches a side, it then bounces off following the law of reflection, that is, if it arrives with a directed angle $\alpha$, it leaves with a directed angle $180^{\circ}-\alpha$. After $n$ bounces, the ray returns to $A$ without ever landing on any of the other two vertices. Find all possible values of $n$.
Let $n$ be an positive integer. Find the smallest integer $k$ with the following property; Given any real numbers $a_1 , \cdots , a_d $ such that $a_1 + a_2 + \cdots + a_d = n$ and $0 \le a_i \le 1$ for $i=1,2,\cdots ,d$, it is possible to partition these numbers into $k$ groups (some of which may be empty) such that the sum of the numbers in each group is at most $1$.
Let $(a_n)_{n\geq 1}$ be a sequence of positive real numbers with the property that
$$(a_{n+1})^2 + a_na_{n+2} \leq a_n + a_{n+2}$$
for all positive integers $n$. Show that $a_{2022}\leq 1$.
Let be a nonnegative integer $ n. $ Prove that there exists an increasing and finite sequence of positive real numbers, $
\left( a_k \right)_{0\le k\le n} , $ that satisfy the equality
$$ a_0/0! +a_1/1! +a_2/2! +\cdots +a_n/n! =1/n! , $$
and the inequality
$$ a_0+a_1+a_2+\cdots +a_n<\frac{3}{2^n} . $$
[i]Dorin Andrica[/i]
Show that the sequence
\[\binom{2002}{2002},\binom{2003}{2002},\binom{2004}{2002},\ldots \]
considred modulo $2002$, is periodic.
In a graph with $n$ vertices every two vertices are connected by a unique path. For each two vertices $u$ and $v$, let $d(u, v)$ denote the distance
between $u$ and $v$, i.e. the number of edges in the path connecting these two vertices, and $\deg(u)$ denote the degree of a vertex $u$. Let $W$ be the sum of pairwise distances between the vertices, and $D$ the sum of weighted pairwise distances: $\sum_{\{u, v\}}(\deg(u)+\deg(v))d(u, v)$. Prove that $D=4W-n(n-1)$.
The sequence $x_{n}$ is de fined by:
$x_{0}=1, x_{1}=0, x_{2}=1,x_{3}=1, x_{n+3}=\frac{(n^2+n+1)(n+1)}{n}x_{n+2}+(n^2+n+1)x_{n+1}-\frac{n+1}{n}x_{n} (n=1,2,3..)$
Prove that all members of the sequence are perfect squares.
Define the sequence $(x_n)$ by $x_0 = 0$ and for all $n \in \mathbb N,$
\[x_n=\begin{cases} x_{n-1} + (3^r - 1)/2,&\mbox{ if } n = 3^{r-1}(3k + 1);\\ x_{n-1} - (3^r + 1)/2, & \mbox{ if } n = 3^{r-1}(3k + 2).\end{cases}\]
where $k \in \mathbb N_0, r \in \mathbb N$. Prove that every integer occurs in this sequence exactly once.
Given a natural number $n \geq 2$, consider all the fractions of the form $\frac{1}{ab}$, where $a$ and $b$ are natural numbers, relative primes and such that:
$a < b \leq n$,
$a+b>n$.
Show that for each $n$, the sum of all this fractions are $\frac12$.
Prove that there are infinitely many natural numbers $ n $ such that $ 2 ^ n + 3 ^ n $ is divisible by $ n $.
At a dinner party there are $N$ hosts and $N$ guests, seated around a circular table, where $N\geq 4$. A pair of two guests will chat with one another if either there is at most one person seated between them or if there are exactly two people between them, at least one of whom is a host. Prove that no matter how the $2N$ people are seated at the dinner party, at least $N$ pairs of guests will chat with one another.
Let $n \geq 3$ be an odd number and suppose that each square in a $n \times n$ chessboard is colored either black or white. Two squares are considered adjacent if they are of the same color and share a common vertex and two squares $a,b$ are considered connected if there exists a sequence of squares $c_1,\ldots,c_k$ with $c_1 = a, c_k = b$ such that $c_i, c_{i+1}$ are adjacent for $i=1,2,\ldots,k-1$.
\\
\\
Find the maximal number $M$ such that there exists a coloring admitting $M$ pairwise disconnected squares.
Suppose there are $997$ points given in a plane. If every two points are joined by a line segment with its midpoint coloured in red, show that there are at least $1991$ red points in the plane. Can you find a special case with exactly $1991$ red points?
Given a set $A$ which contains $n$ elements. For any two distinct subsets $A_{1}$, $A_{2}$ of the given set $A$, we fix the number of elements of $A_1 \cap A_2$. Find the sum of all the numbers obtained in the described way.
Mr. Ganzgenau would like to take his tea mug out of the microwave right at the front. But Mr. Ganzgenau's microwave doesn't really want to be very precise play along. To be precise, the two of them play the following game:
Let $n$ be a positive integer. The turntable of the microwave makes one in $n$ seconds full turn. Each time the microwave is switched on, an integer number of seconds turned either clockwise or counterclockwise so that there are n possible positions in which the tea mug can remain. One of these positions is right up front.
At the beginning, the microwave turns the tea mug to one of the $n$ possible positions. After that Mr. Ganzgenau enters an integer number of seconds in each move, and the microwave decides either clockwise or counterclockwise this number of spin for seconds.
For which $n$ can Mr. Ganzgenau force the tea cup after a finite number of puffs to be able to take it out of the microwave right up front?
(Birgit Vera Schmidt)
[hide=original wording, in case it doesn't make much sense]Herr Ganzgenau möchte sein Teehäferl ganz genau vorne aus der Mikrowelle herausnehmen. Die Mikrowelle von Herrn Ganzgenau möchte da aber so ganz genau gar nicht mitspielen.
Ganz genau gesagt spielen die beiden das folgende Spiel:
Sei n eine positive ganze Zahl. In n Sekunden macht der Drehteller der Mikrowelle eine vollständige Umdrehung. Bei jedem Einschalten der Mikrowelle wird eine ganzzahlige Anzahl von Sekunden entweder im oder gegen den Uhrzeigersinn gedreht, sodass es n mögliche Positionen gibt, auf denen das Teehäferl stehen bleiben kann. Eine dieser Positionen ist ganz genau vorne.
Zu Beginn dreht die Mikrowelle das Teehäferl auf eine der n möglichen Positionen. Danach gibt Herr Ganzgenau in jedem Zug eine ganzzahlige Anzahl von Sekunden ein, und die Mikrowelle entscheidet, entweder im oder gegen den Uhrzeigersinn diese Anzahl von Sekunden lang zu drehen.
Für welche n kann Herr Ganzgenau erzwingen, das Teehäferl nach endlich vielen Zügen ganz genau vorne aus der Mikrowelle nehmen zu können?
(Birgit Vera Schmidt) [/hide]
Let $k$ be a positive integer. Prove that there exists an infinite monotone increasing sequence of integers $\{a_{n}\}_{n \ge 1}$ such that \[a_{n}\; \text{divides}\; a_{n+1}^{2}+k \;\; \text{and}\;\; a_{n+1}\; \text{divides}\; a_{n}^{2}+k\] for all $n \in \mathbb{N}$.