An $m \times n$ grid of squares (with $m$ rows and $n$ columns) has some of its squares colored blue. The grid is called [i]fish-friendly[/i] if a fish can swim from the left edge of the grid to the right edge of the grid only moving through blue squares. In other words, there is a sequence of blue squares, each horizontally or vertically adjacent to the previous square, starting in the first column and ending in the last column. Prove that the number of fish-friendly $42 \times 49$ grids is at least $2^{2022}$.

a) Let $(a_n)$ be the sequence defined by $a_n=\ln (2n^2+1)-\ln (n^2+n+1)\,\,\forall n\geq 1.$ Prove that the set $\{n\in\mathbb{N}|\,\{a_n\}<\dfrac{1}{2}\}$ is a finite set; b) Let $(b_n)$ be the sequence defined by $a_n=\ln (2n^2+1)+\ln (n^2+n+1)\,\,\forall n\geq 1$. Prove that the set $\{n\in\mathbb{N}|\,\{b_n\}<\dfrac{1}{2016}\}$ is an infinite set.

Let $$x_0 = 5\,\, ,\, \,\,x_{n+1} = x_n +\frac{1}{x_n}.$$ Prove that $45 < x_{1000} < 45.1$.

[b]p1.[/b] Chad lives on the third floor of an apartment building with ten floors. He leaves his room and goes up two floors, goes down four floors, goes back up five floors, and finally goes down one floor, where he finds Jordan's room. On which floor does Jordan live? [b]p2.[/b] A real number $x$ satisfies the equation $2014x + 1337 = 1337x + 2014$. What is $x$? [b]p3.[/b] Given two points on the plane, how many distinct regular hexagons include both of these points as vertices? [b]p4.[/b] Jordan has six different files on her computer and needs to email them to Chad. The sizes of these files are $768$, $1024$, $2304$, $2560$, $4096$, and $7680$ kilobytes. Unfortunately, the email server holds a limit of $S$ kilobytes on the total size of the attachments per email, where $S$ is a positive integer. It is additionally given that all of the files are indivisible. What is the maximum value of S for which it will take Jordan at least three emails to transmit all six files to Chad? [b]p5.[/b] If real numbers $x$ and $y$ satisfy $(x + 2y)^2 + 4(x + 2y + 2 - xy) = 0$, what is $x + 2y$? [b]p6.[/b] While playing table tennis against Jordan, Chad came up with a new way of scoring. After the first point, the score is regarded as a ratio. Whenever possible, the ratio is reduced to its simplest form. For example, if Chad scores the first two points of the game, the score is reduced from $2:0$ to $1:0$. If later in the game Chad has $5$ points and Jordan has $9$, and Chad scores a point, the score is automatically reduced from $6:9$ to $2:3$. Chad's next point would tie the game at $1:1$. Like normal table tennis, a player wins if he or she is the first to obtain $21$ points. However, he or she does not win if after his or her receipt of the $21^{st}$ point, the score is immediately reduced. Chad and Jordan start at $0:0$ and finish the game using this rule, after which Jordan notes a curiosity: the score was never reduced. How many possible games could they have played? Two games are considered the same if and only if they include the exact same sequence of scoring. [b]p7.[/b] For a positive integer $m$, we define $m$ as a factorial number if and only if there exists a positive integer $k$ for which $m = k \cdot (k - 1) \cdot ... \cdot 2 \cdot 1$. We define a positive integer $n$ as a Thai number if and only if $n$ can be written as both the sum of two factorial numbers and the product of two factorial numbers. What is the sum of the five smallest Thai numbers? [b]p8.[/b] Chad and Jordan are in the Exeter Space Station, which is a triangular prism with equilateral bases. Its height has length one decameter and its base has side lengths of three decameters. To protect their station against micrometeorites, they install a force field that contains all points that are within one decameter of any point of the surface of the station. What is the volume of the set of points within the force field and outside the station, in cubic decameters? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let ${(a_n)_{n\ge1}} $ be a sequence with ${a_1 = 1} $ and ${a_{n+1} = \lfloor a_n +\sqrt{a_n}+\frac{1}{2}\rfloor }$ for all ${n \ge 1}$, where ${\lfloor x \rfloor}$ denotes the greatest integer less than or equal to ${x}$. Find all ${n \le 2013}$ such that ${a_n}$ is a perfect square

Let $\{a_{n}\}$ be a sequence which satisfy $a_{1}=5$ and $a_{n=}\sqrt[n]{a_{n-1}^{n-1}+2^{n-1}+2.3^{n-1}} \qquad \forall n\geq2$ [b](a)[/b] Find the general fomular for $a_{n}$ [b](b)[/b] Prove that $\{a_{n}\}$ is decreasing sequences

Starting with the triple $(1007\sqrt{2},2014\sqrt{2},1007\sqrt{14})$, define a sequence of triples $(x_{n},y_{n},z_{n})$ by $x_{n+1}=\sqrt{x_{n}(y_{n}+z_{n}-x_{n})}$ $y_{n+1}=\sqrt{y_{n}(z_{n}+x_{n}-y_{n})}$ $ z_{n+1}=\sqrt{z_{n}(x_{n}+y_{n}-z_{n})}$ for $n\geq 0$.Show that each of the sequences $\langle x_n\rangle _{n\geq 0},\langle y_n\rangle_{n\geq 0},\langle z_n\rangle_{n\geq 0}$ converges to a limit and find these limits.

1.1 Let $f(A)$ denote the difference between the maximum value and the minimum value of a set $A$. Find the sum of $f(A)$ as $A$ ranges over the subsets of $\{1, 2, \dots, n\}$. 1.2 All cells of an $8 × 8$ board are initially white. A move consists of flipping the color (white to black or vice versa) of cells in a $1\times 3$ or $3\times 1$ rectangle. Determine whether there is a finite sequence of moves resulting in the state where all $64$ cells are black. 1.3 Prove that for all positive integers $m$, there exists a positive integer $n$ such that the set $\{n, n + 1, n + 2, \dots , 3n\}$ contains exactly $m$ perfect squares.

Let $(x_n)_{n\in \mathbb{N}}$ be a sequence defined recursively such that $x_1=\sqrt{2}$ and $$x_{n+1}=x_n+\frac{1}{x_n}\text{ for }n\in \mathbb{N}.$$ Prove that the following inequality holds: $$\frac{x_1^2}{2x_1x_2-1}+\frac{x_2^2}{2x_2x_3-1}+\dotsc +\frac{x_{2018}^2}{2x_{2018}x_{2019}-1}+\frac{x_{2019}^2}{2x_{2019}x_{2020}-1}>\frac{2019^2}{x_{2019}^2+\frac{1}{x_{2019}^2}}.$$ [i]Proposed by Ivan Novak[/i]

International Mathematical Olympiad National Selection Test Malaysia 2020 Round 1 Primary Time: 2.5 hours [hide=Rules] $\bullet$ For each problem you have to submit the answer only. The answer to each problem is a non-negative integer. $\bullet$ No mark is deducted for a wrong answer. $\bullet$ The maximum number of points is (1 + 2 + 3 + 4) x 5 = 50 points.[/hide] [b]Part A[/b] (1 point each) p1. Annie asks his brother four questions, "What is $20$ plus $20$? What is $20$ minus $20$? What is $20$ times $20$? What is $20$ divided by $20$?". His brother adds the answers to these four questions, and then takes the (positive) square root of the result. What number does he get? p2. A broken watch moves slower than a regular watch. In every $7$ hours, the broken watch lags behind a regular watch by $10$ minutes. In one week, how many hours does the broken watch lags behind a regular watch? p3. Given a square $ABCD$. A point $P$ is chosen outside the square so that triangle $BCP$ is equilateral. Find $\angle APC$, in degrees. p4. Hussein throws 4 dice simultaneously, and then adds the number of dots facing up on all $4$ dice. How many possible sums can Hussein get? Note: For example, he can get sum $14$, by throwing $4$, $6$, $3$, and $ 1$. Assume these are regular dice, with $1$ to $6$ dots on the faces. p5. Mrs. Sheila says, "I have $5$ children. They were born one by one every $3$ years. The age of my oldest child is $7$ times the age of my youngest child." What is the age of her third child? [b]Part B [/b](2 points each) p6. The number $N$ is the smallest positive integer with the sum of its digits equal to $2020$. What is the first (leftmost) digit of $N$? p7. At a food stall, the price of $16$ banana fritters is $k$ RM , and the price of $k$ banana fritters is $ 1$ RM . What is the price of one banana fritter, in sen? Note: $1$ RM is equal to $100$ sen. p8. Given a trapezium $ABCD$ with $AD \parallel$ to $BC$, and $\angle A = \angle B = 90^o$. It is known that the area of the trapezium is 3 times the area of $\vartriangle ABD$. Find$$\frac{area \,\, of \,\, \vartriangle ABC}{area \,\, of \,\, \vartriangle ABD}.$$ p9. Each $\vartriangle$ symbol in the expression below can be substituted either with $+$ or $-$:$$\vartriangle 1 \vartriangle 2 \vartriangle 3 \vartriangle 4.$$How many possible values are there for the resulting arithmetic expression? Note: One possible value is $-2$, which equals $-1 - 2 - 3 + 4$. p10. How many $3$-digit numbers have its sum of digits equal to $4$? [b]Part C[/b] (3 points each) p11. Find the value of$$+1 + 2 + 3 - 4 - 5 - 6 + 7 + 8 + 9 - 10 - 11 - 12 +... - 2020$$where the sign alternates between $+$ and $-$ after every three numbers. p12. If Natalie cuts a round pizza with $4$ straight cuts, what is the maximum number of pieces that she can get? Note: Assume that all the cuts are vertical (perpendicular to the surface of the pizza). She cannot move the pizza pieces until she finishes cutting. p13. Given a square with area $ A$. A circle lies inside the square, such that the circle touches all sides of the square. Another square with area $ B$ lies inside the circle, such that all its vertices lie on the circle. Find the value of $A/B$. p14. This sequence lists the perfect squares in increasing order:$$0, 1, 4, 9, 16, ... ,a, 10^8, b, ...$$Determine the value of $b - a$. p15. Determine the last digit of $5^5 + 6^6 + 7^7 + 8^8 + 9^9$ [b]Part D[/b] (4 points each) p16. Find the sum of all integers between $-\sqrt{1442}$ and $\sqrt{2020}$. p17. Three brothers own a painting company called Tiga Abdul Enterprise. They are hired to paint a building. Wahab says, "I can paint this building in $3$ months if I work alone". Wahib says, "I can paint this building in $2$ months if I work alone". Wahub says, "I can paint this building in $k$ months if I work alone". If they work together, they can finish painting the building in $1$ month only. What is $k$? p18. Given a rectangle $ABCD$ with a point $P$ inside it. It is known that $PA = 17$, $PB = 15$, and $PC = 6$. What is the length of $PD$? p19. What is the smallest positive multiple of $225$ that can be written using digits $0$ and $ 1$ only? p20. Given positive integers $a, b$, and $c$ with $a + b + c = 20$. Determine the number of possible integer values for $\frac{a + b}{c}$. PS. Problems 6-20 were also used in [url=https://artofproblemsolving.com/community/c4h2675966p23194287]Juniors [/url]as 1-15. Problems 11-20 were also used in Seniors 1-10.

Prove that we can find an infinite set of positive integers of the from $2^n-3$ (where $n$ is a positive integer) every pair of which are relatively prime.

Let $\left(a_{1},\ a_{2},\ a_{3},\ ...\right)$ be a sequence of reals such that $a_{n}\geq\frac{\left(n-1\right)a_{n-1}+\left(n-2\right)a_{n-2}+...+2a_{2}+1a_{1}}{\left(n-1\right)+\left(n-2\right)+...+2+1}$ for every integer $n\geq 2$. Prove that $a_{n}\geq\frac{a_{n-1}+a_{n-2}+...+a_{2}+a_{1}}{n-1}$ for every integer $n\geq 2$. [i]Generalization.[/i] Let $\left(b_{1},\ b_{2},\ b_{3},\ ...\right)$ be a monotonically increasing sequence of positive reals, and let $\left(a_{1},\ a_{2},\ a_{3},\ ...\right)$ be a sequence of reals such that $a_{n}\geq\frac{b_{n-1}a_{n-1}+b_{n-2}a_{n-2}+...+b_{2}a_{2}+b_{1}a_{1}}{b_{n-1}+b_{n-2}+...+b_{2}+b_{1}}$ for every integer $n\geq 2$. Prove that $a_{n}\geq\frac{a_{n-1}+a_{n-2}+...+a_{2}+a_{1}}{n-1}$ for every integer $n\geq 2$. darij

Let $S_i$ be the sum of the first $i$ terms of the arithmetic sequence $a_1,a_2,a_3\ldots $. Show that the value of the expression \[\frac{S_i}{i}(j-k) + \frac{S_j}{j}(k-i) +\ \frac{S_k}{k}(i-j)\] does not depend on the numbers $i,j,k$ nor on the choice of the arithmetic sequence $a_1,a_2,a_3,\ldots$.

Let $f: [0,1]\rightarrow(0,+\infty)$ be a continuous function. a) Show that for any integer $n\geq 1$, there is a unique division $0=a_{0}<a_{1}<\ldots<a_{n}=1$ such that $\int_{a_{k}}^{a_{k+1}}f(x)\, dx=\frac{1}{n}\int_{0}^{1}f(x)\, dx$ holds for all $k=0,1,\ldots,n-1$. b) For each $n$, consider the $a_{i}$ above (that depend on $n$) and define $b_{n}=\frac{a_{1}+a_{2}+\ldots+a_{n}}{n}$. Show that the sequence $(b_{n})$ is convergent and compute it's limit.

Given a sequence of positive integers $a_1,a_2,a_3,...$ defined by $a_n=\lfloor n^{\frac{2018}{2017}}\rfloor$. Show that there exists a positive integer $N$ such that among any $N$ consecutive terms in the sequence, there exists a term whose decimal representation contain digit $5$.