What is the smallest value of \( k \) such that for any polynomial \( f(x) \) of degree $100$ with real coefficients, there exists a polynomial \( g(x) \) of degree at most \( k \) with real coefficients such that the graphs of \( y = f(x) \) and \( y = g(x) \) intersect at exactly $100$ points? \\

Let $A_{1}A_{2} \dots A_{3n}$ be a closed broken line consisting of $3n$ lines segments in the Euclidean plane. Suppose that no three of its vertices are collinear, and for each index $i=1,2,\dots,3n$, the triangle $A_{i}A_{i+1}A_{i+2}$ has counterclockwise orientation and $\angle A_{i}A_{i+1}A_{i+2} = 60º$, using the notation $A_{3n+1} = A_{1}$ and $A_{3n+2} = A_{2}$. Prove that the number of self-intersections of the broken line is at most $\frac{3}{2}n^{2} - 2n + 1$

A loader has a waggon and a little cart. The waggon can carry up to 1000 kg, and the cart can carry only up to 1 kg. A finite number of sacks with sand lie in a storehouse. It is known that their total weight is more than 1001 kg, while each sack weighs not more than 1 kg. What maximum weight of sand can the loader carry in the waggon and the cart, regardless of particular weights of sacks? [i]Author: M.Ivanov, D.Rostovsky, V.Frank[/i]

Find all functions $ f: \mathbb{N} \to \mathbb{Z} $ satisfying $$ n \mid f\left(m\right) \Longleftrightarrow m \mid \sum\limits_{d \mid n}{f\left(d\right)} $$ holds for all positive integers $ m,n $

Solve in integer the equation $\frac{1}{2}(x+y)(y+z)(x+z)+(x+y+z)^{3}=1-xyz$

An integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. [quote]For example, 4 can be partitioned in five distinct ways: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1[/quote] The number of partitions of n is given by the partition function $p\left ( n \right )$. So $p\left ( 4 \right ) = 5$ . Determine all the positive integers so that $p\left ( n \right )+p\left ( n+4 \right )=p\left ( n+2 \right )+p\left ( n+3 \right )$.

Compute the largest integer that can be expressed in the form $3^{x(3-x)}$ for some real number $x$. [i]Proposed by James Lin

Find the smallest positive integer that ends in $56$, is a multiple of $56$, and has the sum of its digits equal to $56$.

A store offers packages of $12$ pens for $\$10$ and packages of $20$ pens for $\$15$. Using only these two types of packages of pens, find the greatest number of pens $\$173$ can buy at this store. [i]Proposed by James Lin[/i]

Let $a_0,$ $a_1,$ $\ldots,$ $a_n$ be complex numbers such that [center]$|a_nz^n+a_{n-1}z^{n-1}+\ldots+a_1z+a_0| \le 1,$ for any $z \in \mathbb{C}$ with $|z|=1.$[/center] Prove that $|a_k| \le 1$ and $|a_0+a_1+\ldots+a_n-(n+1)a_k| \le n,$ for any $k=\overline{0,n}.$

$a,b,c,d$ are positive numbers such that $\sum_{cyc} \frac{1}{ab} =1$. Prove that : $abcd+16 \geq 8 \sqrt{(a+c)(\frac{1}{a} + \frac{1}{c})}+8\sqrt{(b+d)(\frac{1}{b}+\frac{1}{d})}$

Three circles $k_1,k_2$ and $k_3$ go through the points $A$ and $B$. A secant through $A$ intersects the circles $k_1,k_2$ and $k_3$ again in the points $C,D$ resp. $E$. Prove that the ratio $|CD|:|DE|$ does not depend on the choice of the secant.

prove that $\pi_1 (X,x_0)$ is not abelian. $X$ is like an eight $(8)$ figure. [b]comments:[/b] eight figure is the union of two circles that have one point $x_0$ in common. we call a group $G$ abelian if: $\forall a,b \in G:ab=ba$.

Suppose $A,B,C,D$ are $n \times n$ matrices with entries in a field $F$, satisfying the conditions that $AB^T$ and $CD^T$ are symmetric and $AD^T - BC^T = I$. Here $I$ is the $n \times n$ identity matrix, and if $M$ is an $n \times n$ matrix, $M^T$ is its transpose. Prove that $A^T D - C^T B = I$.

Square $ ABCD$ has sides of length $ 4$, and $ M$ is the midpoint of $ \overline{CD}$. A circle with radius $ 2$ and center $ M$ intersects a circle with raidus $ 4$ and center $ A$ at points $ P$ and $ D$. What is the distance from $ P$ to $ \overline{AD}$? [asy]unitsize(8mm); defaultpen(linewidth(.8pt)); dotfactor=4; draw(Circle((2,0),2)); draw(Circle((0,4),4)); clip(scale(4)*unitsquare); draw(scale(4)*unitsquare); filldraw(Circle((2,0),0.07)); filldraw(Circle((3.2,1.6),0.07)); label("$A$",(0,4),NW); label("$B$",(4,4),NE); label("$C$",(4,0),SE); label("$D$",(0,0),SW); label("$M$",(2,0),S); label("$P$",(3.2,1.6),N);[/asy]$ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ \frac {16}{5} \qquad \textbf{(C)}\ \frac {13}{4} \qquad \textbf{(D)}\ 2\sqrt {3} \qquad \textbf{(E)}\ \frac {7}{2}$

Let $p$ be a prime such that $p \equiv 3 \pmod 4$. Prove that we can't partition the numbers $a,a+1,a+2,\cdots,a+p-2$,($a \in \mathbb Z$) in two sets such that product of members of the sets be equal.

Tickets for the football game are $\$10$ for students and $\$15$ for non-students. If $3000$ fans attend and pay $\$36250$, how many students went?

Show that the equation ${n \choose k}=m^{l}$ has no integral solution with $l \ge 2$ and $4 \le k \le n-4$.

Find all functions $f:[1,\infty )\rightarrow [1,\infty)$ satisfying the following conditions: (1) $f(x)\le 2(x+1)$; (2) $f(x+1)=\dfrac{1}{x}[(f(x))^2-1]$ .

The perpendicular bisectors of the sides AB and BC of a triangle ABC meet the lines BC and AB at the points X and Z, respectively. The angle bisectors of the angles XAC and ZCA intersect at a point B'. Similarly, define two points C' and A'. Prove that the points A', B', C' lie on one line through the incenter I of triangle ABC. [i]Extension:[/i] Prove that the points A', B', C' lie on the line OI, where O is the circumcenter and I is the incenter of triangle ABC. Darij

Let $\delta (x)$ be the greatest odd divisor of the positive integer $x$. Show that $| \sum_{n=1}^x \delta (n)/n -2x/3| <1,$ for all positive integers $x.$

Vertices $A$ and $C$ of the quadrilateral $ABCD$ are fixed points of the circle $k$ and each of the vertices $B$ and $D$ is moving to one of the arcs of $k$ with ends $A$ and $C$ in such a way that $BC=CD$. Let $M$ be the intersection point of $AC$ and $BD$ and $F$ is the center of the circumscribed circle around $\triangle ABM$. Prove that the locus of $F$ is an arc of a circle. [i]J. Tabov[/i]

Let $T_m$ be a number of non-congruent triangles which perimeter is $m$ and all its sides are positive integers. Prove that: $a)$ $T_{1999} > T_{2000}$ $b)$ $T_{4n+1}=T_{4n-2}+n$, $(n \in \mathbb{N})$

Find maximal numbers of planes, such there are $6$ points and 1) $4$ or more points lies on every plane. 2) No one line passes through $4$ points.

Which number is greater, $\frac{1996^{1995}+1}{1996^{1996}+1}$ or $ \frac{1996^{1996}+1}{1996^{1997}+1}$ ?