Prove that for every natural number $ n$ there exists a polynomial $ p(x)$ with integer coefficients such that$ p(1),p(2),...,p(n)$ are distinct powers of $ 2$ .

Find all integer solutions $(x,y)$ to the equation $\displaystyle \frac{x+y}{x^2-xy+y^2}=\frac{3}{7}$.

An elementary change in a 0-1 matrix is ​​a change in an element and with it all its horizontal, vertical, and diagonal neighbors (0 to 1 or 1 to 0). Can any 1791 x 1791 0-1 matrix be transformed into a zero matrix with elementary changes?

$f(x)$ is a continuous function defined in $x>0$. For all $a,\ b\ (a>0,\ b>0)$, if $\int_a^b f(x)\ dx$ is determined by only $\frac{b}{a}$, then prove that $f(x)=\frac{c}{x}\ (c: constant).$

All the faces of a convex polyhedron are the triangles. Prove that it is possible to paint all its edges in red and blue colour in such a way, that it is possible to move from the arbitrary vertex to every vertex along the blue edges only and along the red edges only.

[b]p13.[/b] Suppose $\overline{AB}$ is a radius of a circle. If a point $C$ is chosen uniformly at random inside the circle, what is the probability that triangle $ABC$ has an obtuse angle? [b]p14.[/b] Find the second smallest positive integer $c$ such that there exist positive integers $a$ and $b$ satisfying the following conditions: $\bullet$ $5a = b = \frac{c}{5} + 6$. $\bullet$ $a + b + c$ is a perfect square. [b]p15.[/b] A spotted lanternfly is at point $(0, 0, 0)$, and it wants to land on an unassuming CMU student at point $(2, 3, 4)$. It can move one unit at a time in either the $+x$, $+y$, or $+z$ directions. However, there is another student waiting at $(1, 2, 3)$ who will stomp on the lanternfly if it passes through that point. How many paths can the lanternfly take to reach its target without getting stomped? PS. You should use hide for answers.

A natural number $k$ is said $n$-squared if by colouring the squares of a $2n \times k$ chessboard, in any manner, with $n$ different colours, we can find $4$ separate unit squares of the same colour, the centers of which are vertices of a rectangle having sides parallel to the sides of the board. Determine, in function of $n$, the smallest natural $k$ that is $n$-squared.

The figure shows a large circle with radius $2$ m and four small circles with radii $1$ m. It is to be painted using the three shown colours. What is the cost of painting the figure? [img]https://1.bp.blogspot.com/-oWnh8uhyTIo/XzP30gZueKI/AAAAAAAAMUY/GlC3puNU_6g6YRf6hPpbQW8IE8IqMP3ugCLcBGAsYHQ/s0/2018%2BMohr%2Bp2.png[/img]

A path from $ (0,0)$ to $ (n,n)$ on the lattice is made up of unit moves upward or rightward. It is balanced if the sum of the x-coordinates of its $ 2n\plus{}1$ vertices equals the sum of their y-coordinates. Show that a balanced path divides the square with vertices $ (0,0)$, $ (n,0)$, $ (n,n)$, $ (0,n)$ into two parts with equal area.

An $8 \times 8$ chessboard consists of $64$ square units. In some of the unit squares of the board, diagonals are drawn so that any two diagonals have no common points. What is the maximum number of diagonals that can be drawn?

Find the number of ways to put a number in every unit square of a $3 \times 3$ square such that any number is divisible by the number directly to the top and the number directly to the left of it, and the top-left number is $1$ and the bottom right number is $2013$.

Determine all functions $f\colon\mathbb{Z}_{>0}\to\mathbb{Z}_{>0}$ such that, for all positive integers $a$ and $b$, \[ f^{bf(a)}(a+1)=(a+1)f(b). \]

Find all polynomials P(x) such that P(x)+P(1/x)=x+1/x

Find all pairs $(x,y)$ of positive integers that satisfy the equation \[y^{2}=x^{3}+16.\]

Find all pairs of positive integers $(x,y)$ such that $2^x + 3^y$ is a perfect square.

Given positive integer $ m \geq 17$, $ 2m$ contestants participate in a circular competition. In each round, we devide the $ 2m$ contestants into $ m$ groups, and the two contestants in one group play against each other. The groups are re-divided in the next round. The contestants compete for $ 2m\minus{}1$ rounds so that each contestant has played a game with all the $ 2m\minus{}1$ players. Find the least possible positive integer $ n$, so that there exists a valid competition and after $ n$ rounds, for any $ 4$ contestants, non of them has played with the others or there have been at least $ 2$ games played within those $ 4$.

$(1 + \sqrt 3)^2$ may be written as $a + b \sqrt 3$ for certain integers $a$ and $b$. What is $a + b$? $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }4\qquad\textbf{(D) }6\qquad\textbf{(E) }7$

What is the greatest value of $\sin x \cos y + \sin y \cos z + \sin z \cos x$, where $x,y,z$ are real numbers? $ \textbf{(A)}\ \sqrt 2 \qquad\textbf{(B)}\ \dfrac 32 \qquad\textbf{(C)}\ \dfrac {\sqrt 3}2 \qquad\textbf{(D)}\ 2 \qquad\textbf{(E)}\ 3 $

Let $n$ be a positive integer. Find the number of sequences $a_0,a_1,a_2,\dots,a_{2n}$ of integers in the range $[0,n]$ such that for all integers $0\leq k\leq n$ and all nonnegative integers $m$, there exists an integer $k\leq i\leq 2k$ such that $\lfloor k/2^m\rfloor=a_i.$ [i]Andrew Carratu[/i]

Two boys start moving from the same point A on a circular track but in opposite directions. Their speeds are 5 ft. per second and 9 ft. per second. If they start at the same time and finish when they first me at the point A again, then the number of times they meet, excluding the start and finish, is $ \textbf{(A)}\ 13 \qquad \textbf{(B)}\ 25 \qquad \textbf{(C)}\ 44 \qquad \textbf{(D)}\ \text{infinity} \qquad \textbf{(E)}\ \text{none of these}$

How many positive integer tuples $ (x_1,x_2,\dots, x_{13})$ are there satisfying the inequality $x_1+x_2+\dots + x_{13}\leq 2006$? $ \textbf{(A)}\ \frac{2006!}{13!1993!} \qquad\textbf{(B)}\ \frac{2006!}{14!1992!} \qquad\textbf{(C)}\ \frac{1993!}{12!1981!} \qquad\textbf{(D)}\ \frac{1993!}{13!1980!} \qquad\textbf{(E)}\ \text{None of above} $

Let $ABCD$ be a rectangle of sides $AB = 4$ and $BC = 3$. The perpendicular on the diagonal $BD$ drawn from $A$ cuts $BD$ at point $H$. We call $M$ the midpoint of $BH$ and $N$ the midpoint of $CD$. Calculate the measure of the segment $MN$.

Line $AL$ is an angle bisector in the triangle $ABC$ ($L \in BC$), and $\omega$ is its circumcircle. Chords $X_1X_2$ and $Y_1Y_2$ pass through $L$ such that points $X_1,Y_1$ and $A$ lie in the same half-plane with respect to $BC$. Lines $X_1Y_2$ and $Y_1X_2$ intersect side $BC$ in points $Z_1$ and $Z_2$ respectively. Prove that $\angle BAZ_1=\angle CAZ_2$.

Let $ABC$ be triangle with circumcircle $(O)$ of fixed $BC$, $AB \ne AC$ and $BC$ not a diameter. Let $I$ be the incenter of the triangle $ABC$ and $D = AI \cap BC, E = BI \cap CA, F = CI \cap AB$. The circle passing through $D$ and tangent to $OA$ cuts for second time $(O)$ at $G$ ($G \ne A$). $GE, GF$ cut $(O)$ also at $M, N$ respectively. a) Let $H = BM \cap CN$. Prove that $AH$ goes through a fixed point. b) Suppose $BE, CF$ cut $(O)$ also at $L, K$ respectively and $AH \cap KL = P$. On $EF$ take $Q$ for $QP = QI$. Let $J$ be a point of the circimcircle of triangle $IBC$ so that $IJ \perp IQ$. Prove that the midpoint of $IJ$ belongs to a fixed circle.

Let $c$ be fixed natural number. Sequence $(a_n)$ is defined by: $a_1=1$, $a_{n+1}=d(a_n)+c$ for $n=1,2,...$. where $d(m)$ is number of divisors of $m$. Prove that there exist $k$ natural such that sequence $a_k,a_{k+1},...$ is periodic.