Found problems: 85335
Let $a$ be a permutation on $\{0,1,\ldots ,2015\}$ and $b,c$ are also permutations on $\{1,2,\ldots ,2015\}$. For all $x\in \{1,2,\ldots ,2015\}$, the following conditions are satisfied:
(i) $a(x)-a(x-1)\neq 1$,\\
(ii) if $b(x)\neq x$, then $c(x)=x$,\\
Prove that the number of $a$'s is equal to the number of ordered pairs of $(b,c)$.
Solve in $ \mathbb{R} $ the equation $ [x]^5+\{ x\}^5 =x^5, $ where $ [],\{\} $ are the integer part, respectively, the fractional part.
Prove that if $\frac{2^n- 2}{n} $ is an integer, then so is $\frac{2^{2^n-1}-2}{2^n - 1}$ .
Let $P$ be an interior point of a triangle $ABC$ and $AP,BP,CP$ meet the sides $BC,CA,AB$ in $D,E,F$ respectively. Show that \[ \frac{AP}{PD} = \frac{AF}{FB} + \frac{AE}{EC}. \]
[hide="Remark"]This is known as [i]Van Aubel's[/i] Theorem.[/hide]
Andrew the ant starts at vertex $A$ of square $ABCD$. Each time he moves, he chooses the clockwise vertex with probability $\frac{2}{3}$ and the counter-clockwise vertex with probability $\frac{1}{3}$. What is the probability that he ends up on vertex $A$ after $6$ moves?
[i]2015 CCA Math Bonanza Lightning Round #4.3[/i]
Find all functions $f$ such that
\[f(f(x) + y) = f(x^2-y) + 4yf(x)\]
for all real numbers $x$ and $y$.
For any positive numbers $a,b,c$ and natural numbers $n,k$ prove the inequality
$$\frac{a^{n+k}}{b^n}+\frac{b^{n+k}}{c^n}+\frac{c^{n+k}}{a^n}\ge a^k+b^k+c^k.$$
For real numbers $x_0,x_1,\cdots,x_n$, there exists real numbers $y_0,y_1,\cdots,y_n$, satisfying that $z_0^2=z_1^2+z_2^2+\cdots+z_n^2$, where $z_k=x_k+\text{i}y_{k}(k=0,1,\cdots,n)$. Find all such $(x_0,x_1,\cdots,x_n)$.
Let $a_1<a_2<a_3<\dots$ be positive integers such that $a_{k+1}$ divides $2(a_1+a_2+\dots+a_k)$ for every $k\geqslant 1$. Suppose that for infinitely many primes $p$, there exists $k$ such that $p$ divides $a_k$. Prove that for every positive integer $n$, there exists $k$ such that $n$ divides $a_k$.
Let $ a,b,c,d>0$ for which the following conditions::
$a)$ $(a-c)(b-d)=-4$
$b)$ $\frac{a+c}{2}\geq\frac{a^{2}+b^{2}+c^{2}+d^{2}}{a+b+c+d}$
Find the minimum of expression $a+c$
One half of the water is poured out of a full container. Then one third of the remainder is poured out. Continue the process: one fourth of the remainder for the third pouring, one fifth of the remainder for the fourth pouring, etc. After how many pourings does exactly one tenth of the original water remain?
$\text{(A)}\ 6 \qquad \text{(B)}\ 7 \qquad \text{(C)}\ 8 \qquad \text{(D)}\ 9 \qquad \text{(E)}\ 10$
What is the sum of $3+3^2+3^{2^2} + 3^{2^3} + \dots + 3^{2^{2006}}$ in $\mod 11$?
$
\textbf{(A)}\ 0
\qquad\textbf{(B)}\ 1
\qquad\textbf{(C)}\ 2
\qquad\textbf{(D)}\ 5
\qquad\textbf{(E)}\ 10
$
Given a set of 102 elements. Is it possible to choose 102 17-element subsets so that the intersection of any two subsets contains no more than 3 elements?
If $a,b$, and $c$ are the sides of a triangle, prove the inequality $\sqrt{a+b-c}+\sqrt{c+a-b}+\sqrt{b+c-a } \le \sqrt{a}+\sqrt{b}+\sqrt{c}$.
When does equality occur?
Three different faces of a regular dodecahedron are selected at random and painted. What is the probability that there is at least one pair of painted faces that share an edge?
Determine the smallest value of $M$ for which for any choice of positive integer $n$ and positive real numbers $x_1<x_2<\ldots<x_n \le 2023$ the inequality
$$\sum_{1\le i < j \le n , x_j-x_i \ge 1} 2^{i-j}\le M$$
holds.
A convex $n$-gon has exactly three obtuse interior angles. Find all possible values of $n$.
If $n\ge 4,\ n\in\mathbb{N^*},\ n\mid (2^n-2)$. Prove that $\frac{2^n-2}{n}$ is not a prime number.
The bisector of angle $A$ in parallelogram $ABCD$ intersects side $BC$ at $M$ and the bisector of $\angle AMC$ passes through point $D$. Find angles of the parallelogram if it is known that $\angle MDC = 45^o$.
[img]https://cdn.artofproblemsolving.com/attachments/e/7/7cfb22f0c26fe39aa3da3898e181ae013a0586.png[/img]
Let $n$ be a positive integer and $P(x)$ be a polynomial with integer coefficients such that $P(1)=1,P(2)=2,\ldots,P(n)=n$.
Prove that $P(0)$ is divisible by $2 \cdot 3 \cdot \ldots \cdot n$.
[i]A. Voidelevich[/i]
The sequence $ a_n$ is defined as follows: $ a_0\equal{}1, a_1\equal{}1, a_{n\plus{}1}\equal{}\frac{1\plus{}a_{n}^2}{a_{n\minus{}1}}$.
Prove that all the terms of the sequence are integers.
Let $\mathbb{R}^{\ge 0}$ be the set of all nonnegative real numbers. Find all functions $f:\mathbb{R}^{\ge 0} \to \mathbb{R}^{\ge 0}$ such that
$$ x+2 \max\{y,f(x),f(z)\} \ge f(f(x))+2 \max\{z,f(y)\}$$
for all nonnegative real numbers $x,y$ and $z$.
Let $ABC$ be a right triangle at $A$, and let $AD$ be the relative height to the hypotenuse. Let $N$ be the intersection of the bisector of the angle of vertex $C$ with $AD$. Prove that $$AD \cdot BC = AB \cdot DC + BD \cdot AN.$$
A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$.
(a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced.
(b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$.
[i]Proposed by Jorge Tipe, Peru[/i]
In a triangle with sides $a,b,c,t_a,t_b,t_c$ are the corresponding medians and $D$ the diameter of the circumcircle. Prove that
\[\frac{a^2+b^2}{t_c}+\frac{b^2+c^2}{t_a}+\frac{c^2+a^2}{t_b}\le 6D\]