Found problems: 85335
Let $f:[0,1]\to[0,\infty)$ be an arbitrary function satisfying
$$\frac{f(x)+f(y)}2\le f\left(\frac{x+y}2\right)+1$$
for all pairs $x,y\in[0,1]$. Prove that for all $0\le u<v<w\le1$,
$$\frac{w-v}{w-u}f(u)+\frac{v-u}{w-u}f(w)\le f(v)+2.$$
For each continuous function $f: [0,1]\to\mathbb{R},$ let $I(f)=\int_{0}^{1}x^{2}f(x)\,dx$ and $J(f)=\int_{0}^{1}x\left(f(x)\right)^{2}\,dx.$ Find the maximum value of $I(f)-J(f)$ over all such functions $f.$
Let $P$ be the product of the nonreal roots of $x^4-4x^3+6x^2-4x=2005$. Find $\lfloor P\rfloor$.
Vertices of a square $ABCD$ of side $\frac{25}4$ lie on a sphere. Parallel lines passing through points $A,B,C$ and $D$ intersect the sphere at points $A_1,B_1,C_1$ and $D_1$, respectively. Given that $AA_1=2$, $BB_1=10$, $CC_1=6$, determine the length of the segment $DD_1$.
Let $n$ and $k$ be positive integers. Prove that for $a_1, \dots, a_n \in [1,2^k]$ one has
\[ \sum_{i = 1}^n \frac{a_i}{\sqrt{a_1^2 + \dots + a_i^2}} \le 4 \sqrt{kn}. \]
p1. Given a set of $n$ the first natural number. If one of the numbers is removed, then the average number remaining is $21\frac14$ . Specify the number which is deleted.
p2. Ipin and Upin play a game of Tic Tac Toe with a board measuring $3 \times 3$. Ipin gets first turn by playing $X$. Upin plays $O$. They must fill in the $X$ or $O$ mark on the board chess in turn. The winner of this game was the first person to successfully compose a sign horizontally, vertically, or diagonally. Determine as many final positions as possible, if Ipin wins in the $4$th step. For example, one of the positions the end is like the picture on the side.
[img]https://cdn.artofproblemsolving.com/attachments/6/a/a8946f24f583ca5e7c3d4ce32c9aa347c7e083.png[/img]
p3. Numbers $ 1$ to $10$ are arranged in pentagons so that the sum of three numbers on each side is the same. For example, in the picture next to the number the three numbers are $16$. For all possible arrangements, determine the largest and smallest values of the sum of the three numbers.
[img]https://cdn.artofproblemsolving.com/attachments/2/8/3dd629361715b4edebc7803e2734e4f91ca3dc.png[/img]
p4. Define $$S(n)=\sum_{k=1}^{n}(-1)^{k+1}\,\, , \,\, k=(-1)^{1+1}1+(-1)^{2+1}2+...+(-1)^{n+1}n$$ Investigate whether there are positive integers $m$ and $n$ that satisfy $S(m) + S(n) + S(m + n) = 2011$
p5. Consider the cube $ABCD.EFGH$ with side length $2$ units. Point $A, B, C$, and $D$ lie in the lower side plane. Point $I$ is intersection point of the diagonal lines on the plane of the upper side. Next, make a pyramid $I.ABCD$. If the pyramid $I.ABCD$ is cut by a diagonal plane connecting the points $A, B, G$, and $H$, determine the volume of the truncated pyramid low part.
Circles $ C_1$ and $ C_2$ with centers at $ O_1$ and $ O_2$ respectively meet at points $ A$ and $ B$. The radii $ O_1B$ and $ O_2B$ meet $ C_1$ and $ C_2$ at $ F$ and$ E$. The line through $ B$ parallel to $ EF$ intersects $ C_1$ again at $ M$ and $ C_2$ again at $ N$. Prove that $ MN \equal{} AE \plus{} AF$.
For any positive integer $a,$ $\sigma(a)$ denotes the sum of the positive integer divisors of $a.$ Let $n$ be the least positive integer such that $\sigma(a^n)-1$ is divisible by $2021$ for all positive integers $a.$ Find the sum of the prime factors in the prime factorization of $n.$
Let $ABCD$ be a quadrilateral, with an inscribed circle with center $I$. Through $A$ are constructed perpendiculars to $AB$ and $AD$, which intersect $BI$ and $DI$ in points $M$ and $N$ respectively. Prove that $MN\perp AC$.
Let $H$ a regular hexagon and let $P$ a point in the plane of $H$. Let $V(P)$ the sum of the distances from $P$ to the vertices of $H$ and let $L(P)$ the sum of the distances from $P$ to the edges of $H$.
a) Find all points $P$ so that $L(P)$ is minimun
b) Find all points $P$ so that $V(P)$ is minimun
Rijul and Rohinee are playing a game on an $n\times n$ board alternating turns, with Rijul going first. In each turn, they fill an unfilled cell with a number from $1,2,\cdots, n^2$ such that no number is used twice. Rijul wins if there is any column such that the sum of all its elements is divisible by $n$. Rohinee wins otherwise. For what positive integers $n$ does he have a winning strategy?
Proposed by Rohan Goyal
Let $d_1,d_2,d_3,d_4$ be the four smallest divisors of a positive integer $n$ (having at least four divisors). Find all $n$ such that $d_1^2+d_2^2+d_3^2+d_4^2 = n$.
A group of $5$ rappers wants to make a song together. They each make their own parts for the song and then arrange the $5$ parts. J Cole wants to be friends with both Drake and Kendrick, so he wants his part to be adjacent to both of theirs. Find the number of possible songs (distinct orders) that can be made.
Two spheres in contact have a common tangent cone. These three surfaces divide the space into various parts, only one of which is bounded by all three surfaces, it is "ring-shaped." Being given the radii of the spheres, $r$ and $R$, find the volume of the "ring-shaped" part. (The desired expression is a rational function of $r$ and $R.$)
An angle with vertex $ A$ and measure $ \alpha$ and a point $ P_0$ on one of its rays are given so that $ AP_0\equal{}2$. Point $ P_1$ is chose on the other ray. The sequence of points $ P_1,P_2,P_3,...$ is defined so that $ P_n$ lies on the segment $ AP_{n\minus{}2}$ and the triangle $ P_n P_{n\minus{}1} P_{n\minus{}2}$ is isosceles with $ P_n P_{n\minus{}1}\equal{}P_n P_{n\minus{}2}$ for all $ n \ge 2$.
$ (a)$ Prove that for each value of $ \alpha$ there is a unique point $ P_1$ for which the sequence $ P_1,P_2,...,P_n,...$ does not terminate.
$ (b)$ Suppose that the sequence $ P_1,P_2,...$ does not terminate and that the length of the polygonal line $ P_0 P_1 P_2 ... P_k$ tends to $ 5$ when $ k \rightarrow \infty$. Compute the length of $ P_0 P_1$.
Find, with proof, all triples of integers $ (a,b,c)$ such that $ a, b$ and $ c$ are the lengths of the sides of a right angled triangle whose area is $ a \plus{} b \plus{} c$
The formula for converting a Fahrenheit temperature $F$ to the corresponding Celsius temperature $C$ is $C=\frac{5}{9}(F-32)$. An integer Fahrenheit temperature is converted to Celsius and rounded to the nearest integer; the resulting integer Celsius temperature is converted back to Fahrenheit and rounded to the nearest integer. For how many integer Fahrenheit temperatures $T$ with $32 \leq T \leq 1000$ does the original temperature equal the final temperature?
Suppose that $ p$ is a prime number. Prove that for each $ k$, there exists an $ n$ such that:
\[ \left(\begin{array}{c}n\\ \hline p\end{array}\right)\equal{}\left(\begin{array}{c}n\plus{}k\\ \hline p\end{array}\right)\]
Find the smallest and largest values of the expression $$\frac{ \left| ...\left| |x-1|-1\right| ... -1\right| +1}{\left| |x-2|-1 \right|+1}$$ (The number of units in the numerator of a fraction, including the last one, is eleven, of which ten are under the absolute value sign.)
Determine all pairs $(a, b)$ of integers having the following property:
there is an integer $d \ge 2$ such that $a^n + b^n + 1$ is divisible by $d$ for all positive integers $n$.
(a) Is it true that, for arbitrary integer $n{}$ greater than $1$ and distinct positive integers $i{}$ and $j$ not greater than $n{}$, the set of any $n{}$ consecutive integers contains distinct numbers $i^{'}$ and $j^{'}$ whose product $i^{'}j^{'}$ is divisible by the product $ij$?
(b) Is it true that, for arbitrary integer $n{}$ greater than $2$ and distinct positive integers $i, j, k$ not greater than $n{}$, the set of any $n{}$ consecutive integers contains distinct numbers $i^{'},j^{'},k^{'}$ whose product $i^{'}j^{'}k^{'}$ is divisible by the product $ijk$?
Let $a_1,a_2,\ldots ,a_n$ be $n$ real numbers such that $0<a\le a_k\le b$ for $k=1,2,\ldots ,n$. If $m_1=\frac{1}{n}(a_1+a_2+\cdots+a_n)$ and $m_2=\frac{1}{n}(a_1^2+a_2^2+\cdots + a_n^2)$, prove that $m_2\le\frac{(a+b)^2}{4ab}m_1^2$ and find a necessary and sufficient condition for equality.
Set $ M= \{1,2,\cdots,2550\} $ and $\min A ,\ \max A $ represents the minimum and maximum values of the elements in the set $A$. For $ k \in \{1,2,\cdots 2006\} $define $$ x_k = \frac{1}{2008} \bigg (\sum_{A \subset M : n(A)= k} (\ min A + \max A) \, \bigg) $$. Find remainder from division $\sum_{i=1}^{2006} x_i^2$ with $2551$.
[i](passer-by)[/i]
If $ x$, $ y$, $ z$, and $ n$ are natural numbers, and $ n\geq z$ then prove that the relation $ x^n \plus{} y^n \equal{} z^n$ does not hold.
A triangle $ABC$ is given with barycentre $G$ and circumcentre $O$. The perpendicular bisectors of $GA, GB$ meet at $C_1$,of $GB,GC$ meet at $A _1$, and $GC,GA$ meet at $B_1$. Prove that $O$ is the barycenter of the triangle $A_1B_1C_1$.