XÉT CÁC TẬP CON KHÁC RỖNG VÀ KHÁC A CỦA A. CÓ TẤT CẢ 26 – 2 = 6...

Bài 5. Xét các tập con khác rỗng và khác A của A. Có tất cả 2

6

– 2 = 62 tập như vậy. Gọi X là một tập bất kì trong số những tập đang xét và kí hiệu S(X) là tổng các phần tử của X. Ta có0 ≤ S(X) ≤ 10 + 11 + 12 +13 + 14 = 60Theo nguyên tắc Dirichlet thì có hai tổng S và S’ nhận cùng giá trị.Vậy luôn tồn tại hai tập con B, C của A sao cho S(B) = S(C).Năm học 2007 – 2008 (vòng 1)