Let $n\ge 5$ be an integer. Consider $2n-1$ subsets $A_1, A_2, A_3, \ldots , A_{2n-1}$ of the set $\{ 1, 2, 3,\ldots , n \}$, these subsets have the property that each of them has $2$ elements (that is that is, for $1 \le i \le 2n-1$ it is true that $A_i$ has $2$ elements). Show that it is always possible to select $n$ of these subsets in such a way that the union of these $n$ subsets has at most $\frac{2}{3}n + 1$ elements in total.

Let $r$ be the speed in miles per hour at which a wheel, $11$ feet in circumference, travels. If the time for a complete rotation of the wheel is shortened by $\tfrac{1}{4}$ of a second, the speed $r$ is increased by $5$ miles per hour. The $r$ is: $\text{(A)}\ 9\qquad \text{(B)}\ 10\qquad \text{(C)}\ 10\tfrac{1}{2}\qquad \text{(D)}\ 11\qquad \text{(E)}\ 12$

Alberto wants to organize a poker game with his friends this evening. Bruno and Barbara together go to gym once in three evenings, whereas Carla, Corrado, Dario and Davide are busy once in two evenings (not necessarily the same day). Moreover, Dario is not willing to play with Davide, since they have a quarrel over a girl. A poker game requires at least four persons (including Alberto). What is the probability that the game will be played?

Let $PQRS$ be a cyclic quadrilateral with $\angle PSR = 90^o$, and let $H,K$ be the projections of $Q$ on the lines $PR$ and $PS$, respectively. Prove that the line $HK$ passes through the midpoint of the segment $SQ$.

Let $R=gS-4$. When $S=8$, $R=16$. When $S=10$, $R$ is equal to: $\textbf{(A)}\ 11 \qquad \textbf{(B)}\ 14 \qquad \textbf{(C)}\ 20\qquad \textbf{(D)}\ 21 \qquad \textbf{(E)}\ \text{None of these}$

Let $ABCD$ be a cyclic quadrilateral with circumcentre $O$ and with $AC$ perpendicular to $BD$. Points $X$ and $Y$ lie on the circumcircle of the triangle $BOD$ such that $\angle AXO=\angle CYO=90^{\circ}$. Let $M$ be the midpoint of $AC$. Prove that $BD$ is tangent to the circumcircle of the triangle $MXY$.

An acute-angled triangle $AKL$ is given on a plane. Consider all rectangles $ABCD$ circumscribed to triangle $AKL$ such that point $K$ lies on side $BC$ and point $L$ lieson side $CD$. Find the locus of the intersection $S$ of the diagonals $AC$ and $BD$.

Let $k > 1{}$ be a real number, $n\geqslant 3$ be an integer, and $x_1 \geqslant x_2\geqslant\cdots\geqslant x_n$ be positive real numbers. Prove that \[\frac{x_1+kx_2}{x_2+x_3}+\frac{x_2+kx_3}{x_3+x_4}+\cdots+\frac{x_n+kx_1}{x_1+x_2}\geqslant\frac{n(k+1)}{2}.\][i]Ilija Jovcheski[/i]

For what real values of $ k$, other than $ k \equal{} 0$, does the equation $ x^2 \plus{} kx \plus{} k^2 \equal{} 0$ have real roots? $ \textbf{(A)}\ {k < 0}\qquad \textbf{(B)}\ {k > 0} \qquad \textbf{(C)}\ {k \ge 1} \qquad \textbf{(D)}\ \text{all values of }{k}\qquad \textbf{(E)}\ \text{no values of }{k}$

Let $n$ be a positive integer greater than $1$, and let $p$ be a prime such that $n$ divides $p-1$ and $p$ divides $n^3-1$. Prove that $4p-3$ is a square.

On the surface of a regular tetrahedron of edge length $1$ are given finitely many segments such that every two vertices of the tetrahedron can be joined by a polygonal line consisting of given segments. Can the sum of the lengths of the given segments be less than $1+\sqrt3 $?

[b]p1.[/b] What is the sum of the first $12$ positive integers? [b]p2.[/b] How many positive integers less than or equal to $100$ are multiples of both $2$ and $5$? [b]p3. [/b]Alex has a bag with $4$ white marbles and $4$ black marbles. She takes $2$ marbles from the bag without replacement. What is the probability that both marbles she took are black? Express your answer as a decimal or a fraction in lowest terms. [b]p4.[/b] How many $5$-digit numbers are there where each digit is either $1$ or $2$? [b]p5.[/b] An integer $a$ with $1\le a \le 10$ is randomly selected. What is the probability that $\frac{100}{a}$ is an integer? Express your answer as decimal or a fraction in lowest terms. [b]p6.[/b] Two distinct non-tangent circles are drawn so that they intersect each other. A third circle, distinct from the previous two, is drawn. Let $P$ be the number of points of intersection between any two circles. How many possible values of $P$ are there? [b]p7.[/b] Let $x, y, z$ be nonzero real numbers such that $x + y + z = xyz$. Compute $$\frac{1 + yz}{yz}+\frac{1 + xz}{xz}+\frac{1 + xy}{xy}.$$ [b]p8.[/b] How many positive integers less than $106$ are simultaneously perfect squares, cubes, and fourth powers? [b]p9.[/b] Let $C_1$ and $C_2$ be two circles centered at point $O$ of radii $1$ and $2$, respectively. Let $A$ be a point on $C_2$. We draw the two lines tangent to $C_1$ that pass through $A$, and label their other intersections with $C_2$ as $B$ and $C$. Let x be the length of minor arc $BC$, as shown. Compute $x$. [img]https://cdn.artofproblemsolving.com/attachments/7/5/915216d4b7eba0650d63b26715113e79daa176.png[/img] [b]p10.[/b] A circle of area $\pi$ is inscribed in an equilateral triangle. Find the area of the triangle. [b]p11.[/b] Julie runs a $2$ mile route every morning. She notices that if she jogs the route $2$ miles per hour faster than normal, then she will finish the route $5$ minutes faster. How fast (in miles per hour) does she normally jog? [b]p12.[/b] Let $ABCD$ be a square of side length $10$. Let $EFGH$ be a square of side length $15$ such that $E$ is the center of $ABCD$, $EF$ intersects $BC$ at $X$, and $EH$ intersects $CD$ at $Y$ (shown below). If $BX = 7$, what is the area of quadrilateral $EXCY$ ? [img]https://cdn.artofproblemsolving.com/attachments/d/b/2b2d6de789310036bc42d1e8bcf3931316c922.png[/img] [b]p13.[/b] How many solutions are there to the system of equations $$a^2 + b^2 = c^2$$ $$(a + 1)^2 + (b + 1)^2 = (c + 1)^2$$ if $a, b$, and $c$ are positive integers? [b]p14.[/b] A square of side length $ s$ is inscribed in a semicircle of radius $ r$ as shown. Compute $\frac{s}{r}$. [img]https://cdn.artofproblemsolving.com/attachments/5/f/22d7516efa240d00d6a9743a4dc204d23d190d.png[/img] [b]p15.[/b] $S$ is a collection of integers n with $1 \le n \le 50$ so that each integer in $S$ is composite and relatively prime to every other integer in $S$. What is the largest possible number of integers in $S$? [b]p16.[/b] Let $ABCD$ be a regular tetrahedron and let $W, X, Y, Z$ denote the centers of faces $ABC$, $BCD$, $CDA$, and $DAB$, respectively. What is the ratio of the volumes of tetrahedrons $WXYZ$ and $WAYZ$? Express your answer as a decimal or a fraction in lowest terms. [b]p17.[/b] Consider a random permutation $\{s_1, s_2, ... , s_8\}$ of $\{1, 1, 1, 1, -1, -1, -1, -1\}$. Let $S$ be the largest of the numbers $s_1$, $s_1 + s_2$, $s_1 + s_2 + s_3$, $...$ , $s_1 + s_2 + ... + s_8$. What is the probability that $S$ is exactly $3$? Express your answer as a decimal or a fraction in lowest terms. [b]p18.[/b] A positive integer is called [i]almost-kinda-semi-prime[/i] if it has a prime number of positive integer divisors. Given that there $are 168$ primes less than $1000$, how many almost-kinda-semi-prime numbers are there less than $1000$? [b]p19.[/b] Let $ABCD$ be a unit square and let $X, Y, Z$ be points on sides $AB$, $BC$, $CD$, respectively, such that $AX = BY = CZ$. If the area of triangle $XYZ$ is $\frac13$ , what is the maximum value of the ratio $XB/AX$? [img]https://cdn.artofproblemsolving.com/attachments/5/6/cf77e40f8e9bb03dea8e7e728b21e7fb899d3e.png[/img] [b]p20.[/b] Positive integers $a \le b \le c$ have the property that each of $a + b$, $b + c$, and $c + a$ are prime. If $a + b + c$ has exactly $4$ positive divisors, find the fourth smallest possible value of the product $c(c + b)(c + b + a)$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be an even positive integer. A sequence of $n$ real numbers is called complete if for every integer $m$ with $1 \leq m \leq n$ either the sum of the first $m$ terms of the sum or the sum of the last $m$ terms is integral. Determine the minimum number of integers in a complete sequence of $n$ numbers.

Two players in turns color the squares of a $4 \times 4$ grid, one square at the time. Player loses if after his move a square of $2\times2$ is colored completely. Which of the players has the winning strategy, First or Second? [i](4 points)[/i]

Determine all $6$-tuples $(x,y,z,u,v,w)$ of integers satisfying the equation \[x^3+7y^3+49z^3=2u^3+14v^3+98w^3.\]

For each prime number $p$, determine the number of residue classes modulo $p$ which can be represented as $a^2+b^2$ modulo $p$, where $a$ and $b$ are arbitrary integers. [i](Daniel Holmes)[/i]

Let $ABC$ a triangle and $O$ his circumcentre.The lines $OA$ and $BC$ intersect each other at $M$ ; the points $N$ and $P$ are defined in an analogous way.The tangent line in $A$ at the circumcircle of triangle $ABC$ intersect $NP$ in the point $X$ ; the points $Y$ and $Z$ are defined in an analogous way.Prove that the points $X$ , $Y$ and $Z$ are collinear.

a) There is an infinite sequence of $0,1$, like $\dots,a_{-1},a_{0},a_{1},\dots$ (i.e. an element of $\{0,1\}^{\mathbb Z}$). At each step we make a new sequence. There is a function $f$ such that for each $i$, $\mbox{new }a_{i}=f(a_{i-100},a_{i-99},\dots,a_{i+100})$. This operation is mapping $F: \{0,1\}^{\mathbb Z}\longrightarrow\{0,1\}^{\mathbb Z}$. Prove that if $F$ is 1-1, then it is surjective. b) Is the statement correct if we have an $f_{i}$ for each $i$?

In the Cartesian coordinate system, we define a [i]Bongo-line[/i] as a sequence of integer points $\alpha = (\ldots, A_{-1}, A_0, A_1, \ldots)$ such that: - $A_iA_{i+1} = \sqrt{2}$ for every $i \in \mathbb{Z}$; - the polyline $\ldots A_{-1}A_0A_1 \ldots$ has no self-intersections. Let $\alpha = (\ldots, A_{-1}, A_0, A_1, \ldots)$ and $\beta = (\ldots, B_{-1}, B_0, B_1, \ldots)$ be two Bongo-lines such that there exists a bijection $f : \mathbb{Z} \to \mathbb{Z}$ such that $A_iA_{i+1}$ and $B_{f(i)}B_{f(i)+1}$ halve each other. Prove that all vertices of $\alpha$ and $\beta$ lie on two lines. [i]Proposed by Pavle Martinović[/i]

Given a regular convex $2m$- sided polygon $P$, show that there is a $2m$-sided polygon $\pi$ with the same vertices as $P$ (but in different order) such that $\pi$ has exactly one pair of parallel sides.

Determine the smallest value of $(a+5)^2+(b-2)^2+(c-9)^2$ for all real numbers $a, b, c$ satisfying $a^2+b^2+c^2-ab-bc-ca=3$.

Let $p>10$ be a prime. Prove that there is positive integers $m,n$ with $m+n<p$ such that $p$ divides $5^m7^n -1$

Let $a\geq b\geq c\geq 0$ are real numbers such that $a+b+c=3$. Prove that $ab^{2}+bc^{2}+ca^{2}\leq\frac{27}{8}$ and find cases of equality.

For positive is true $$\frac{3}{abc} \geq a+b+c$$ Prove $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \geq a+b+c$$

Let $ABCD$ be a parallelogram. Let $E$ and $F$ be the midpoints of sides $AB$ and $BC$ respectively. The lines $EC$ and $FD$ intersect at $P$ and form four triangles $APB, BPC, CPD, DPA$. If the area of the parallelogram is $100$, what is the maximum area of a triangles among these four triangles?