Câu hỏi 1
Cho tập hợp $S$ gồm $2002$ phần tử và số nguyên $N$ thỏa mãn $0\le N\le 2^{2002}$. Chứng minh rằng có thể tô mỗi tập con của $S$ màu đen hoặc trắng sao cho:
(a) hợp của hai tập con màu trắng bất kỳ có màu trắng;
(b) hợp của hai tập con màu đen bất kỳ có màu đen;
(c) có đúng $N$ tập con màu trắng.
Người đề xuất bài toán được nguồn ghi nhận: Gabriel Carroll.
(a) hợp của hai tập con màu trắng bất kỳ có màu trắng;
(b) hợp của hai tập con màu đen bất kỳ có màu đen;
(c) có đúng $N$ tập con màu trắng.
Người đề xuất bài toán được nguồn ghi nhận: Gabriel Carroll.