Given is a square of sides $3\sqrt7 \times 3\sqrt7$. Find the minimal positive integer $n$ such that no matter how we put $n$ unit disks inside the given square, without overlapping, there exists a line that intersects $4$ disks.

Given that $x$ and $y$ satisfy the two equations \begin{align*}\frac1x+\frac1y&=4\\\\\frac2x+\frac3y&=7\end{align*} evaluate $\dfrac{7-4y}x$.

Let $n$ be a natural number. We define sequences $\langle a_i\rangle$ and $\langle b_i\rangle$ of integers as follows. We let $a_0=1$ and $b_0=n$. For $i>0$, we let $$\left( a_i,b_i\right)=\begin{cases} \left(2a_{i-1}+1,b_{i-1}-a_{i-1}-1\right) & \text{if } a_{i-1}<b_{i-1},\\ \left( a_{i-1}-b_{i-1}-1,2b_{i-1}+1\right) & \text{if } a_{i-1}>b_{i-1},\\ \left(a_{i-1},b_{i-1}\right) & \text{if } a_{i-1}=b_{i-1}.\end{cases}$$ Given that $a_k=b_k$ for some natural number $k$, prove that $n+3$ is a power of two.

At a prom, there are $4$ boys and $3$ girls. Each boy picks a girl to dance with, and each girl picks a boy to dance with. Assuming that each choice is uniformly random, the probability that at least one boy and one girl choose each other as dance partners is $\tfrac{p}{q},$ where $p$ and $q$ are relatively prime positive integers. Compute $p+q.$

Let $M \geq 1$ be a real number. Determine all natural numbers $n$ for which there exist distinct natural numbers $a$, $b$, $c > M$, such that $n = (a,b) \cdot (b,c) + (b,c) \cdot (c,a) + (c,a) \cdot (a,b)$ (where $(x,y)$ denotes the greatest common divisor of natural numbers $x$ and $y$).

Consider a matrix of size $8 \times 8$, containing positive integers only. One may repeatedly transform the entries of the matrix according to the following rules: -Multiply all entries in some row by 2. -Subtract 1 from all entries in some column. Prove that one can transform the given matrix into the zero matrix.

Find all positive integers $N$ that are perfect squares and their decimal representation consists of $n$ digits equal to 2 and one digit equal to 5, where $n$ takes positive integer values.

A convex polyhedron $P$ has 26 vertices, 60 edges, and 36 faces, 24 of which are triangular, and 12 of which are quadrilaterals. A space diagonal is a line segment connecting two non-adjacent vertices that do not belong to the same face. How many space diagonals does $P$ have?

Let $f:[0,1]\times[0,1]\to\mathbb R$ be a continuous function. Find the limit $$\lim_{n\to\infty}\left(\frac{(2n+1)!}{(n!)^2}\right)^2\int^1_0\int^1_0(xy(1-x)(1-y))^nf(x,y)\text dx\text dy.$$

Suppose that $P_c(z)=z^2+c$. You are familiar with the Mandelbrot set: $M=\{c\in \mathbb{C} | \lim_{n\rightarrow \infty}P_c^n(0)\neq \infty\}$. We know that if $c\in M$ then the points of the dynamical system $(\mathbb{C},P_c)$ that don't converge to $\infty$ are connected and otherwise they are completely disconnected. By seeing the properties of periodic points of $P_c$ prove the following ones: a) Prove the existance of the heart like shape in the Mandelbrot set. b) Prove the existance of the large circle next to the heart like shape in the Mandelbrot set. [img]http://astronomy.swin.edu.au/~pbourke/fractals/mandelbrot/mandel1.gif[/img]

Find all functions $f:\mathbb{R} \to \mathbb{R}$ such that for all real $x, y$, the following relation holds: $$(x+y) \cdot f(x+y)= f(f(x)+y) \cdot f(x+f(y)).$$ [i]Proposed by Vadym Koval (Ukraine)[/i]

Qiang drives 15 miles at an average speed of 30 miles per hour. How many additional miles will he have to drive at 55 miles per hour to average 50 miles per hour for the entire trip? $\textbf{(A) }45\qquad\textbf{(B) }62\qquad\textbf{(C) }90\qquad\textbf{(D) }110\qquad\textbf{(E) }135$

A right circular cone of volume $ A$, a right circular cylinder of volume $ M$, and a sphere of volume $ C$ all have the same radius, and the common height of the cone and the cylinder is equal to the diameter of the sphere. Then $ \textbf{(A)}\ A \minus{} M \plus{} C \equal{} 0 \qquad \textbf{(B)}\ A \plus{} M \equal{} C \qquad \textbf{(C)}\ 2A \equal{} M \plus{} C$ $ \textbf{(D)}\ A^2 \minus{} M^2 \plus{} C^2 \equal{} 0 \qquad \textbf{(E)}\ 2A \plus{} 2M \equal{} 3C$

Show that there cannot be four squares in arithmetical progression.

Let $ABC$ be a triangle with $AB < AC$. Let $D$ be the intersection point of the internal bisector of angle $BAC$ and the circumcircle of $ABC$. Let $Z$ be the intersection point of the perpendicular bisector of $AC$ with the external bisector of angle $\angle{BAC}$. Prove that the midpoint of the segment $AB$ lies on the circumcircle of triangle $ADZ$. [i]Olimpiada de Matemáticas, Nicaragua[/i]

In one country, a one-round tennis tournament was held (everyone played with everyone exactly once). Participants received $1$ point for winning a match, and $0$ points for losing. There are no draws in tennis. At the end of the tournament, Oleksiy saw the number of points scored by each participant, as well as the schedule of all the matches in the tournament, which showed the pairs of players, but not the winners. He chooses matches one by one in any order he wants and tries to guess the winner, after which he is told if he is correct. Prove that Oleksiy can act in such a way that he is guaranteed to guess the winners of more than half of the matches. [i]Proposed by Oleksiy Masalitin[/i]

A $5$-digit number (in base $10$) has digits $k, k + 1, k + 2, 3k, k + 3$ in that order, from left to right. If this number is $m^2$ for some natural number $m$, find the sum of the digits of $m$.

[b]p1.[/b] What is $\sqrt[2015]{2^01^5}$? [b]p2.[/b] What is the ratio of the area of square $ABCD$ to the area of square $ACEF$? [b]p3.[/b] $2015$ in binary is $11111011111$, which is a palindrome. What is the last year which also had this property? [b]p4.[/b] What is the next number in the following geometric series: $1020100$, $10303010$, $104060401$? [b]p5.[/b] A circle has radius $A$ and area $r$. If $A = r^2\pi$, then what is the diameter, $C$, of the circle? [b]p6.[/b] If $$O + N + E = 1$$ $$T + H + R + E + E = 3$$ $$N + I + N + E = 9$$ $$T + E + N = 10$$ $$T + H + I + R + T + E + E + N = 13$$ Then what is the value of $O$? [b]p7.[/b] By shifting the initial digit, which is $6$, of the positive integer $N$ to the end (for example, $65$ becomes $56$), we obtain a number equal to $\frac{N}{4}$ . What is the smallest such $N$? [b]p8.[/b] What is $\sqrt[3]{\frac{2015!(2013!)+2014!(2012!)}{2013!(2012!)}}$ ? [b]p9.[/b] How many permutations of the digits of $1234$ are divisible by $11$? [b]p10.[/b] If you choose $4$ cards from a normal $52$ card deck (with replacement), what is the probability that you will get exactly one of each suit (there are $4$ suits)? [b]p11.[/b] If $LMT$ is an equilateral triangle, and $MATH$ is a square, such that point $A$ is in the triangle, then what is $HL/AL$? [b]p12.[/b] If $$\begin{tabular}{cccccccc} & & & & & L & H & S\\ + & & & & H & I & G & H \\ + & & S & C & H & O & O & L \\ \hline = & & S & O & C & O & O & L \\ \end{tabular}$$ and $\{M, A, T,H, S, L,O, G, I,C\} = \{0, 1, 2, 3,4, 5, 6, 7, 8, 9\} $, then what is the ordered pair $(M + A +T + H, [T + e + A +M])$ where $e$ is $2.718...$and $[n]$ is the greatest integer less than or equal to $n$ ? [b]p13.[/b] There are $5$ marbles in a bag. One is red, one is blue, one is green, one is yellow, and the last is white. There are $4$ people who take turns reaching into the bag and drawing out a marble without replacement. If the marble they draw out is green, they get to draw another marble out of the bag. What is the probability that the $3$rd person to draw a marble gets the white marble? [b]p14.[/b] Let a "palindromic product" be a product of numbers which is written the same when written back to front, including the multiplication signs. For example, $234 * 545 * 432$, $2 * 2 *2 *2$, and $14 * 41$ are palindromic products whereas $2 *14 * 4 * 12$, $567 * 567$, and $2* 2 * 3* 3 *2$ are not. 2015 can be written as a "palindromic product" in two ways, namely $13 * 5 * 31$ and $31 * 5 * 13$. How many ways can you write $2016$ as a palindromic product without using 1 as a factor? [b]p15.[/b] Let a sequence be defined as $S_n = S_{n-1} + 2S_{n-2}$, and $S_1 = 3$ and $S_2 = 4$. What is $\sum_{n=1}^{\infty}\frac{S_n}{3^n}$ ? [b]p16.[/b] Put the numbers $0-9$ in some order so that every $2$-digit substring creates a number which is either a multiple of $7$, or a power of $2$. [b]p17.[/b] Evaluate $\dfrac{8+ \dfrac{8+ \dfrac{8+...}{3+...}}{3+ \dfrac{8+...}{3+...}}}{3+\dfrac{8+ \dfrac{8+...}{3+...}}{ 3+ \dfrac{8+...}{3+...}}}$, assuming that it is a positive real number. [b]p18.[/b] $4$ non-overlapping triangles, each of area $A$, are placed in a unit circle. What is the maximum value of $A$? [b]p19.[/b] What is the sum of the reciprocals of all the (positive integer) factors of $120$ (including $1$ and $120$ itself). [b]p20.[/b] How many ways can you choose $3$ distinct elements of $\{1, 2, 3,...,4000\}$ to make an increasing arithmetic series? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

During the factoring class, Esmeralda observed that $1$, $3$ and $5$ can be written as the difference of two perfect squares, as can be seen: $1 = 1^2 - 0^2$ $3 = 2^2 - 1^2$ $5 = 3^2 - 2^2$ a) Show that all numbers written in the form $2 * m + 1$ can be written as a difference of two perfect squares. b) Show how to calculate the value of the expression $E = 1 + 3 + 5 + ... + (2m + 1)$. c) Esmeralda, happy with what she discovered, decided to look for other ways to write $2019$ as the difference of two perfect squares of positive integers. Determine how many ways it can do what you want.

Let $ABCD$ be a parallelogram with $AC=BC.$ A point $P$ is chosen on the extension of ray $AB$ past $B.$ The circumcircle of $ACD$ meets the segment $PD$ again at $Q.$ The circumcircle of triangle $APQ$ meets the segment $PC$ at $R.$ Prove that lines $CD,AQ,BR$ are concurrent.

Let $ABCD$ be a square, $E$ a point on the side $CD$, and $F$ a point inside the square such that that triangle $BFE$ is isosceles and $\angle BFE = 90^o$ . If $DF=DE$, find the measure of angle $\angle FDE$.

Let $VABC$ be a regular triangular pyramid with base $ABC$, of center $O$. Points $I$ and $H$ are the center of the inscribed circle, respectively the orthocenter $\vartriangle VBC$. Knowing that $AH = 3 OI$, determine the measure of the angle between the lateral edge of the pyramid and the plane of the base.

A point $A$ is chosen outside a circle with diameter $BC$ so that $\vartriangle ABC$ is acute. Segments $AB$ and $AC$ intersect the circle at $D$ and $E$, respectively, and $CD$ intersects $BE$ at $F$. Line $AF$ intersects the circle again at $G$ and intersects $BC$ at $H$. Prove that $AH \cdot F H = GH^2$. .

Find a constant $ c > 1$ with the property that, for arbitrary positive integers $ n$ and $ k$ such that $ n>c^k$, the number of distinct prime factors of $ \binom{n}{k}$ is at least $ k$. [i]P. Erdos[/i]

Sarah has five rings (numbered 1 through 5), each with ten rungs labeled $1$ through $10$. Rung $i$ is adjacent to rung $i+1$ for $1 \le i \le 9$, and rung $10$ is adjacent to rung $1$. How many ways can Sarah paint some (possibly none) of the rungs red such that in each ring, the red rungs form a contiguous block, and the total number of red rungs across the five rings is divisible by $11$? (For example, Sarah can paint rungs $8, 9, 10, 1, 2$ on ring $1$, rungs $3, 4, 5$ on ring $2$, no rungs on rings $3$ and $4$, and rungs $1,2,3$ on ring $5$.)