Found problems: 76
Determine the maximum value of the sum
\[ \sum_{i < j} x_ix_j (x_i \plus{} x_j)
\]
over all $ n \minus{}$tuples $ (x_1, \ldots, x_n),$ satisfying $ x_i \geq 0$ and $ \sum^n_{i \equal{} 1} x_i \equal{} 1.$
For points $ A_1, \ldots ,A_5$ on the sphere of radius 1, what is the maximum value that $ min_{1 \leq i,j \leq 5} A_iA_j$ can take? Determine all configurations for which this maximum is attained. (Or: determine the diameter of any set $ \{A_1, \ldots ,A_5\}$ for which this maximum is attained.)
Let $M$ be a point in the interior of triangle $ABC$. Let $A'$ lie on $BC$ with $MA'$ perpendicular to $BC$. Define $B'$ on $CA$ and $C'$ on $AB$ similarly. Define
\[
p(M) = \frac{MA' \cdot MB' \cdot MC'}{MA \cdot MB \cdot MC}.
\]
Determine, with proof, the location of $M$ such that $p(M)$ is maximal. Let $\mu(ABC)$ denote this maximum value. For which triangles $ABC$ is the value of $\mu(ABC)$ maximal?
Let $n$ be a positive integer such that $n \geq 2$. Let $x_1, x_2,..., x_n$ be $n$ distinct positive integers and $S_i$ sum of all numbers between them except $x_i$ for $i=1,2,...,n$. Let $f(x_1,x_2,...,x_n)=\frac{GCD(x_1,S_1)+GCD(x_2,S_2)+...+GCD(x_n,S_n)}{x_1+x_2+...+x_n}.$
Determine maximal value of $f(x_1,x_2,...,x_n)$, while $(x_1,x_2,...,x_n)$ is an element of set which consists from all $n$-tuples of distinct positive integers.
Let $n \geq 2$ be a fixed integer. Find the least constant $C$ such the inequality
\[\sum_{i<j} x_{i}x_{j} \left(x^{2}_{i}+x^{2}_{j} \right) \leq C
\left(\sum_{i}x_{i} \right)^4\]
holds for any $x_{1}, \ldots ,x_{n} \geq 0$ (the sum on the left consists of $\binom{n}{2}$ summands). For this constant $C$, characterize the instances of equality.
Find the minimum value of
\[\max(a + b + c, b + c + d, c + d + e, d + e + f, e + f + g)\]
subject to the constraints
(i) $a, b, c, d, e, f, g \geq 0,$
(ii)$ a + b + c + d + e + f + g = 1.$
Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.
Given a sequence of integers $A_1,A_2,\cdots A_{99}$ such that for every sub-sequence that contains $m$ consecutive elements, there exist not more than $max\{ \frac{m}{3} ,1\}$ odd integers. Let $S=\{ (i,j) \ | i<j \}$ such that $A_i$ is even and $A_j$ is odd. Find $max\{ |S|\}$.
We consider a point $P$ in a plane $p$ and a point $Q \not\in p$. Determine all the points $R$ from $p$ for which \[ \frac{QP+PR}{QR} \] is maximum.
We consider a point $P$ in a plane $p$ and a point $Q \not\in p$. Determine all the points $R$ from $p$ for which \[ \frac{QP+PR}{QR} \] is maximum.
Prove that $0\le yz+zx+xy-2xyz\le{7\over27}$, where $x,y$ and $z$ are non-negative real numbers satisfying $x+y+z=1$.
Let $a,b,c,d,e$ be nonnegative integers such that $625a+250b+100c+40d+16e=15^3$. What is the maximum possible value of $a+b+c+d+e$?
In a finite sequence of real numbers the sum of any seven successive terms is negative and the sum of any eleven successive terms is positive. Determine the maximum number of terms in the sequence.
$(NET 3)$ Let $x_1, x_2, x_3, x_4,$ and $x_5$ be positive integers satisfying
\[x_1 +x_2 +x_3 +x_4 +x_5 = 1000,\]
\[x_1 -x_2 +x_3 -x_4 +x_5 > 0,\]
\[x_1 +x_2 -x_3 +x_4 -x_5 > 0,\]
\[-x_1 +x_2 +x_3 -x_4 +x_5 > 0,\]
\[x_1 -x_2 +x_3 +x_4 -x_5 > 0,\]
\[-x_1 +x_2 -x_3 +x_4 +x_5 > 0\]
$(a)$ Find the maximum of $(x_1 + x_3)^{x_2+x_4}$
$(b)$ In how many different ways can we choose $x_1, . . . , x_5$ to obtain the desired maximum?
Consider all triangles $ABC$ in the cartesian plane whose vertices are at lattice points (i.e. with integer coordinates) and which contain exactly one lattice point (to be denoted $P$) in its interior. Let the line $AP$ meet $BC$ at $E$. Determine the maximum possible value of the ratio $\frac{AP}{PE}$.
Determine the greatest number, who is the product of some positive integers, and the sum of these numbers is $1976.$
Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.
[b](a)[/b] Find the rearrangement $\{a_1, \dots , a_n\}$ of $\{1, 2, \dots, n\}$ that maximizes
\[a_1a_2 + a_2a_3 + \cdots + a_na_1 = Q.\]
[b](b)[/b] Find the rearrangement that minimizes $Q.$
Let $P_1, P_2, \dots , P_n$ be distinct points of the plane, $n \geq 2$. Prove that
\[ \max_{1\leq i<j\leq n} P_iP_j > \frac{\sqrt 3}{2}(\sqrt n -1) \min_{1\leq i<j\leq n} P_iP_j \]
Let $n \geq 2$ be an integer. Find the maximal cardinality of a set $M$ of pairs $(j, k)$ of integers, $1 \leq j < k \leq n$, with the following property: If $(j, k) \in M$, then $(k,m) \not \in M$ for any $m.$
Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.
Find whether among all quadrilaterals, whose interiors lie inside a semi-circle of radius $r$, there exist one (or more) with maximum area. If so, determine their shape and area.
Find the maximum value of $ x_{0}$ for which there exists a sequence $ x_{0},x_{1}\cdots ,x_{1995}$ of positive reals with $ x_{0} \equal{} x_{1995}$, such that
\[ x_{i \minus{} 1} \plus{} \frac {2}{x_{i \minus{} 1}} \equal{} 2x_{i} \plus{} \frac {1}{x_{i}},
\]
for all $ i \equal{} 1,\cdots ,1995$.
Prove that $0\le yz+zx+xy-2xyz\le{7\over27}$, where $x,y$ and $z$ are non-negative real numbers satisfying $x+y+z=1$.
Let $a,b,c$ be reals and
\[f(a, b, c) = \left| \frac{ |b-a|}{|ab|} +\frac{b+a}{ab} -\frac 2c \right| +\frac{ |b-a|}{|ab|} +\frac{b+a}{ab} +\frac 2c\]
Prove that $f(a, b, c) = 4 \max \{\frac 1a, \frac 1b,\frac 1c \}.$