Found problems: 85335
In $7$-gon $A_1A_2A_3A_4A_5A_6A_7$ diagonals $A_1A_3, A_2A_4, A_3A_5, A_4A_6, A_5A_7, A_6A_1$ and $A_7A_2$ are congruent to each other and diagonals $A_1A_4, A_2A_5, A_3A_6, A_4A_7, A_5A_1, A_6A_2$ and $A_7A_3$ are also congruent to each other. Is the polygon necessarily regular?
In the arrow-shaped polygon [see figure], the angles at vertices $A$, $C$, $D$, $E$ and $F$ are right angles, $BC = FG = 5$, $CD = FE = 20$, $DE = 10$, and $AB = AG$. The area of the polygon is closest to
[asy]
size(200);
defaultpen(linewidth(0.7)+fontsize(10));
pair A=origin, B=(10,10), C=(10,5), D=(30,5), E=(30,-5), F=(10,-5), G=(10,-10);
draw(A--B--C--D--E--F--G--A);
label("$A$", A, W);
label("$B$", B, NE);
label("$C$", C, S);
label("$D$", D, NE);
label("$E$", E, SE);
label("$F$", F, N);
label("$G$", G, SE);
label("$5$", (11,7.5));
label("$5$", (11,-7.5));
label("$20$", (C+D)/2, N);
label("$20$", (F+E)/2, S);
label("$10$", (31,0));
[/asy]
$ \textbf{(A)}\ 288\qquad\textbf{(B)}\ 291\qquad\textbf{(C)}\ 294\qquad\textbf{(D)}\ 297\qquad\textbf{(E)}\ 300 $
All the points situated more close than $1$ cm to ALL the vertices of the regular pentagon with $1$ cm side, are deleted from that pentagon. Find the area of the remained figure.
For any positive integers $n$ and $m$ satisfying the equation $n^3+(n+1)^3+(n+2)^3=m^3$, prove that $4\mid n+1$.
Let $ABCD$ and $A^{\prime }B^{\prime}C^{\prime }D^{\prime }$ be two arbitrary parallelograms in the space, and let $M,$ $N,$ $P,$ $Q$ be points dividing the segments $AA^{\prime },$ $BB^{\prime },$ $CC^{\prime },$ $DD^{\prime }$ in equal ratios.
[b]a.)[/b] Prove that the quadrilateral $MNPQ$ is a parallelogram.
[b]b.)[/b] What is the locus of the center of the parallelogram $MNPQ,$ when the point $M$ moves on the segment $AA^{\prime }$ ?
(Consecutive vertices of the parallelograms are labelled in alphabetical order.
We consider all partitions of a positive integer n into a sum of (nonnegative integer) exponents of $2$ (i.e. $1$, $2$, $4$, $8$ , $ . . .$ ). A number in the sum is allowed to repeat an arbitrary number of times (e.g. $7 = 2 + 2 + 1 + 1 + 1$) and two partitions differing only in the order of summands are considered to be equal (e.g. $8 = 4 + 2 + 1 + 1$ and $8 = 1 + 2 + 1 + 4$ are regarded to be the same partition). Let $E(n)$ be the number of partitions in which an even number of exponents appear an odd number of times and $O(n)$ the number of partitions in which an odd number of exponents appear an odd number of times. For example, for $n = 5$ partitions counted in $E(n)$ are $5 = 4 + 1$ and $5 = 2 + 1 + 1 + 1$, whereas partitions counted in O(n) are $5 = 2 + 2 + 1$ and $5 = 1 + 1 + 1 + 1 + 1$, hence $E(5) = O(5) = 2$. Find $E(n) - O(n)$ as a function of $n$.
a) Given a segment $AB$ with a point $C$ inside it, which is the chord of a circle of radius $R$.
Inscribe in the formed segment a circle tangent to point $C$ and to the circle of radius $R$.
b) Given a segment $AB$ with a point $C$ inside it, which is the point of tangency of a circle of radius $r$.
Draw through $A$ and $B$ a circle tangent to a circle of radius $r$.
There are $N$ cities in a country, some of which are connected by two-way flights. No city is directly connected with every other city. For each pair $(A, B)$ of cities there is exactly one route using at most two flights between them.
Prove that $N - 1$ is a square of an integer.
Find all integer polynomials $f$ such that there are infinitely many pairs of relatively prime natural numbers $(a,b)$ so that $a+b \mid f(a)+f(b)$.
A smooth function $f:I\to \mathbb{R}$ is said to be [i]totally convex[/i] if $(-1)^k f^{(k)}(t) > 0$ for all $t\in I$ and every integer $k>0$ (here $I$ is an open interval).
Prove that every totally convex function $f:(0,+\infty)\to \mathbb{R}$ is real analytic.
[b]Note[/b]: A function $f:I\to \mathbb{R}$ is said to be [i]smooth[/i] if for every positive integer $k$ the derivative of order $k$ of $f$ is well defined and continuous over $\mathbb{R}$. A smooth function $f:I\to \mathbb{R}$ is said to be [i]real analytic[/i] if for every $t\in I$ there exists $\epsilon> 0$ such that for all real numbers $h$ with $|h|<\epsilon$ the Taylor series
\[\sum_{k\geq 0}\frac{f^{(k)}(t)}{k!}h^k\]
converges and is equal to $f(t+h)$.
Take the following differential equation:
\[3(3+x^2)\frac{dx}{dt}=2(1+x^2)^2e^{-t^2}\]
If $x(0)\leq 1$, prove that there exists $M>0$ such that $|x(t)|<M$ for all $t\geq 0$.
The circles $\omega_1$ and $\omega_2$ centered at $O_1$ and $O_2$ are externally tangent at the point $T$. The circle $\omega_3$ centered at $O_3$ is tangent to the line $AB$ (the external common tangent of $\omega_1$ and $\omega_2$) at $D$ and externally tangent to $\omega_1$ and to $\omega_2$. The line $TD$ intersects again at $\omega_1$. Prove that $O_1 C \parallel AB$.
[I]Proposed by V. Rastorguev[/I]
Let $A$ and $B$ be two sets of real numbers. Suppose that the elements of the set $AB = \{ab: a\in A, b\in B\}$ form a finite arithmetic progression. Prove that one of these sets contains no more than three elements
Prove that for each positive integer $k $ there exists a triple $(a,b,c)$ of positive integers such that $abc = k(a+b+c)$. In all such cases prove that $a^3+b^3+c^3$ is not a prime.
There are 2008 bags numbered from 1 to 2008, with 2008 frogs in each one of them. Two people play in turns. A play consists in selecting a bag and taking out of it any number of frongs (at least one), leaving $ x$ frogs in it ($ x\geq 0$). After each play, from each bag with a number higher than the selected one and having more than $ x$ frogs, some frogs scape until there are $ x$ frogs in the bag. The player that takes out the last frog from bag number 1 looses. Find and explain a winning strategy.
The solutions to the equations $z^2=4+4\sqrt{15}i$ and $z^2=2+2\sqrt 3i,$ where $i=\sqrt{-1},$ form the vertices of a parallelogram in the complex plane. The area of this parallelogram can be written in the form $p\sqrt q-r\sqrt s,$ where $p,$ $q,$ $r,$ and $s$ are positive integers and neither $q$ nor $s$ is divisible by the square of any prime number. What is $p+q+r+s?$
$\textbf{(A) } 20 \qquad
\textbf{(B) } 21 \qquad
\textbf{(C) } 22 \qquad
\textbf{(D) } 23 \qquad
\textbf{(E) } 24 $
Let the positive integers $x_1$, $x_2$, $...$, $x_{100}$ satisfy the equation
\[\frac{1}{\sqrt{x_1}}+\frac{1}{\sqrt{x_2}}+...+\frac{1}{\sqrt{x_{100}}}=20.\]
Show that at least two of these integers are equal to each other.
Find the number of sequences of 10 letters where all the letters are either $A$ or $B$, the first letter is $A$, the last letter is $B$, and the sequence contains no three consecutive letters reading $ABA$. For example, count $AAABBABBAB$ and $ABBBBBBBAB$ but not $AABBAABABB$ or $AAAABBBBBA$.
The function $ f$ satisfies \[f(x) \plus{} f(2x \plus{} y) \plus{} 5xy \equal{} f(3x \minus{} y) \plus{} 2x^2 \plus{} 1\] for all real numbers $ x$, $ y$. Determine the value of $ f(10)$.
Let $P$ be a point interior to triangle $ABC$ (with $CA \neq CB$). The lines $AP$, $BP$ and $CP$ meet again its circumcircle $\Gamma$ at $K$, $L$, respectively $M$. The tangent line at $C$ to $\Gamma$ meets the line $AB$ at $S$. Show that from $SC = SP$ follows $MK = ML$.
[i]Proposed by Marcin E. Kuczma, Poland[/i]
Find all primes $p \geq 3$ with the following property: for any prime $q<p$, the number
\[
p - \Big\lfloor \frac{p}{q} \Big\rfloor q
\]
is squarefree (i.e. is not divisible by the square of a prime).
An equilateral triangle is originally painted black. Each time the triangle is changed, the middle fourth of each black triangle turns white. After five changes, what fractional part of the original area of the black triangle remains black?
[asy]
unitsize(36);
fill((0,0)--(2,0)--(1,sqrt(3))--cycle,gray); draw((0,0)--(2,0)--(1,sqrt(3))--cycle,linewidth(1));
fill((4,0)--(6,0)--(5,sqrt(3))--cycle,gray); fill((5,0)--(9/2,sqrt(3)/2)--(11/2,sqrt(3)/2)--cycle,white);
draw((5,sqrt(3))--(4,0)--(5,0)--(9/2,sqrt(3)/2)--(11/2,sqrt(3)/2)--(5,0)--(6,0)--cycle,linewidth(1));
fill((8,0)--(10,0)--(9,sqrt(3))--cycle,gray); fill((9,0)--(17/2,sqrt(3)/2)--(19/2,sqrt(3)/2)--cycle,white);
fill((17/2,0)--(33/4,sqrt(3)/4)--(35/4,sqrt(3)/4)--cycle,white);
fill((9,sqrt(3)/2)--(35/4,3*sqrt(3)/4)--(37/4,3*sqrt(3)/4)--cycle,white);
fill((19/2,0)--(37/4,sqrt(3)/4)--(39/4,sqrt(3)/4)--cycle,white);
draw((9,sqrt(3))--(35/4,3*sqrt(3)/4)--(37/4,3*sqrt(3)/4)--(9,sqrt(3)/2)--(35/4,3*sqrt(3)/4)--(33/4,sqrt(3)/4)--(35/4,sqrt(3)/4)--(17/2,0)--(33/4,sqrt(3)/4)--(8,0)--(9,0)--(17/2,sqrt(3)/2)--(19/2,sqrt(3)/2)--(9,0)--(19/2,0)--(37/4,sqrt(3)/4)--(39/4,sqrt(3)/4)--(19/2,0)--(10,0)--cycle,linewidth(1));
label("Change 1",(3,3*sqrt(3)/4),N); label("$\Longrightarrow $",(3,5*sqrt(3)/8),S);
label("Change 2",(7,3*sqrt(3)/4),N); label("$\Longrightarrow $",(7,5*sqrt(3)/8),S);
[/asy]
$\text{(A)}\ \frac{1}{1024} \qquad \text{(B)}\ \frac{15}{64} \qquad \text{(C)}\ \frac{243}{1024} \qquad \text{(D)}\ \frac{1}{4} \qquad \text{(E)}\ \frac{81}{256}$
A boat has a speed of $ 15$ mph in still water. In a stream that has a current of $ 5$ mph it travels a certain distance downstream and returns. The ratio of the average speed for the round trip to the speed in still water is:
$ \textbf{(A)}\ \frac{5}{4} \qquad
\textbf{(B)}\ \frac{1}{1} \qquad
\textbf{(C)}\ \frac{8}{9} \qquad
\textbf{(D)}\ \frac{7}{8} \qquad
\textbf{(E)}\ \frac{9}{8}$
We number the columns of an $n\times n$-board from $1$ to $n$. In each cell, we place a number. This is done in such a way that each row precisely contains the numbers $1$ to $n$ (in some order), and also each column contains the numbers $1$ to $n$ (in some order). Next, each cell that contains a number greater than the cell's column number, is coloured grey. In the figure below you can see an example for the case $n = 3$.
[asy]
unitsize(0.6 cm);
int i;
fill((0,0)--(1,0)--(1,1)--(0,1)--cycle, gray(0.8));
fill(shift((1,0))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.8));
fill(shift((0,2))*((0,0)--(1,0)--(1,1)--(0,1)--cycle), gray(0.8));
for (i = 0; i <= 3; ++i) {
draw((0,i)--(3,i));
draw((i,0)--(i,3));
}
label("$1$", (0.5,3.5));
label("$2$", (1.5,3.5));
label("$3$", (2.5,3.5));
label("$3$", (0.5,2.5));
label("$1$", (1.5,2.5));
label("$2$", (2.5,2.5));
label("$1$", (0.5,1.5));
label("$2$", (1.5,1.5));
label("$3$", (2.5,1.5));
label("$2$", (0.5,0.5));
label("$3$", (1.5,0.5));
label("$1$", (2.5,0.5));
[/asy]
(a) Suppose that $n = 5$. Can the numbers be placed in such a way that each row contains the same number of grey cells?
(b) Suppose that $n = 10$. Can the numbers be placed in such a way that each row contains the same number of grey cells?
$ (a_n)_{n \equal{} 1}^\infty$ is defined on real numbers with $ a_n \not \equal{} 0$, $ a_na_{n \plus{} 3} \equal{} a_{n \plus{} 2}a_{n \plus{} 5}$ and $ a_1a_2 \plus{} a_3a_4 \plus{} a_5a_6 \equal{} 6$. So $ a_1a_2 \plus{} a_3a_4 \plus{} \cdots \plus{}a_{41}a_{42} \equal{} ?$
$\textbf{(A)}\ 21 \qquad\textbf{(B)}\ 42 \qquad\textbf{(C)}\ 63 \qquad\textbf{(D)}\ 882 \qquad\textbf{(E)}\ \text{None}$