Found problems: 5802
Given two positive integers $m$ and $n$, find the smallest positive integer $k$ such that among any $k$ people, either there are $2m$ of them who form $m$ pairs of mutually acquainted people or there are $2n$ of them forming $n$ pairs of mutually unacquainted people.
A Pythagorean triple is a solution of the equation $x^2 + y^2 = z^2$ in positive integers such that $x < y$. Given any non-negative integer $n$ , show that some positive integer appears in precisely $n$ distinct Pythagorean triples.
The number $2013$ is expressed in the form \[2013=\frac{a_1!a_2!\cdots a_m!}{b_1!b_2!\cdots b_n!},\] where $a_1\ge a_2\ge\cdots\ge a_m$ and $b_1\ge b_2\ge\cdots\ge b_n$ are positive integers and $a_1+b_1$ is as small as possible. What is $|a_1-b_1|$?
${ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D}}\ 4\qquad\textbf{(E)}\ 5 $
Consider functions $f$ satisfying the following four conditions:
(1) $f$ is real-valued and defined for all real numbers.
(2) For any two real numbers $x$ and $y$ we have $f(xy)=f(x)f(y)$.
(3) For any two real numbers $x$ and $y$ we have $f(x+y) \le 2(f(x)+f(y))$.
(4) We have $f(2)=4$.
Prove that:
a) There is a function $f$ with $f(3)=9$ satisfying the four conditions.
b) For any function $f$ satisfying the four conditions, we have $f(3) \le 9$.
Find all functions $f: \mathbb{Q}\to \mathbb{Q}$ such that for all $x,y,z \in \mathbb{Q}$: \[f(x+y+z)+f(x-y)+f(y-z)+f(z-x)=3f(x)+3f(y)+3f(z).\]
Consider a function $f:\mathbb{Z}\to \mathbb{Z}$ such that:
\[f(m^2+f(n))=f^2(m)+n,\ \forall m,n\in \mathbb{Z}\]
Prove that:
a)$f(0)=0$;
b)$f(1)=1$;
c)$f(n)=n,\ \forall n\in \mathbb{Z}$
[i]Lucian Dragomir[/i]
Let $p$ be a prime number. How many solutions does the congruence $x^2+y^2+z^2+1\equiv 0\pmod{p}$ have among the modulo $p$ remainder classes?
[i]Proposed by: Zoltán Gyenes, Budapest[/i]
Prove that there is no function $f : Z \to Z$ such that $f(f(x)) = x+1$ for all $x$.
Let $n$ be an integer greater than or equal to $2$. There are $n$ people in one line, each of which is either a [i]scoundrel[/i] (who always lie) or a [i]knight[/i] (who always tells the truth). Every person, except the first, indicates a person in front of him/her and says "This person is a scoundrel" or "This person is a knight." Knowing that there are strictly more scoundrel than knights, seeing the statements show that it is possible to determine each person whether he/she is a scoundrel or a knight.
Kobar and Borah are playing on a whiteboard with the following rules: They start with two distinct positive integers on the board. On each step, beginning with Kobar, each player takes turns changing the numbers on the board, either from $P$ and $Q$ to $2P-Q$ and $2Q-P$, or from $P$ and $Q$ to $5P-4Q$ and $5Q-4P$. The game ends if a player writes an integer that is not positive. That player is declared to lose, and the opponent is declared the winner.
At the beginning of the game, the two numbers on the board are $2024$ and $A$. If it is known that Kobar does not lose on his first move, determine the largest possible value of $A$ so that Borah can win this game.
Let $n\ge 2$ be an integer. Solve in reals:
\[|a_1-a_2|=2|a_2-a_3|=3|a_3-a_4|=\cdots=n|a_n-a_1|.\]
Find all functions $f: \mathbb{R}^{+} \rightarrow \mathbb{R}^{+}$, such that $f(x+f(x)+f(y))=2f(x)+y$ for all positive reals $x,y$.
[i]Proposed by Athanasios Kontogeorgis, Greece[/i]
There are 10 people standing equally spaced around a circle. Each person knows exactly 3 of the other 9 people: the 2 people standing next to her or him, as well as the person directly across the circle. How many ways are there for the 10 people to split up into 5 pairs so that the members of each pair know each other?
$\textbf{(A) } 11 \qquad \textbf{(B) } 12 \qquad \textbf{(C) } 13 \qquad \textbf{(D) } 14 \qquad \textbf{(E) } 15$
Evan has a simple graph with $v$ vertices and $e$ edges. Show that he can delete at least $\frac{e-v+1}{2}$ edges so that each vertex still has at least half of its original degree.
Prove that for each positive integer $ n$, there are pairwise relatively prime integers $ k_0,k_1,\ldots,k_n$, all strictly greater than $ 1$, such that $ k_0k_1\ldots k_n\minus{}1$ is the product of two consecutive integers.
Let $A_0$, $A_1$, $A_2$, ..., $A_n$ be nonnegative numbers such that
\[
A_0 \le A_1 \le A_2 \le \dots \le A_n.
\]
Prove that
\[
\left| \sum_{i = 0}^{\lfloor n/2 \rfloor} A_{2i}
- \frac{1}{2} \sum_{i = 0}^n A_i \right| \le \frac{A_n}{2} \, .
\]
(Note: $\lfloor x \rfloor$ means the greatest integer that is less than or equal to $x$.)
Let $\mathbb R$ be the set of real numbers. Determine all functions $f:\mathbb R\to\mathbb R$ that satisfy the equation\[f(x+f(x+y))+f(xy)=x+f(x+y)+yf(x)\]for all real numbers $x$ and $y$.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
Let $a$ be a positive integer which is not a perfect square, and consider the equation \[k = \frac{x^2-a}{x^2-y^2}.\] Let $A$ be the set of positive integers $k$ for which the equation admits a solution in $\mathbb Z^2$ with $x>\sqrt{a}$, and let $B$ be the set of positive integers for which the equation admits a solution in $\mathbb Z^2$ with $0\leq x<\sqrt{a}$. Show that $A=B$.
Let $P=A_1A_2\cdots A_k$ be a convex polygon in the plane. The vertices $A_1, A_2, \ldots, A_k$ have integral coordinates and lie on a circle. Let $S$ be the area of $P$. An odd positive integer $n$ is given such that the squares of the side lengths of $P$ are integers divisible by $n$. Prove that $2S$ is an integer divisible by $n$.
Find all the functions $f: \mathbb{Z}\to \mathbb{Z}$ satisfying the following property: if $a$, $b$ and $c$ are integers such that $a+b+c=0$, then
$$f(a)+f(b)+f(c)=a^2+b^2+c^2.$$
Let $(a_n)_{n=0}^{\infty}$ be a sequence of real numbers defined as follows:
[list]
[*] $a_0 = 3$, $a_1 = 2$, and $a_2 = 12$; and
[*] $2a_{n + 3} - a_{n + 2} - 8a_{n + 1} + 4a_n = 0$ for $n \geq 0$.
[/list]
Show that $a_n$ is always a strictly positive integer.
Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence.
[list]
[*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence.
[*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list]
[i]Mitchell Lee and Benjamin Gunby.[/i]
For each integer $a_0 > 1$, define the sequence $a_0, a_1, a_2, \ldots$ for $n \geq 0$ as
$$a_{n+1} =
\begin{cases}
\sqrt{a_n} & \text{if } \sqrt{a_n} \text{ is an integer,} \\
a_n + 3 & \text{otherwise.}
\end{cases}
$$
Determine all values of $a_0$ such that there exists a number $A$ such that $a_n = A$ for infinitely many values of $n$.
[i]Proposed by Stephan Wagner, South Africa[/i]
Find all pairs $ (a,b)$ of positive integers that satisfy the equation: $ a^{b^2} \equal{} b^a$.
In the simple and connected graph $G$ let $x_i$ be the number of vertices with degree $i$. Let $d>3$ be the biggest degree in the graph $G$. Prove that if :
$$x_d \ge x_{d-1} + 2x_{d-2}+... +(d-1)x_1$$
Then there exists a vertex with degree $d$ such that after removing that vertex the graph $G$ is still connected.
Proposed by [i]Ali Mirzaie[/i]