Found problems: 85335
Consider the function $f$ defined by
\[f(n)=\frac{1}{n}\left (\left \lfloor\frac{n}{1}\right \rfloor+\left \lfloor\frac{n}{2}\right \rfloor+\cdots+\left \lfloor\frac{n}{n}\right \rfloor \right )\]
for all positive integers $n$. (Here $\lfloor x\rfloor$ denotes the greatest integer less than or equal to $x$.) Prove that
(a) $f(n+1)>f(n)$ for infinitely many $n$.
(b) $f(n+1)<f(n)$ for infinitely many $n$.
Suppose that in a convex hexagon, each of the three lines connecting the midpoints of two opposite sides divides the hexagon into two parts of equal area. Prove that these three lines intersect in a point.
The king have revised the chess-board $8\times 8$ having visited all the fields once only and returned to the starting point. When his trajectory was drawn (the centres of the squares were connected with the straight lines), a closed broken line without self-intersections appeared.
a) Give an example that the king could make $28$ steps parallel the sides of the board only.
b) Prove that he could not make less than $28$ such a steps.
c) What is the maximal and minimal length of the broken line if the side of a field is $1$?
Let $ a,$ $ b,$ $ c,$ $ d,$ and $ e$ be five consecutive terms in an arithmetic sequence, and suppose that $ a \plus{} b \plus{} c \plus{} d \plus{} e \equal{} 30.$ Which of the following can be found?
$ \textbf{(A)}\ a \qquad \textbf{(B)}\ b \qquad \textbf{(C)}\ c \qquad \textbf{(D)}\ d \qquad \textbf{(E)}\ e$
We call a triangle $\triangle ABC$, $Q$-angled if $\tan\angle A,\tan\angle B,\tan\angle C \in \mathbb{Q}$, where $\angle A,\angle B ,\angle C$ are the interior angles of the triangle $\triangle ABC$.
$a)$ Prove that $Q$-angled triangles exist;
$b)$ Let triangle $\triangle ABC$ be $Q$-angled. Prove that for any non-negative integer $n$, numbers of the form
$E_n=\sin^n\angle A \sin^n\angle B \sin^n\angle C + \cos^n\angle A\cos^n\angle B\cos^n\angle C$ are rational.
A baseball league consists of two four-team divisions. Each team plays every other team in its division $N$ games. Each team plays every team in the other division $M$ games with $N>2M$ and $M>4$. Each team plays a 76 game schedule. How many games does a team play within its own division?
$
\textbf{(A) } 36 \qquad
\textbf{(B) } 48 \qquad
\textbf{(C) } 54 \qquad
\textbf{(D) } 60 \qquad
\textbf{(E) } 72
$
Let $a$ be a non-negative real number and a sequence $(u_n)$ defined as:
$u_1=6,u_{n+1} = \frac{2n+a}{n} + \sqrt{\frac{n+a}{n}u_n+4}, \forall n \ge 1$
a) With $a=0$, prove that there exist a finite limit of $(u_n)$ and find that limit
b) With $a \ge 0$, prove that there exist a finite limit of $(u_n)$
Define the function $f(x) = \lfloor x \rfloor + \lfloor \sqrt{x} \rfloor + \lfloor \sqrt{\sqrt{x}} \rfloor$ for all positive real numbers $x$. How many integers from $1$ to $2023$ inclusive are in the range of $f(x)$? Note that $\lfloor x\rfloor$ is known as the $\textit{floor}$ function, which returns the greatest integer less than or equal to $x$.
[i]Proposed by Harry Kim[/i]
Consider a convex quadrilateral $ABCD$ with $AB=CD$ and $\angle BAC=30^{\circ}$. If $\angle ADC=150^{\circ}$, prove that $\angle BCA= \angle ACD$.
Find the number of integers $k$ in the set $\{0, 1, 2, \dots, 2012\}$ such that $\binom{2012}{k}$ is a multiple of $2012$.
Let $ABC$ be a triangle inscribed in the circle $\mathcal{C}(O,R)$ and circumscribed to the circle $\mathcal{C}(L,r)$. Denote $d=\dfrac{Rr}{R+r}$. Show that there exists a triangle $DEF$ such that for any interior point $M$ in $ABC$ there exists a point $X$ on the sides of $DEF$ such that $MX\le d$.
[i]Dan Brânzei[/i]
Different points $A_1, A_2,..., A_n$ in the plane ($n> 3$) are such that the triangle $A_iA_jA_k$ is obtuse for all the different $i,j,k \in\{1,2,...,n\}$. Prove that there is a point $A_{n + 1}$ in the plane, such that the triangle $A_iA_jA_{n + 1}$ is obtuse for all different $i,j \in\{1,2,...,n\}$
Several hikers travel at fixed speeds along a straight road. It is known that over some period of time, the sum of their pairwise distances is monotonically decreasing. Show that there is a hiker, the sum of whose distances to the other hikers is monotonically decreasing over the same period.
[i]A. Shapovalov[/i]
The sweeties shop called "Olympiad" sells boxes of $6,9$ or $20$ chocolates. Groups of students from a school that is near the shop collect money to buy a chocolate for each student; to make this they buy a box and than give to everybody a chocolate. Like this students can create groups of $15=6+9$ students, $38=2*9+20$ students, etc. The seller has promised to the students that he can satisfy any group of students, and if he will need to open a new box of chocolate for any group (like groups of $4,7$ or $10$ students) than he will give all the chocolates for free to this group. Can there be constructed the biggest group that profits free chocolates, and if so, how many students are there in this group?
A tape with width $ d < AB $ and edges perpendicular to $ AB $ moves in the plane of the acute-angled triangle $ ABC $. At what position of the tape will it cover the largest part of the triangle?
In the complex plane, consider squares having the following property: the complex numbers its vertex correspond to are exactly the roots of integer coefficients equation $ x^4 \plus{} px^3 \plus{} qx^2 \plus{} rx \plus{} s \equal{} 0$. Find the minimum of square areas.
Find the formula to express the number of $ n\minus{}$series of letters which contain an even number of vocals (A,I,U,E,O).
Let $S \subset Z^+$ be a set of positive integers with the following property: for any $a, b \in S$, if $a \ne b$ then $a + b$ is a perfect square. Given that $2009 \in S$ and $2087 \in S$, what is the maximum number of elements in $S$?
In a chess tournament, each of $2n$ players plays every other player once in each of two rounds. A win is worth $1$ point, a draw is worth $\frac12$ point and a loss is worth nothing. Prove that if for every player, the total score in the first round differs from that in the second round by at least n points, then this difference is exactly n points for every player.
(B Frenkin)
Each of given $100$ numbers was increased by $1$. Then each number was increased by $1$ once more. Given that the first time the sum of the squares of the numbers was not changed find how this sum was changed the second time.
The grid below contains six rows with six points in each row. Points that are adjacent either horizontally or vertically are a distance two apart. Find the area of the irregularly shaped ten sided figure shown.
[asy]
import graph; size(5cm);
pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps);
pen dotstyle = black;
draw((-2,5)--(-3,4), linewidth(1.6));
draw((-3,4)--(-2,1), linewidth(1.6));
draw((-2,1)--(1,0), linewidth(1.6));
draw((1,0)--(2,1), linewidth(1.6));
draw((2,1)--(1,3), linewidth(1.6));
draw((1,3)--(1,4), linewidth(1.6));
draw((1,4)--(2,5), linewidth(1.6));
draw((2,5)--(0,5), linewidth(1.6));
draw((-2,5)--(-1,4), linewidth(1.6));
draw((-1,4)--(0,5), linewidth(1.6));
dot((-3,5),linewidth(6pt) + dotstyle);
dot((-2,5),linewidth(6pt) + dotstyle);
dot((-1,5),linewidth(6pt) + dotstyle);
dot((0,5),linewidth(6pt) + dotstyle);
dot((1,5),linewidth(6pt) + dotstyle);
dot((2,5),linewidth(6pt) + dotstyle);
dot((2,4),linewidth(6pt) + dotstyle);
dot((2,3),linewidth(6pt) + dotstyle);
dot((2,2),linewidth(6pt) + dotstyle);
dot((2,1),linewidth(6pt) + dotstyle);
dot((2,0),linewidth(6pt) + dotstyle);
dot((-3,4),linewidth(6pt) + dotstyle);
dot((-3,3),linewidth(6pt) + dotstyle);
dot((-3,2),linewidth(6pt) + dotstyle);
dot((-3,1),linewidth(6pt) + dotstyle);
dot((-3,0),linewidth(6pt) + dotstyle);
dot((-2,0),linewidth(6pt) + dotstyle);
dot((-2,1),linewidth(6pt) + dotstyle);
dot((-2,2),linewidth(6pt) + dotstyle);
dot((-2,3),linewidth(6pt) + dotstyle);
dot((-2,4),linewidth(6pt) + dotstyle);
dot((-1,4),linewidth(6pt) + dotstyle);
dot((0,4),linewidth(6pt) + dotstyle);
dot((1,4),linewidth(6pt) + dotstyle);
dot((1,3),linewidth(6pt) + dotstyle);
dot((0,3),linewidth(6pt) + dotstyle);
dot((-1,3),linewidth(6pt) + dotstyle);
dot((-1,2),linewidth(6pt) + dotstyle);
dot((-1,1),linewidth(6pt) + dotstyle);
dot((-1,0),linewidth(6pt) + dotstyle);
dot((0,0),linewidth(6pt) + dotstyle);
dot((1,0),linewidth(6pt) + dotstyle);
dot((1,1),linewidth(6pt) + dotstyle);
dot((1,2),linewidth(6pt) + dotstyle);
dot((0,2),linewidth(6pt) + dotstyle);
dot((0,1),linewidth(6pt) + dotstyle); [/asy]
Find all increasing functions $f$ from the nonnegative integers to the integers satisfying $f(2)=7$ and \[ f(mn) = f(m) + f(n) + f(m)f(n) \] for all nonnegative integers $m$ and $n$.
Determine all triples $(x,y,z)$ of integers greater than $1$ with the property that $x$ divides $yz-1$, $y$ divides $zx-1$ and $z$ divides $xy-1$.
If $A$ and $B$ are fixed points on a given circle not collinear with centre $O$ of the circle, and if $XY$ is a variable diameter, find the locus of $P$ (the intersection of the line through $A$ and $X$ and the line through $B$ and $Y$).
Majid wants to color the cells of an $n\times n$ chessboard into white and black so that each $2\times 2$ subsquare contains two white cells and two black cells. In how many ways can Majid color this $n\times n$ chessboard?