Prove that the set of all linearly combinations (with real coefficients) of the system of polynomials $ \{ x^n\plus{}x^{n^2} \}_{n\equal{}0}^{\infty}$ is dense in $ C[0,1]$. [i]J. Szabados[/i]

The Wonder Island Intelligence Service has $16$ spies in Tartu. Each of them watches on some of his colleagues. It is known that if spy $A$ watches on spy $B$, then $B$ does not watch on $A$. Moreover, any $10$ spies can numbered in such a way that the first spy watches on the second, the second watches on the third and so on until the tenth watches on the first. Prove that any $11$ spies can also be numbered is a similar manner.

a) There are $2n$ rays marked in a plane, with $n$ being a natural number. Given that no two marked rays have the same direction and no two marked rays have a common initial point, prove that there exists a line that passes through none of the initial points of the marked rays and intersects with exactly $n$ marked rays. (b) Would the claim still hold if the assumption that no two marked rays have a common initial point was dropped?

The vertices of two regular octagons are numbered from $1$ to $8$, in some order, which may vary between both octagons (each octagon must have all numbers from $1$ to $8$). After this, one octagon is placed on top of the other so that every vertex from one octagon touches a vertex from the other. Then, the numbers of the vertices which are in contact are multiplied (i.e., if vertex $A$ has a number $x$ and is on top of vertex $A'$ that has a number $y$, then $x$ and $y$ are multiplied), and the $8$ products are then added. Prove that, for any order in which the vertices may have been numbered, it is always possible to place one octagon on top of the other so that the final sum is at least $162$. Note: the octagons can be rotated.

A semicircle is erected over the segment $AB$ with center $M$. Let $P$ be one point different from $A$ and $B$ on the semicircle and $Q$ the midpoint of the arc of the circle $AP$. The point of intersection of the straight line $BP$ with the parallel to $P Q$ through $M$ is $S$. Prove that $PM = PS$ holds. [i](Karl Czakler)[/i]

A wine glass with a cross section as shown has the property of an orange in shape as a sphere with a radius of $3$ cm just can be placed in the glass without protruding above glass. Determine the height $h$ of the glass. [img]https://1.bp.blogspot.com/-IuLm_IPTvTs/XzcH4FAjq5I/AAAAAAAAMYY/qMi4ng91us8XsFUtnwS-hb6PqLwAON_jwCLcBGAsYHQ/s0/1994%2BMohr%2Bp1.png[/img]

When the natural numbers $P$ and $P'$, with $P>P'$, are divided by the natural number $D$, the remainders are $R$ and $R'$, respectively. When $PP'$ and $RR'$ are divided by $D$, the remainders are $r$ and $r'$, respectively. Then: $\textbf{(A) }r>r'\text{ always}\qquad \textbf{(B) }r<r'\text{ always}\qquad$ $\textbf{(C) }r>r'\text{ sometimes, and }r<r'\text{ sometimes}$ $\textbf{(D) }r>r'\text{ sometimes, and }r=r'\text{ sometimes}$ $\textbf{(E) }r=r'\text{ always}$

The author of this question was born on April 24, 1977. What day of the week was that?

Six people, with distinct weights, want to form a triangular position where there are three people in the bottom row, two in the middle row, and one in the top row, and each person in the top two rows must weigh less than both of their supports. How many distinct formations are there?

Given is a triangle $ABC$ with median $BM$. The point $D$ lies on the line $AC$ after $C$, such that $BD=2CD$. The circle $(BMC)$ meets the segment $BD$ at $N$. Show that $AC+BM>2MN$.

Let $A$, $B$, $C$, and $D$ be the vertices of a regular tetrahedron, each of whose edges measures 1 meter. A bug, starting from vertex $A$, observes the following rule: at each vertex it chooses one of the three edges meeting at that vertex, each edge being equally likely to be chosen, and crawls along that edge to the vertex at its opposite end. Let $p = n/729$ be the probability that the bug is at vertex $A$ when it has crawled exactly 7 meters. Find the value of $n$.

[b]4.[/b] Denoting by $a(n)$ the greatest prime factor of the positive integer $n$, show that $S= \sum_{n=1}^{\infty } \frac{1}{na(n)}$ is convergente. [b](N. 13)[/b]

Let $ABC$ be a triangle with incenter $I$. Suppose the reflection of $AB$ across $CI$ and the reflection of $AC$ across $BI$ intersect at a point $X$. Prove that $XI$ is perpendicular to $BC$.

Two two-digit numbers $a$ and b satisfy that the product $a \cdot b$ divides the four-digit number one gets by writing the two digits in $a$ followed by the two digits in $b$. Determine all possible values of $a$ and $b$.

find all polynomials with integer coefficients that $P(\mathbb{Z})= ${$p(a):a\in \mathbb{Z}$} has a Geometric progression.

In the diagram below $ABCDE$ is a regular pentagon, $\overline{AG}$ is perpendicular to $\overline{CD}$, and $\overline{BD}$ intersects $\overline{AG}$ at $F$. Find the degree measure of $\angle AFB$. [asy] import math; size(4cm); pen dps = fontsize(10); defaultpen(dps); pair A,B,C,D,E,F,G; A=dir(90); B=dir(162); C=dir(234); D=dir(306); E=dir(18); F=extension(A,G,B,D); G=(C+D)/2; draw(A--B--C--D--E--cycle^^A--G^^B--D); label("$A$",A,dir(90)*0.5); label("$B$",B,dir(162)*0.5); label("$C$",C,dir(234)*0.5); label("$D$",D,dir(306)*0.5); label("$E$",E,dir(18)*0.5); label("$F$",F,NE*0.5); label("$G$",G,S*0.5); [/asy]

Let $f: [0, 1] \to \mathbb{R}$ be a continuous strictly increasing function such that \[ \lim_{x \to 0^+} \frac{f(x)}{x}=1. \] (a) Prove that the sequence $(x_n)_{n \ge 1}$ defined by \[ x_n=f \left(\frac{1}{1} \right)+f \left(\frac{1}{2} \right)+\cdots+f \left(\frac{1}{n} \right)-\int_1^n f \left(\frac{1}{x} \right) \mathrm dx \] is convergent. (b) Find the limit of the sequence $(y_n)_{n \ge 1}$ defined by \[ y_n=f \left(\frac{1}{n+1} \right)+f \left(\frac{1}{n+2} \right)+\cdots+f \left(\frac{1}{2021n} \right). \]

Find the values of the real numbers $x,y,z$ that correspond to the system of equations. $$8(x+\frac{1}{x}) =15(y+\frac{1}{y}) = 17(z+\frac{1}{z})$$ $$xy + yz + zx=1$$ [i](Heir of Ramanujan)[/i]

Let $n\ge2$ be an integer. A regular $(2n+1)-gon$ is divided in to $2n-1$ triangles by diagonals which do not meet except at the vertices. Prove that at least three of these triangles are isosceles.

A square is divided into $N^2$ equal smaller non-overlapping squares, where $N \geq 3$. We are given a broken line which passes through the centres of all the smaller squares (such a broken line may intersect itself). [list] [*] Show that it is possible to find a broken line composed of $4$ segments for $N = 3$. [*] Find the minimum number of segments in this broken line for arbitrary $N$. [/list]

An equilateral triangle $ABC$ with center $O$ and radius $OA = R$ is given, and consider the seven regions that the lines of the sides determine on the plane. It is asked to draw and describe the region of the plane transformed from the two shaded regions in the attached figure, by the inversion of center $O$ and power $R^2$. [img]https://cdn.artofproblemsolving.com/attachments/e/c/bf1cb12c961467d216d54885f3387b328ce744.png[/img]

Show that any two points lying inside a regular $ n\minus{}$gon $ E$ can be joined by two circular arcs lying inside $ E$ and meeting at an angle of at least $ \left(1 \minus{} \frac{2}{n} \right) \cdot \pi.$

Six cards with numbers 1, 1, 3, 4, 4, 5 are given. We are drawing 3 cards from 6 given cards one by one and are forming a three-digit number with the numbers over the cards drawn according to the drawing order. Find the probability that this three-digit number is a multiple of 3. (The card drawn is not put back) $\textbf{(A)}\ \frac {1}{5} \qquad\textbf{(B)}\ \frac {2}{5} \qquad\textbf{(C)}\ \frac {3}{7} \qquad\textbf{(D)}\ \frac {1}{2} \qquad\textbf{(E)}\ \text{None}$

[b]R[/b]thea, a distant planet, is home to creatures whose DNA consists of two (distinguishable) strands of bases with a fixed orientation. Each base is one of the letters H, M, N, T, and each strand consists of a sequence of five bases, thus forming five pairs. Due to the chemical properties of the bases, each pair must consist of distinct bases. Also, the bases H and M cannot appear next to each other on the same strand; the same is true for N and T. How many possible DNA sequences are there on Rthea?

Construct a tetromino by attaching two $2 \times 1$ dominoes along their longer sides such that the midpoint of the longer side of one domino is a corner of the other domino. This construction yields two kinds of tetrominoes with opposite orientations. Let us call them $S$- and $Z$-tetrominoes, respectively. Assume that a lattice polygon $P$ can be tiled with $S$-tetrominoes. Prove that no matter how we tile $P$ using only $S$- and $Z$-tetrominoes, we always use an even number of $Z$-tetrominoes. [i]Proposed by Tamas Fleiner and Peter Pal Pach, Hungary[/i]