Three red beads, two white beads, and one blue bead are placed in a line in random order. What is the probability that no two neighboring beads are the same color? $ \textbf{(A)}\ \frac{1}{12} \qquad \textbf{(B)}\ \frac{1}{10} \qquad \textbf{(C)}\ \frac{1}{6} \qquad \textbf{(D)}\ \frac{1}{3} \qquad \textbf{(E)}\ \frac{1}{2}$

In year $2525$ the QED has $3n + 1$ members, of which $n$ are identical robots and $2n + 1$ (uncloned and therefore distinguishable) people. For the $263^{th}$ board election in Wurzburg there will be exactly $n$ members. Find out how many distinguishable compositions are conceivable for this.

Determine the maximum number of three-term arithmetic progressions which can be chosen from a sequence of $n$ real numbers \[a_1<a_2<\cdots<a_n.\]

In the game of "Fingers", $N$ players stand in a circle and simultaneously thrust out their right hands, each with a certain number of fingers showing. The total number of fingers shown is counted out round the circle from the leader, and the player on whom the count stops is the winner. How large must $N$ be for a suitably chosen group of $N/10$ players to contain a winner with probability at least $0.9$? How does the probability that the leader wins behave as $N\to\infty$?

Find all pairs of integer numbers $m$ and $n>2$ such that $((n-1)!-n)(n-2)!=m(m-2)$. [i]A. Kuznetsov[/i]

Let $a, b,c,d$ be positive integers such that $ac+bd$ is divisible by $a^2 +b^2$. Prove that $gcd(c^2 + d^2, a^2 + b^2) > 1$. Trần Nam Dũng

Let be an holomorphic function $ f:\mathbb{C}\longrightarrow\mathbb{C} $ having the property that $ |f(z)|\le e^{|\text{Im}(z)|} , $ for all complex numbers $ z. $ Prove that the restriction of any of its derivatives (of any order) to the real numbers is everywhere dominated by $ 1. $

Let $\mathbb{N} = \{1,2,3, \ldots\}$. Determine if there exists a strictly increasing function $f: \mathbb{N} \mapsto \mathbb{N}$ with the following properties: (i) $f(1) = 2$; (ii) $f(f(n)) = f(n) + n, (n \in \mathbb{N})$.

Let $f$ be an irreducible monic polynomial with integer coefficients such that $f(0)$ is not equal to $1$. Let $z$ be a complex number that is a root of $f$. Show that if $w$ is another complex root of $f$, then $\frac{z}{w}$ cannot be a positive integer greater than $1$.

[b]p1.[/b] Given a group of $n$ people. An $A$-list celebrity is one that is known by everybody else (that is, $n - 1$ of them) but does not know anybody. A $B$-list celebrity is one that is known by exactly $n - 2$ people but knows at most one person. (a) What is the maximum number of $A$-list celebrities? You must prove that this number is attainable. (b) What is the maximum number of $B$-list celebrities? You must prove that this number is attainable. [b]p2.[/b] A polynomial $p(x)$ has a remainder of $2$, $-13$ and $5$ respectively when divided by $x+1$, $x-4$ and $x-2$. What is the remainder when $p(x)$ is divided by $(x + 1)(x - 4)(x - 2)$? [b]p3.[/b] (a) Let $x$ and y be positive integers satisfying $x^2 + y = 4p$ and $y^2 + x = 2p$, where $p$ is an odd prime number. Prove: $x + y = p + 1$. (b) Find all values of $x, y$ and $p$ that satisfy the conditions of part (a). You will need to prove that you have found all such solutions. [b]p4.[/b] Let function $f(x, y, z)$ be defined as following: $$f(x, y, z) = \cos^2(x - y) + \cos^2(y - z) + \cos^2(z - x), x, y, z \in R.$$ Find the minimum value and prove the result. [b]p5.[/b] In the diagram below, $ABC$ is a triangle with side lengths $a = 5$, $b = 12$,$ c = 13$. Let $P$ and $Q$ be points on $AB$ and $AC$, respectively, chosen so that the segment $PQ$ bisects the area of $\vartriangle ABC$. Find the minimum possible value for the length $PQ$. [img]https://cdn.artofproblemsolving.com/attachments/b/2/91a09dd3d831b299b844b07cd695ddf51cb12b.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url]. Thanks to gauss202 for sending the problems.

Given triangle $ABC$ and $P,Q$ are two isogonal conjugate points in $\triangle ABC$. $AP,AQ$ intersects $(QBC)$ and $(PBC)$ at $M,N$, respectively ( $M,N$ be inside triangle $ABC$) 1. Prove that $M,N,P,Q$ locate on a circle - named $(I)$ 2. $MN\cap PQ$ at $J$. Prove that $IJ$ passed through a fixed line when $P,Q$ changed

In a triangle $ABC$, the external bisector of $\angle BAC$ intersects the ray $BC$ at $D$. The feet of the perpendiculars from $B$ and $C$ to line $AD$ are $E$ and $F$, respectively and the foot of the perpendicular from $D$ to $AC$ is $G$. Show that $\angle DGE + \angle DGF = 180^{\circ}$.

Find all $c\in \mathbb{R}$ such that there exists a function $f:\mathbb{R}\to \mathbb{R}$ satisfying $$(f(x)+1)(f(y)+1)=f(x+y)+f(xy+c)$$ for all $x,y\in \mathbb{R}$. [i]Proposed by Kaan Bilge[/i]

Some of the $n + 1$ cities in a country (including the capital city) are connected by one-way or two-way airlines. No two cities are connected by both a one-way airline and a two-way airline, but there may be more than one two-way airline between two cities. If $d_A$ denotes the number of airlines from a city $A$, then $d_A \le n$ for any city $A$ other than the capital city and $d_A + d_B \le n$ for any two cities $A$ and $B$ other than the capital city which are not connected by a two-way airline. Every airline has a return, possibly consisting of several connected flights. Find the largest possible number of two-way airlines and all configurations of airlines for which this largest number is attained.

Let $A',\,B',\,C'$ be points, in which excircles touch corresponding sides of triangle $ABC$. Circumcircles of triangles $A'B'C,\,AB'C',\,A'BC'$ intersect a circumcircle of $ABC$ in points $C_1\ne C,\,A_1\ne A,\,B_1\ne B$ respectively. Prove that a triangle $A_1B_1C_1$ is similar to a triangle, formed by points, in which incircle of $ABC$ touches its sides.

Let $n$ be a positive integer and $x_1,x_2,\ldots,x_n$ be positive reals. Show that there are numbers $a_1,a_2,\ldots, a_n \in \{-1,1\}$ such that the following holds: \[a_1x_1^2+a_2x_2^2+\cdots+a_nx_n^2 \ge (a_1x_1+a_2x_2 +\cdots+a_nx_n)^2\]