Suppose that $(f_n)_{n\in N}$ be the sequence from all functions $f_n:[0,1]\rightarrow \mathbb{R^+}$ s.t. $f_0$ be the continuous function and $\forall x\in [0,1] , \forall n\in \mathbb {N} , f_{n+1}(x)=\int_0^x \frac {1}{1+f_n (t)}dt$. Prove that for every $x\in [0,1]$ the sequence of $(f_n(x))_{n\in N}$ be the convergent sequence and calculate the limitation.

If $\xi_1,\ldots,\xi_n$ denote the $n$-th roots of unity, evaluate $$\prod_{1\leq i<j \leq n} (\xi_{i}-\xi_j )^2 .$$

[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide] [u]Set 4[/u] [b]D.16 / L.6[/b] Alex has $100$ Bluffy Funnies in some order, which he wants to sort in order of height. They’re already almost in order: each Bluffy Funny is at most $1$ spot off from where it should be. Alex can only swap pairs of adjacent Bluffy Funnies. What is the maximum possible number of swaps necessary for Alex to sort them? [b]D.17[/b] I start with the number $1$ in my pocket. On each round, I flip a coin. If the coin lands heads heads, I double the number in my pocket. If it lands tails, I divide it by two. After five rounds, what is the expected value of the number in my pocket? [b]D.18 / L.12[/b] Point $P$ inside square $ABCD$ is connected to each corner of the square, splitting the square into four triangles. If three of these triangles have area $25$, $25$, and $15$, what are all the possible values for the area of the fourth triangle? [b]D.19[/b] Mr. Stein and Mr. Schwartz are playing a yelling game. The teachers alternate yelling. Each yell is louder than the previous and is also relatively prime to the previous. If any teacher yells at $100$ or more decibels, then they lose the game. Mr. Stein yells first, at $88$ decibels. What volume, in decibels, should Mr. Schwartz yell at to guarantee that he will win? [b]D.20 / L.15[/b] A semicircle of radius $1$ has line $\ell$ along its base and is tangent to line $m$. Let $r$ be the radius of the largest circle tangent to $\ell$, $m$, and the semicircle. As the point of tangency on the semicircle varies, the range of possible values of $r$ is the interval $[a, b]$. Find $b - a$. [u]Set 5[/u] [b]D.21 / L.14[/b] Hungryman starts at the tile labeled “$S$”. On each move, he moves $1$ unit horizontally or vertically and eats the tile he arrives at. He cannot move to a tile he already ate, and he stops when the sum of the numbers on all eaten tiles is a multiple of nine. Find the minimum number of tiles that Hungryman eats. [img]https://cdn.artofproblemsolving.com/attachments/e/7/c2ecc2a872af6c4a07907613c412d3b86cd7bc.png [/img] [b]D.22 / L.11[/b] How many triples of nonnegative integers $(x, y, z)$ satisfy the equation $6x + 10y +15z = 300$? [b]D.23 / L.16[/b] Anson, Billiam, and Connor are looking at a $3D$ figure. The figure is made of unit cubes and is sitting on the ground. No cubes are floating; in other words, each unit cube must either have another unit cube or the ground directly under it. Anson looks from the left side and says, “I see a $5 \times 5$ square.” Billiam looks from the front and says the same thing. Connor looks from the top and says the same thing. Find the absolute difference between the minimum and maximum volume of the figure. [b]D.24 / L.13[/b] Tse and Cho are playing a game. Cho chooses a number $x \in [0, 1]$ uniformly at random, and Tse guesses the value of $x(1 - x)$. Tse wins if his guess is at most $\frac{1}{50}$ away from the correct value. Given that Tse plays optimally, what is the probability that Tse wins? [b]D.25 / L.20[/b] Find the largest solution to the equation $$2019(x^{2019x^{2019}-2019^2+2019})^{2019}) = 2019^{x^{2019}+1}.$$ [u]Set 6[/u] [i]This round is an estimation round. No one is expected to get an exact answer to any of these questions, but unlike other rounds, you will get points for being close. In the interest of transparency, the formulas for determining the number of points you will receive are located on the answer sheet, but they aren’t very important when solving these problems.[/i] [b]D.26 / L.26[/b] What is the sum over all MBMT volunteers of the number of times that volunteer has attended MBMT (as a contestant or as a volunteer, including this year)? Last year there were $47$ volunteers; this is the fifth MBMT. [b]D.27 / L.27[/b] William is sharing a chocolate bar with Naveen and Kevin. He first randomly picks a point along the bar and splits the bar at that point. He then takes the smaller piece, randomly picks a point along it, splits the piece at that point, and gives the smaller resulting piece to Kevin. Estimate the probability that Kevin gets less than $10\%$ of the entire chocolate bar. [b]D.28 / L.28[/b] Let $x$ be the positive solution to the equation $x^{x^{x^x}}= 1.1$. Estimate $\frac{1}{x-1}$. [b]D.29 / L.29[/b] Estimate the number of dots in the following box: [img]https://cdn.artofproblemsolving.com/attachments/8/6/416ba6379d7dfe0b6302b42eff7de61b3ec0f1.png[/img] It may be useful to know that this image was produced by plotting $(4\sqrt{x}, y)$ some number of times, where x, y are random numbers chosen uniformly randomly and independently from the interval $[0, 1]$. [b]D.30 / L.30[/b] For a positive integer $n$, let $f(n)$ be the smallest prime greater than or equal to $n$. Estimate $$(f(1) - 1) + (f(2) - 2) + (f(3) - 3) + ...+ (f(10000) - 10000).$$ For $26 \le i \le 30$, let $E_i$ be your team’s answer to problem $i$ and let $A_i$ be the actual answer to problem $i$. Your score $S_i$ for problem $i$ is given by $S_{26} = \max(0, 12 - |E_{26} - A_{26}|/5)$ $S_{27} = \max(0, 12 - 100|E_{27} - A_{27}|)$ $S_{28} = \max(0, 12 - 5|E_{28} - A_{28}|))$ $S_{29} = 12 \max \left(0, 1 - 3 \frac{|E_{29} - A_{29}|}{A_{29}} \right)$ $S_{30} = \max (0, 12 - |E_{30} - A_{30}|/2000)$ PS. You should use hide for answers. D.1-15 / L1-9 problems have been collected [url=https://artofproblemsolving.com/community/c3h2790795p24541357]here [/url] and L10,16-30 [url=https://artofproblemsolving.com/community/c3h2790825p24541816]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Solve the following equation for real numbers: $ \sqrt{4\minus{}x\sqrt{4\minus{}(x\minus{}2)\sqrt{1\plus{}(x\minus{}5)(x\minus{}7)}}}\equal{}\frac{5x\minus{}6\minus{}x^2}{2}$ (all square roots are non negative)

Find all positive integer number $n$ such that $[\sqrt{n}]-2$ divides $n-4$ and $[\sqrt{n}]+2$ divides $n+4$. Note: $[r]$ denotes the integer part of $r$.

Let $ABC$ be a triangle with circumcenter $O$. Point $X$ is the intersection of the parallel line from $O$ to $AB$ with the perpendicular line to $AC$ from $C$. Let $Y$ be the point where the external bisector of $\angle BXC$ intersects with $AC$. Let $K$ be the projection of $X$ onto $BY$. Prove that the lines $AK, XO, BC$ have a common point.

We call a set of cells on a checkered plane [i]rook-connected[/i] if from any of its cells one can get to any other by moving along the cells of this set by moving the rook (the rook is allowed to fly through fields that do not belong to our set). Prove that a [i]rook-connected[/i] set of $100$ cells can be divided into pairs of cells, lying in one row or in one column.

Let $n$ be a positive integer and set $S=\{n,n+1,n+2,...,5n\}$ $a)$ If set $S$ is divided into two disjoint sets , prove that there exist three numbers $x$, $y$ and $z$(possibly equal) which belong to same subset of $S$ and $x+y=z$ $b)$ Does $a)$ hold for set $S=\{n,n+1,n+2,...,5n-1\}$

If $ p $ is an odd prime, then the following characterization holds. $$ 2^{p-1}\equiv 1\pmod{p^2}\iff \sum_{2=q}^{(p-1)/2} q^{p-2}\equiv -1\pmod p $$ [i]Marius Cavachi[/i]

Determine the number of integers $n \ge 2$ for which the congruence \[x^{25}\equiv x \; \pmod{n}\] is true for all integers $x$.

Anya, Borya, and Vasya listed words that could be formed from a given set of letters. They each listed a different number of words : Anya listed the most, Vasya the least . They were awarded points as follows. Each word listed by only one of them scored $2$ points for this child. Each word listed by two of them scored $1$ point for each of these two children. Words listed by all three of them scored $0$ points. Is it possible that Vasya got the highest score, and Anya the lowest? (A Shapovalov)

A hundred of silver coins are laid down in a line. A wizard can convert silver coin into golden one in $3$ seconds. Each golden coin, which is near the coin being converted, reduces this time by $1$ second. What minimal time is required for the wizard to convert all coins to gold?

The incircle of the acute-angled triangle $ABC$ is tangent to the sides $AB, BC, CA$ at points $C_1, A_1, B_1,$ respectively, and $I$ is the incenter. Let the midpoint of side $BC$ be $M.$ Let $J$ be the foot of the altitude drawn from $M$ to $C_1B_1.$ The tangent drawn from $B$ to the circumcircle of $\triangle BIC$ intersects $IJ$ at $X.$ If the circumcircle of $\triangle AXI$ intersects $AB$ at $Y,$ prove that $BY = BM.$

Let $ABCD$ be a convex cyclic quadrilateral. Prove that: $a)$ the number of points on the circumcircle of $ABCD$, like $M$, such that $\frac{MA}{MB}=\frac{MD}{MC}$ is $4$. $b)$ The diagonals of the quadrilateral which is made with these points are perpendicular to each other.

$A$ circle $\gamma$ is drawn and let $AB$ be a diameter. The point $C$ on $\gamma$ is the midpoint of the line segment $BD$. The line segments $AC$ and $DO$, where $O$ is the center of $\gamma$, intersect at $P$. Prove that there is a point $E$ on $AB$ such that $P$ is on the circle with diameter $AE.$

Prove the following assertion: The four altitudes of a tetrahedron $ABCD$ intersect in a point if and only if \[AB^2 + CD^2 = BC^2 + AD^2 = CA^2 + BD^2.\]

A frog is positioned at the origin in the coordinate plane. From the point $(x,y)$, the frog can jump to any of the points $(x+1, y), (x+2, y), (x, y+1),$ or $(x, y+2)$. Find the number of distinct sequences of jumps in which the frog begins at $(0,0)$ and ends at $(4,4)$.

Find the number of even permutations of $ \{1,2,\ldots,n\}$ with no fixed points.

A function $f$ from the positive integers to the positive integers is called [i]Canadian[/i] if it satisfies $$\gcd\left(f(f(x)), f(x+y)\right)=\gcd(x, y)$$ for all pairs of positive integers $x$ and $y$. Find all positive integers $m$ such that $f(m)=m$ for all Canadian functions $f$.

On the plane are given $n > 2$ points, no three of which are collinear. Prove that among all closed polygonal lines passing through these points, any one with the minimum length is non-selfintersecting.

For every $n \in N$, is it possible to make a figure consisting of $n+1$ points, where $n$ points lie on one line and one point is not on that line, so that each pair of those points is an integer distance from each other?

For $x>0$, let $f(x)=x^x$. Find all values of $x$ for which $f(x)=f'(x)$.

The set $M = \{1, 2, . . . , 2n\}$ is partitioned into $k$ nonintersecting subsets $M_1,M_2, \dots, M_k,$ where $n \ge k^3 + k.$ Prove that there exist even numbers $2j_1, 2j_2, \dots, 2j_{k+1}$ in $M$ that are in one and the same subset $M_i$ $(1 \le i \le k)$ such that the numbers $2j_1 - 1, 2j_2 - 1, \dots, 2j_{k+1} - 1$ are also in one and the same subset $M_j (1 \le j \le k).$

For each positive integer $ n$, define $ f(n)$ as the number of digits $ 0$ in its decimal representation. For example, $ f(2)\equal{}0$, $ f(2009)\equal{}2$, etc. Please, calculate \[ S\equal{}\sum_{k\equal{}1}^{n}2^{f(k)},\] for $ n\equal{}9,999,999,999$. [i]Yudi Satria, Jakarta[/i]

An acute triangle has area $84$ and perimeter $42$, with each side being at least $10$ units long. Let $S$ be the set of points that are within $5$ units of some vertex of the triangle. What fraction of the area of $S$ lies outside the triangle? [i]Proposed by Nathan Ramesh