Chủ đề này có 1 trả lời

[vo thi giang]

xét số nguyên $n> 1$. Người ta muốn tô màu tất cả các số tự nhiên bởi 2 màu xanh và đỏ sao cho các điều kiện sau được đồng thời thỏa mãn:

i. Mỗi số dc tô bởi 1 màu, và mỗi màu đều dc dùng để tô vô số số;

ii. tổng của n số đôi 1 khác nhau cùng màu là số có cùng màu đó.

Hỏi có thể thực hiện dc phép tô màu nói trên hay không nếu:

1.$n= 2012$

2.$n= 2013$

[Stranger411]

xét số nguyên $n> 1$. Người ta muốn tô màu tất cả các số tự nhiên bởi 2 màu xanh và đỏ sao cho các điều kiện sau được đồng thời thỏa mãn:

i. Mỗi số dc tô bởi 1 màu, và mỗi màu đều dc dùng để tô vô số số;

ii. tổng của n số đôi 1 khác nhau cùng màu là số có cùng màu đó.

Hỏi có thể thực hiện dc phép tô màu nói trên hay không nếu:

1.$n= 2012$

2.$n= 2013$

Tổng quát:
* Nếu $n$ lẻ thì phép tô thực hiện được:
Tô tất cả số chẵn cùng màu đỏ, số lẻ cùng màu xanh. Khi đó, mỗi số được tô bởi đúng 1 màu và có vô hạn lần tô mỗi màu (vì có vô hạn số lẻ, số chẵn). Tổng $n$ số cùng màu là một số cùng màu vì tổng $n$ số lẻ là một số lẻ (vì $n$ lẻ) và tổng $n$ số chẵn là một số chẵn.

* Nếu $n$ chẳn, thì phép tô không thực hiện được:
Phản chứng, giả sử phép tô thực hiện được, suy ra được có vô hạn số được tô bởi 2 màu xanh đỏ.
Khi đó, tồn tại số $a_1$ được tô màu xanh và $b_1 = a_1 +1$ được tô bỏi màu đỏ.

Tiếp tục, cũng tồn tại $b_2 > b_1$ mà $b_2$ được tổ bởi màu đỏ và $a_2$ được tổ bởi màu xanh.

Tương tư như vậy tồn tại $a_{n-1} > a_{n-2}$ được tô màu xanh và $b_{n-1} = a_{n-1} +1$ tô bởi màu đỏ và cũng tồn tại $b_n > b_{n-1}$ mà $b_n$ được tô màu đỏ và $a_n = b_n +1$ tô bởi màu xanh.

Tóm lại các số $a_i$ và $b_i$ là đôi một khác nhau và thỏa $a_i$ màu xanh và $b_i$ màu đỏ và $b_{2k-1} = a_{2k-1} +1$ và $b_{2k} = a_{2k} -1$ với mọi $k \le \frac{n}{2}$

Theo điều kiện đề bài thì gọi $a$ là tổng các số $a_i$ nên a được tô xanh còn $b$ là tổng các $b_i$ nên $b$ được tô đỏ. Nhưng vì $b_{2k-1} = a_{2k-1} +1$ và $b_{2k} = a_{2k} -1$ với mọi $k \le \frac{n}{2}$ nên suy ra $a=b$ từ đó $a,b$ phải được tô cùng màu dẫn tới vô lí.