Xét tập hợp X = {1; 2; 3; ....; 2012}. Tô màu các phần tử của X bởi một trong 5 màu : xanh, đỏ, tím, vàng , nâu. Chứng minh rằng tồn tại ba phần tử phân biệt a, b, c của X cùng màu sao cho: a là bội của b và b là bội của c.
Xét các phần tử : 20 ; 21; ........; 210 của X. Vì có 5 màu nên trong 11 phần tử trên có ba phần tử cùng màu. Ba phần tử đó thỏa mãn yêu cầu bài toán.