Category Archives: problem

2019-04 Food distribution at a dinner party

Ten mathematicians sit at a round table. Each has a certain amount of food. At each full
minute, every mathematician divides his share of food into two equal parts and hands
it out to the two people seated closest to him in counter-clockwise direction. How will
the food be distributed at the end of a long evening? Does the answer change if instead
every mathematician shares his food with the two people sitting immediately next to
him?

GD Star Rating
loading...

2019-03 Simple spectrum

Suppose that \( T \) is an \( N \times N \) matrix
\[
T = \begin{pmatrix}
a_1 & b_1 & 0 & \cdots & 0 \\
b_1 & a_2 & b_2 & \ddots & \vdots \\
0 & b_2 & a_3 & \ddots & 0 \\
\vdots & \ddots & \ddots & \ddots & b_{N-1} \\
0 & \cdots & 0 & b_{N-1} & a_N
\end{pmatrix}
\]
with \( b_i > 0 \) for \( i =1, 2, \dots, N-1 \). Prove that \( T \) has \( N \) distinct eigenvalues.

GD Star Rating
loading...

2019-01 Equilateral polygon

Suppose that \( \Pi \) is a closed polygon in the plane. If \( \Pi \) is equilateral \( k \)-gon, and if \( A \) is the area of \( \Pi \), and \( L \) the length of its boundary, prove that
\[
\frac{A}{L^2} \leq \frac{1}{4k} \cot \frac{\pi}{k} \leq \frac{1}{4\pi}.
\]

GD Star Rating
loading...

2018-23 Game of polynomials

Two players play a game with a polynomial with undetermined coefficients
\[
1 + c_1 x + c_2 x^2 + \dots + c_7 x^7 + x^8.
\]
Players, in turn, assign a real number to an undetermined coefficient until all coefficients are determined. The first player wins if the polynomial has no real zeros, and the second player wins if the polynomial has at least one real zero. Find who has the winning strategy.

GD Star Rating
loading...

2018-22 Two monic quadratic polynomials

Let \(f_1(x)=x^2+a_1x+b_1\) and \(f_2(x)=x^2+a_2x+b_2\) be polynomials with real coefficients. Prove or disprove that the following are equivalent.

(i) There exist two positive reals \(c_1, c_2\) such that \[ c_1f_1(x)+ c_2 f_2(x) > 0\] for all reals \(x\).

(ii) There  is no real \(x\) such that \( f_1(x)\le 0\) and \( f_2(x)\le 0\).

GD Star Rating
loading...

2018-21 AM-GM inequality

Does there exist a (possibly \(n\)-dependent) constant \( C \) such that
\[
\frac{C}{a_n} \sum_{1 \leq i < j \leq n} (a_i-a_j)^2 \leq \frac{a_1+ \dots + a_n}{n} - \sqrt[n]{a_1 \dots a_n} \leq \frac{C}{a_1} \sum_{1 \leq i < j \leq n} (a_i-a_j)^2 \] for any \( 0 < a_1 \leq a_2 \leq \dots \leq a_n \)?

GD Star Rating
loading...

2018-20 Almost Linear Function

Let \(f:\mathbb R\to\mathbb R\) be a function such that \[ -1\le f(x+y)-f(x)-f(y)\le 1\] for all reals \(x\), \(y\). Does there exist a constant \(c\) such that \( \lvert f(x)-cx\rvert \le 1\) for all reals \(x\)?

GD Star Rating
loading...