ĐỀ THI CHỌN ĐỘI TUYỂN MÔN TOÁN NĂM HỌC 2018 - 2019 TRƯỜNG THPT CHUYÊN ĐHSP HÀ NỘI.
Ngày thi thứ hai: 11 - 9 - 2018
Câu 1: Cho $n$ là số nguyên lớn hơn $1$ và $\left ( x_{1},x_{2},...,x_{n} \right )$ là một hoán vị của tập hợp $\left \{ 1,2,...,n \right \}$ (tập hợp gồm $n$ số nguyên dương đầu tiên). Chứng minh rằng: $\sum_{k=1}^{n}kx_{k}\left ( k+x_{k} \right )\leq \frac{n^{2}\left ( n+1 \right )^{2}}{2}.$
We have $ ab(a+b) \le a^3+b^3.$ So $k{x_k} \left( {k + {x_k}} \right) \le k^3+x_k^3.$ Hence, \[\sum\limits_{k = 1}^n {k{x_k}\left( {k + {x_k}} \right)} \le \sum\limits_{k = 1}^n {\left( {{k^3} + x_k^3} \right)} = \sum\limits_{k = 1}^n {{k^3}} + \sum\limits_{k = 1}^n {x_k^3} = 2\sum\limits_{k = 1}^n {{k^3}} .\] But \[2\left( {{1^3} + {2^3} + {3^3} + ... + {n^3}} \right) = \frac{{{n^2}{{\left( {n + 1} \right)}^2}}}{2}.\] So \[\sum\limits_{k = 1}^n {k{x_k}\left( {k + {x_k}} \right)} \le \frac{{{n^2}{{\left( {n + 1} \right)}^2}}}{2}.\]
L
- dungxibo123, Zz Isaac Newton Zz và thanhdatqv2003 thích