(1,0 ĐIỂM) CHO S LÀ TẬP HỢP CÓ N PHẦN TỬ VÀ K LÀ SỐ NGUYÊN THỎA...

Câu 5. (1,0 điểm) Cho

S

là tập hợp có n phần tử và k là số nguyên thỏa mãn

0

 

k

2

ⁿ

. Chứng minh có thể tô màu mọi tập con của

S

bởi hai màu xanh đỏ sao cho các điều kiện sau đồng thời được thỏa mãn: (a) Hợp 2 tập đỏ là đỏ. (b) Hợp 2 tập xanh là xanh. (c) Có đúng

k

tập đỏ.