Prove that, for any triangle with side lengths $a,b,c$, the following inequality holds $$\frac{a}{(b+c)^2}+\frac{b}{(c+a)^2}+\frac{c}{(a+b)^2}\geq\frac9{8p}$$ ($p$ denotes the semiperimeter of a triangle)

Throw a die $n$ times, let $a_k$ be a number shown on the die in the $k$-th place. Define $s_n$ by $s_n=\sum_{k=1}^n 10^{n-k}a_k$. (1) Find the probability such that $s_n$ is divisible by 4. (2) Find the probability such that $s_n$ is divisible by 6. (3) Find the probability such that $s_n$ is divisible by 7. Last Edited Thanks, jmerry & JBL

A connected graph has $100$ vertices, the degrees of all the vertices do not exceed $4$ and no two vertices of degree $4$ are adjacent. Prove that it is possible to remove several edges that have no common vertices from this graph such that there would be no triangles in the resulting graph.

Three points $A,B,C$ are such that $B \in ]AC[$. On the side of $AC$ we draw the three semicircles with diameters $[AB], [BC]$ and $[AC]$. The common interior tangent at $B$ to the first two semi-circles meets the third circle in $E$. Let $U$ and $V$ be the points of contact of the common exterior tangent to the first two semi-circles. Denote the area of the triangle $ABC$ as $S(ABC)$. Evaluate the ratio $R=\frac{S(EUV)}{S(EAC)}$ as a function of $r_1 = \frac{AB}{2}$ and $r_2 = \frac{BC}{2}$.

Let $a_1, a_2, a_3, \dots, a_{20}$ be a permutation of the numbers $1, 2, \dots, 20$. How many different values can the expression $a_1-a_2+a_3-\dots - a_{20}$ have?

City of Mar del Plata is a square shaped $WSEN$ land with $2(n + 1)$ streets that divides it into $n \times n$ blocks, where $n$ is an even number (the leading streets form the perimeter of the square). Each block has a dimension of $100 \times 100$ meters. All streets in Mar del Plata are one-way. The streets which are parallel and adjacent to each other are directed in opposite direction. Street $WS$ is driven in the direction from $W$ to $S$ and the street $WN$ travels from $W$ to $N$. A street cleaning car starts from point $W$. The driver wants to go to the point $E$ and in doing so, he must cross as much as possible roads. What is the length of the longest route he can go, if any $100$-meter stretch cannot be crossed more than once? (The figure shows a plan of the city for $n=6$ and one of the possible - but not the longest - routes of the street cleaning car. See http://goo.gl/maps/JAzD too.) [img]http://s14.postimg.org/avfg7ygb5/CPS_2012_P5.jpg[/img]

Let $f(u)$ be a continuous function and, for any real number $u$, let $[u]$ denote the greatest integer less than or equal to $u$. Show that for any $x>1$, \[\int_{1}^{x} [u]([u]+1)f(u)du = 2\sum_{i=1}^{[x]} i \int_{i}^{x} f(u)du\]

Let $n$ be a positive integer. Prove that if the number overbrace $\underbrace{\hbox{99...9}}_{\hbox{n}}$ is divisible by $n$, then the number $\underbrace{\hbox{11...1}}_{\hbox{n}}$ is also divisible by $n$. (H. Nestra)

$$(b+c)x^2+(a+c)x+(a+b)=0$$ has not real roots. Prove that $$4ac-b^2 \leq 3a(a+b+c)$$

Let $A_0,A_1, \ldots , A_n$ be points in a plane such that (i) $A_0A_1 \leq \frac{1}{ 2} A_1A_2 \leq \cdots \leq \frac{1}{2^{n-1} } A_{n-1}A_n$ and (ii) $0 < \measuredangle A_0A_1A_2 < \measuredangle A_1A_2A_3 < \cdots < \measuredangle A_{n-2}A_{n-1}A_n < 180^\circ,$ where all these angles have the same orientation. Prove that the segments $A_kA_{k+1},A_mA_{m+1}$ do not intersect for each $k$ and $n$ such that $0 \leq k \leq m - 2 < n- 2.$

Let $a/b$ be the probability that a randomly selected divisor of $2007$ is a multiple of $3$. If $a$ and $b$ are relatively prime positive integers, find $a+b$.

Suppose that $a$ and $b$ are distinct real numbers such that \[a-b, \; a^{2}-b^{2}, \; \cdots, \; a^{k}-b^{k}, \; \cdots\] are all integers. Show that $a$ and $b$ are integers.

On a circle $k$, we marked four points $(A, B, C, D)$ and drew pairwise their connecting segments. We denoted angles as seen on the diagram. We know that $\alpha_1 : \alpha_2 = 2 : 5$, $\beta_1 : \beta_2 = 7 : 11$, and $\gamma_1 : \gamma_2 = 10 : 3$. If $\delta_1 : \delta_2 = p : q$, where $p$ and $q$ are coprime positive integers, then what is $p$? [img]https://cdn.artofproblemsolving.com/attachments/c/e/b532dd164a7cf99cea7b3b7d98f81796622da5.png[/img]

A large urn contains $100$ balls, of which $36\%$ are red and the rest are blue. How many of the blue balls must be removed so that the percentage of red balls in the urn will be $72\%?$ (No red balls are to be removed.) $ \textbf{(A) }28 \qquad \textbf{(B) }32 \qquad \textbf{(C) }36 \qquad \textbf{(D) }50 \qquad \textbf{(E) }64 \qquad $

A model car is tested on some closed circuit $600$ meters long, consisting of flat stretches, uphill and downhill. All uphill and downhill have the same slope. The test highlights the following facts: [list] (a) The velocity of the car depends only on the fact that the car is driving along a stretch of uphill, plane or downhill; calling these three velocities $v_s, v_p$ and $v_d$ respectively, we have $v_s <v_p <v_d$; (b) $v_s,v_p$ and $v_d$, expressed in meter per second, are integers. (c) Whatever may be the structure of the circuit, the time taken to complete the circuit is always $50$ seconds. [/list] Find all possible values of $v_s, v_p$ and $v_d$.

Let $ABCD$ be a quadrilateral in which every angle is smaller than $180^o$. If the bisectors of angles $\angle DAB$ and $\angle DCB$ are parallel, prove that $\angle ADC = \angle ABC$

Let $a, b, c$ be non-negative real numbers. Prove that $$a\sqrt{3a^2+6b^2}+b\sqrt{3b^2+6c^2}+c\sqrt{3c^2+6a^2}=>(a+b+c)^2$$

How many positive integer divides the expression $n(n^2-1)(n^2+3)(n^2+5)$ for every possible value of positive integer $n$? $\textbf{(A)}\ 16 \qquad\textbf{(B)}\ 12 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ \text{None}$

Prove that for each positive integer $n$ there exist odd positive integers $x_n$ and $y_n$ such that ${x_{n}}^2 +7{y_{n}}^2 =2^n$.

In how many ways we can paint a $N \times N$ chessboard using 4 colours such that squares with a common side are painted with distinct colors and every $2 \times 2$ square (formed with 4 squares in consecutive lines and columns) is painted with the four colors?

Suppose $ABCD$ is a convex quadrilateral with $\angle{ABD}=105^\circ, \angle{ADB}=15^\circ, AC=7,$ and $BC=CD=5.$ Compute the sum of all possible values of $BD.$

The positive numbers $a_1, a_2, \ldots , a_{2024}$ are placed on a circle clockwise in this order. Let $A_i$ be the arithmetic mean of the number $a_i$ and one or several following it clockwise. Prove that the largest of the numbers $A_1, A_2, \ldots , A_{2024}$ is not less than the arithmetic mean of all numbers $a_1, a_2, \ldots , a_{2024}$.

Let $\{a_n\}_{n\geq 0}$ be a non-decreasing, unbounded sequence of non-negative integers with $a_0=0$. Let the number of members of the sequence not exceeding $n$ be $b_n$. Prove that \[ (a_0 + a_1 + \cdots + a_m)( b_0 + b_1 + \cdots + b_n ) \geq (m + 1)(n + 1). \]

Let $C$ be a semicircle with diameter $AB$. Circles $S$, $S_1$, $S_2$ with radii $r$, $r_1$, $r_2$, respectively, are tangent to $C$ and the segment $AB$, and moreover $S_1$ and $S_2$ are externally tangent to $S$. Prove that $\frac{1}{\sqrt{r_1}}+\frac{1}{\sqrt{r_2}}=\frac{2\sqrt{2}}{\sqrt{r}}$

How many consecutive zeros are there at the end of the number $2001! = 2001 \times 2000 \times ... \times 3 \times 2 \times 1$ ?