Question

[Bùi Đức Thành]

xếp các số tự nhiên từ 1  đến 10 xung quanh một đường tròn theo thứ tự tùy ý. CMR: Luôn tồn tại 3 số theo thứ tự liên tiếp có tổng lớn hơn hoặc bằng 17.

Answer 1

[Akai Haruma]

Lời giải:

Giả sử ta xếp ngẫu nhiên 10 số tự nhiên đó với ký hiệu là $a_1,a_2,a_3,..., a_{10}$

Giả sử không tồn tại 3 số tự nhiên liền kề nhau có tổng lớn hơn hoặc bằng 17, tức là tổng 3 số liền kề bất kỳ luôn $\leq 16$

Khi đó:

$a_1+a_2+a_3\leq 16$

$a_2+a_3+a_4\leq 16$

$a_3+a_4+a_5\leq 16$

..............

$a_8+a_9+a_{10}\leq 16$

$a_9+a_{10}+a_1\leq 16$

$a_{10}+a_1+a_2\leq 16$

Cộng theo vế các BĐT trên lại và thu gọn:

$3(a_1+a_2+...+a_{10})\leq 16.10$

$\Leftrightarrow 3(1+2+3+...+10)\leq 160$

$\Leftrightarrow 165\leq 160$ (vô lý)

Do đó điều giả sử là sai. Tức là tồn tại ít nhất 3 số liền kề có tổng $\geq 17$.