Found problems: 85335
Let $P$ be a regular $2006$-gon. A diagonal is called [i]good[/i] if its endpoints divide the boundary of $P$ into two parts, each composed of an odd number of sides of $P$. The sides of $P$ are also called [i]good[/i].
Suppose $P$ has been dissected into triangles by $2003$ diagonals, no two of which have a common point in the interior of $P$. Find the maximum number of isosceles triangles having two good sides that could appear in such a configuration.
a) Let $\{a_n\}_{n=1}^\infty$ is sequence of integers bigger than 1. Proove that if $x>0$ is irrational, then $\ds x_n>\frac{1}{a_{n+1}}$ for infinitely many $n$, where $x_n$ is fractional part of $a_na_{n-1}\dots a_1x$.
b)Find all sequences $\{a_n\}_{n=1}^\infty$ of positive integers, for which exist infinitely many $x\in(0,1)$ such that $\ds x_n>\frac{1}{a_{n+1}}$ for all $n$.
[i]Nikolai Nikolov, Emil Kolev[/i]
In the plane of a triangle $ABC,$ in its exterior$,$ we draw the triangles $ABR, BCP, CAQ$ so that $\angle PBC = \angle CAQ = 45^{\circ}$, $\angle BCP = \angle QCA = 30^{\circ}$, $\angle ABR = \angle RAB = 15^{\circ}$.
Prove that
[b]a.)[/b] $\angle QRP = 90\,^{\circ},$ and
[b]b.)[/b] $QR = RP.$
$M$ is a postive real and $f:[0,\infty)\to[0,M]$ is a continuous function such that
$$\int_0^\infty (1+x)f(x) dx<\infty$$
Then, prove the following inequality.
$$\left(\int_0^\infty f(x) dx \right)^2 \leq 4M \int_0^\infty x f(x) dx$$
(@below, Thank you. I fixed.)
We have $n$ guinea pigs placed on the vertices of a regular polygon with $n$ sides inscribed in a circumference, one guinea pig in each vertex. Each guinea pig has a direction assigned, such direction is either "clockwise" or "anti-clockwise", and a velocity between $1 km/h$, $2km/h$,..., and $n km/h$, each one with a distinct velocity, and each guinea pig has a counter starting from $0$. They start moving along the circumference with the assigned direction and velocity, everyone at the same time, when 2 or more guinea pigs meet a point, all of the guinea pigs at that point follow the same direction of the fastest guinea pig and they keep moving (with the same velocity as before); each time 2 guinea pigs meet for the first time in the same point, the fastest guinea pig adds 1 to its counter. Prove that, at some moment, for each $1\leq i\leq n$ we have that the $i-$th guinea pig has $i-1$ in its counter.
Find all functions $f : \mathbb{N} \to \mathbb{N}$ such that $f(a) + f(b) \mid af(a) - bf(b)$, for all $a, b \in \mathbb{N}$.
(Here, $\mathbb{N}$ is a set of positive integers.)
[i]Proposed by Vukašin Pantelić[/i]
If distinct digits $D,E,L,M,Q$ (between $0$ and $9$ inclusive) satisfy
\begin{tabular}{c@{\,}c@{\,}c@{\,}c}
& & $E$ & $L$ \\
+ & $M$ & $E$ & $M$ \\\hline
& $Q$ & $E$ & $D$ \\
\end{tabular}
what is the maximum possible value of the three digit integer $QED$?
[i]2019 CCA Math Bonanza Individual Round #6[/i]
(F.Nilov, A.Zaslavsky) Let $ CC_0$ be a median of triangle $ ABC$; the perpendicular bisectors to $ AC$ and $ BC$ intersect $ CC_0$ in points $ A_c$, $ B_c$; $ C_1$ is the common point of $ AA_c$ and $ BB_c$. Points $ A_1$, $ B_1$ are defined similarly. Prove that circle $ A_1B_1C_1$ passes through the circumcenter of triangle $ ABC$.
A [i]permutation[/i] of a finite set $S$ is a one-to-one function from $S$ to $S$. Given a permutation $f$ of the set $\{ 1,
2, \ldots, 100 \}$, define the [i]displacement[/i] of $f$ to be the sum
\[
\sum_{i = 1}^{100} \left\lvert f(i) - i \right\rvert .
\]
How many permutations of $\{ 1, 2, \ldots, 100 \}$ have displacement 4?
Let $p_n$ be the $n$-th prime number. Find the remainder when $\Pi_{n=1}^{2549} 2006^{p^2_{n-1}}$ is divided by $13$
Let $a$ be an integer. Prove that for any real number $x, x^3 < 3$, both the numbers $\sqrt{3 -x^2}$ and $\sqrt{a - x^3}$ cannot be rational.
We call a positive integer "special" if the number is divided by all of its digits (except the $0$s). At most how many consequtive special numbers are there?
$
\textbf{(A)}\ 9
\qquad\textbf{(B)}\ 10
\qquad\textbf{(C)}\ 12
\qquad\textbf{(D)}\ 13
\qquad\textbf{(E)}\ 14
$
Which of the following is the negation of the statement: For all $x$ of a certain set, $x^2>0$?
$ \textbf{(A)}\ \text{For all x}, x^2 < 0\qquad$
$\textbf{(B)}\ \text{For all x}, x^2 \le 0\qquad$
$\textbf{(C)}\ \text{For no x}, x^2>0\qquad$
${\textbf{(D)}\ \text{For some x}, x^2>0 }\qquad$
${{\textbf{(E)}\ \text{For some x}, x^2 \le 0}} $
Prove that $\frac{5^{125}-1}{5^{25}-1}$ is a composite number.
The center cell of a $5 \times 5$ square grid is removed. Determine the number of ways to color the remaining 24 cells one of four colors (cyan, magenta, yellow, and black) such that any $2 \times 2$ square of cells not containing the center cell contains cells of all four colors.
For each positive integer $n$, let $a_n$ be the number of permutations $\tau$ of $\{1, 2, ... , n\}$ such that $\tau (\tau (\tau (x))) = x$ for $x = 1, 2, ..., n$. The first few values are $a_1 = 1, a_2 = 1, a_3 = 3, a_4 = 9$.
Prove that $3^{334}$ divides $a_{2001}$.
(A permutation of $\{1, 2, ... , n\}$ is a rearrangement of the numbers $\{1, 2, ... , n\}$ or equivalently, a one-to-one and
onto function from $\{1, 2, ... , n\}$ to $\{1, 2, ... , n\}$. For example, one permutation of $\{1, 2, 3\}$ is the rearrangement $\{2, 1, 3\}$, which is equivalent to the function $\sigma : \{1, 2, 3\} \to \{1, 2, 3\}$ defined by $\sigma (1) = 2, \sigma (2) = 1, \sigma (3) = 3$.)
Find all positive integers $1 \leq k \leq 6$ such that for any prime $p$, satisfying $p^2=a^2+kb^2$ for some positive integers $a, b$, there exist positive integers $x, y$, satisfying $p=x^2+ky^2$.
[hide=Remark on 10.4] It also appears as ARO 2010 10.4 with the grid changed to $10 \times 10$ and $17$ changed to $5$, so it will not be posted.
If $x,y,z$ are positive real numbers and $xy+yz+zx=1$ prove that
\[ \frac{27}{4} (x+y)(y+z)(z+x) \geq ( \sqrt{x+y} +\sqrt{ y+z} + \sqrt{z+x} )^2 \geq 6 \sqrt 3. \]
Prove that:
a) There are infinitely many pairs $(x,y)$ of real numbers from the interval $[0,\sqrt{3}]$ which satisfy the equation $x\sqrt{3-y^2}+y\sqrt{3-x^2}=3$.
b) There do not exist any pairs $(x,y)$ of rational numbers from the interval $[0,\sqrt{3}]$ that satisfy the equation $x\sqrt{3-y^2}+y\sqrt{3-x^2}=3$.
Let $A_1A_2A_3A_4A_5A_6A_7A_8$ be convex 8-gon (no three diagonals concruent).
The intersection of arbitrary two diagonals will be called "button".Consider the convex quadrilaterals formed by four vertices of $A_1A_2A_3A_4A_5A_6A_7A_8$ and such convex quadrilaterals will be called "sub quadrilaterals".Find the smallest $n$ satisfying:
We can color n "button" such that for all $i,k \in\{1,2,3,4,5,6,7,8\},i\neq k,s(i,k)$ are the same where $s(i,k)$ denote the number of the "sub quadrilaterals" has $A_i,A_k$ be the vertices and the intersection of two its diagonals is "button".
Prove the following statement: There does not exist a pyramid with square base and congruent lateral faces for which the measures of all edges, total area, and volume are integers.
Show that the number $\begin{matrix} \\ N= \end{matrix} \underbrace{44 \ldots 4}_{n} \underbrace{88 \ldots 8}_{n} - 1\underbrace{33 \ldots3 }_{n-1}2$ is a perfect square for all positive integers $n$.
Nils is playing a game with a bag originally containing $n$ red and one black marble.
He begins with a fortune equal to $1$. In each move he picks a real number $x$ with $0 \le x \le y$, where his present fortune is $y$. Then he draws a marble from the bag. If the marble is red, his fortune increases by $x$, but if it is black, it decreases by $x$. The game is over after $n$ moves when there is only a single marble left.
In each move Nils chooses $x$ so that he ensures a final fortune greater or equal to $Y$ .
What is the largest possible value of $Y$?
Let $a,b,c$ be the roots of the polynomial $x^3 - 20x^2 + 22.$ Find \[\frac{bc}{a^2}+\frac{ac}{b^2}+\frac{ab}{c^2}.\]
[i]Proposed by Deyuan Li and Andrew Milas[/i]
Determine all (not necessarily finite) sets $S$ of points in the plane such that given any four distinct points in $S$, there is a circle passing through all four or a line passing through some three.
[i]Carl Lian.[/i]