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í.
$P_{G}(\sigma_{1},\sigma_{2},\cdots,\sigma_{n})=\frac{1}{|G|}\sum_{\tau\in G}ind(\tau)$