Let $A_n$ be the number of ways to tile a $4 \times n$ rectangle using $2 \times 1$ tiles. Prove that $A_n$ is divisible by 2 if and only if $A_n$ is divisible by 3.

Find $\lim_{n\to\infty} n\int_0^{\frac{\pi}{2}} \frac{1}{(1+\cos x)^n}dx\ (n=1,\ 2,\ \cdots).$

Let $A_0B_0C_0$ be a triangle with area equal to $\sqrt 2$. We consider the excenters $A_1$,$B_1$ and $C_1$ then we consider the excenters ,say $A_2,B_2$ and $C_2$,of the triangle $A_1B_1C_1$. By continuing this procedure ,examine if it is possible to arrive to a triangle $A_nB_nC_n$ with all coordinates rational.

Let $ABCD$ be a quadrilateral that has an incircle with centre $O$ and radius $r$. Let $P = AB \cap CD$, $Q = AD \cap BC$, $E = AC \cap BD$. Show that $OE \cdot d = r^2$, where $d$ is the distance of $O$ from $PQ$.

The localities $P_1, P_2, \dots, P_{1983}$ are served by ten international airlines $A_1,A_2, \dots , A_{10}$. It is noticed that there is direct service (without stops) between any two of these localities and that all airline schedules offer round-trip flights. Prove that at least one of the airlines can offer a round trip with an odd number of landings.

Let $n$ be an even positive integer. We say that two different cells of a $n \times n$ board are [b]neighboring[/b] if they have a common side. Find the minimal number of cells on the $n \times n$ board that must be marked so that any cell (marked or not marked) has a marked neighboring cell.

Points $ B$ and $ C$ lie on $ \overline{AD}$. The length of $ \overline{AB}$ is $ 4$ times the length of $ \overline{BD}$, and the length of $ \overline{AC}$ is $ 9$ times the length of $ \overline{CD}$. The length of $ \overline{BC}$ is what fraction of the length of $ \overline{AD}$? $ \textbf{(A)}\ \frac{1}{36} \qquad \textbf{(B)}\ \frac{1}{13} \qquad \textbf{(C)}\ \frac{1}{10} \qquad \textbf{(D)}\ \frac{5}{36} \qquad \textbf{(E)}\ \frac{1}{5}$

Let $n > 1$ be a natural number. We write out the fractions $\frac{1}{n}$, $\frac{2}{n}$, $\dots$ , $\dfrac{n-1}{n}$ such that they are all in their simplest form. Let the sum of the numerators be $f(n)$. For what $n>1$ is one of $f(n)$ and $f(2015n)$ odd, but the other is even?

Consider a $2 \times n$ grid where each cell is either black or white, which we attempt to tile with $2 \times 1$ black or white tiles such that tiles have to match the colors of the cells they cover. We first randomly select a random positive integer $N$ where $N$ takes the value $n$ with probability $\frac{1}{2^n}$. We then take a $2 \times N$ grid and randomly color each cell black or white independently with equal probability. Compute the probability the resulting grid has a valid tiling.

The Pythagoras High School band has $100$ female and $80$ male members. The Pythagoras High School orchestra has $80$ female and $100$ male members. There are $60$ females who are members in both band and orchestra. Altogether, there are $230$ students who are in either band or orchestra or both. The number of males in the band who are NOT in the orchestra is $\text{(A)}\ 10 \qquad \text{(B)}\ 20 \qquad \text{(C)}\ 30 \qquad \text{(D)}\ 50 \qquad \text{(E)}\ 70$

Find the total area of the non-triangle regions in the figure below (the shaded area). [img]https://cdn.artofproblemsolving.com/attachments/1/3/cf85eb41aacc125bcd3e42d5f8c512b1e9f353.png[/img]

Determine the smallest natural number which can be represented both as the sum of $2002$ positive integers with the same sum of decimal digits, and as the sum of $2003$ integers with the same sum of decimal digits.

[b]Problem 2[/b] : $k$ number of unit squares selected from a $99 \times 99$ square grid are coloured using five colours Red, Blue, Yellow, Green and Black such that each colour appears the same number of times and on each row and on each column there are no differently coloured unit squares. Find the maximum possible value of $k$.

Define a function $f$ on the unit interval $0 \le x \le 1$ by the rule \[ f(x) = \begin{cases} 1-3x & \text{if } 0 \le x < 1/3 \, ; \\ 3x-1 & \text{if } 1/3 \le x < 2/3 \, ; \\ 3-3x & \text{if } 2/3 \le x \le 1 \, . \end{cases} \] Determine $f^{(2018)}(1/730)$. Recall that $f^{(n)}$ denotes the $n$th iterate of $f$; for example, $f^{(3)}(1/730) = f(f(f(1/730)))$.

There are $n$ people with hats present at a party. Each two of them greeted each other exactly once and each greeting consisted of exchanging the hats that the two persons had at the moment. Find all $n \ge 2$ for which the order of greetings can be arranged in such a way that after all of them, each person has their own hat back.

Determine all natural numbers $n \geq 2$ with at most four natural divisors, which have the property that for any two distinct proper divisors $d_1$ and $d_2$ of $n$, the positive integer $d_1-d_2$ divides $n$.

NASA’s Perseverance Rover was launched on July $30,$ $2020.$ After traveling $292{,}526{,}838$ miles, it landed on Mars in Jezero Crater about $6.5$ months later. Which of the following is closest to the Rover’s average interplanetary speed in miles per hour? $\textbf{(A) } 6{,}000 \qquad \textbf{(B) } 12{,}000 \qquad \textbf{(C) } 60{,}000 \qquad \textbf{(D) } 120{,}000 \qquad \textbf{(E) } 600{,}000$

For real numbers $a, b$ and $c$ we have \[(2b-a)^2 + (2b-c)^2 = 2(2b^2-ac).\] Prove that the numbers $a, b$ and $c$ are three consecutive terms in some arithmetic sequence.

A small chunk of ice falls from rest down a frictionless parabolic ice sheet shown in the figure. At the point labeled $\mathbf{A}$ in the diagram, the ice sheet becomes a steady, rough incline of angle $30^\circ$ with respect to the horizontal and friction coefficient $\mu_k$. This incline is of length $\frac{3}{2}h$ and ends at a cliff. The chunk of ice comes to a rest precisely at the end of the incline. What is the coefficient of friction $\mu_k$? [asy] size(200); pen dps = linewidth(0.7) + fontsize(10); defaultpen(dps); draw((0,0)--(sqrt(3),0)--(0,1)); draw(anglemark((0,1),(sqrt(3),0),(0,0))); label("$30^\circ$",(1.5,0.03),NW); label("A", (0,1),NE); dot((0,1)); label("rough incline",(0.4,0.4)); draw((0.4,0.5)--(0.5,0.6),EndArrow); dot((-0.2,4/3)); label("parabolic ice sheet",(0.6,4/3)); draw((0.05,1.3)--(-0.05,1.2),EndArrow); label("ice chunk",(-0.5,1.6)); draw((-0.3,1.5)--(-0.25,1.4),EndArrow); draw((-0.2,4/3)--(-0.19, 1.30083)--(-0.18,1.27)--(-0.17,1.240833)--(-0.16,1.21333)--(-0.15,1.1875)--(-0.14,1.16333)--(-0.13,1.140833)--(-0.12,1.12)--(-0.11,1.100833)--(-0.10,1.08333)--(-0.09,1.0675)--(-0.08,1.05333)--(-0.07,1.040833)--(-0.06,1.03)--(-0.05,1.020833)--(-0.04,1.01333)--(-0.03,1.0075)--(-0.02,1.00333)--(-0.01,1.000833)--(0,1)); draw((-0.6,0)--(-0.6,4/3),dashed,EndArrow,BeginArrow); label("$h$",(-0.6,2/3),W); draw((0.2,1.2)--(sqrt(3)+0.2,0.2),dashed,EndArrow,BeginArrow); label("$\frac{3}{2}h$",(sqrt(3)/2+0.2,0.7),NE); [/asy] $ \textbf{(A)}\ 0.866\qquad\textbf{(B)}\ 0.770\qquad\textbf{(C)}\ 0.667\qquad\textbf{(D)}\ 0.385\qquad\textbf{(E)}\ 0.333 $

Given a quadrilateral $ABCD$ inscribed in a circle with side $AB$ extended beyond $B$ to point $E$, if $\measuredangle BAD=92^{\circ}$ and $\measuredangle ADC=68^{\circ}$, find $\measuredangle EBC$. $ \textbf{(A)}\ 66^{\circ} \qquad\textbf{(B)}\ 68^{\circ} \qquad\textbf{(C)}\ 70^{\circ} \qquad\textbf{(D)}\ 88^{\circ} \qquad\textbf{(E)}\ 92^{\circ} $

The reals $b>0$ and $a$ are such that the quadratic $x^2+ax+b$ has two distinct real roots, exactly one of which lies in the interval $[-1;1]$. Prove that one of the roots lies in the interval $(-b;b)$.

Several squares on a $15 \times 15$ chessboard are marked so that a bishop placed on any square of the board attacks at least two of marked squares. Find the minimal number of marked squares.

For non-empty subsets $A,B \subset \mathbb{Z}$ define \[A+B=\{a+b:a\in A, b\in B\},\ A-B=\{a-b:a\in A, b\in B\}.\] In the sequel we work with non-empty finite subsets of $\mathbb{Z}$. Prove that we can cover $B$ by at most $\frac{|A+B|}{|A|}$ translates of $A-A$, i.e. there exists $X\subset Z$ with $|X|\leq \frac{|A+B|}{|A|}$ such that \[B\subseteq \cup_{x\in X} (x+(A-A))=X+A-A.\]

A polynomial \[ P(x) \equal{} c_{2004}x^{2004} \plus{} c_{2003}x^{2003} \plus{} ... \plus{} c_1x \plus{} c_0 \]has real coefficients with $ c_{2004}\not \equal{} 0$ and $ 2004$ distinct complex zeroes $ z_k \equal{} a_k \plus{} b_ki$, $ 1\leq k\leq 2004$ with $ a_k$ and $ b_k$ real, $ a_1 \equal{} b_1 \equal{} 0$, and \[ \sum_{k \equal{} 1}^{2004}{a_k} \equal{} \sum_{k \equal{} 1}^{2004}{b_k}. \]Which of the following quantities can be a nonzero number? $ \textbf{(A)}\ c_0 \qquad \textbf{(B)}\ c_{2003} \qquad \textbf{(C)}\ b_2b_3...b_{2004} \qquad \textbf{(D)}\ \sum_{k \equal{} 1}^{2004}{a_k} \qquad \textbf{(E)}\ \sum_{k \equal{} 1}^{2004}{c_k}$

Evaluate $ \int_0^1 \frac{(1\minus{}x\plus{}x^2)\cos \ln (x\plus{}\sqrt{1\plus{}x^2})\minus{}\sqrt{1\plus{}x^2}\sin \ln (x\plus{}\sqrt{1\plus{}x^2})}{(1\plus{}x^2)^{\frac{3}{2}}}\ dx$.