Chúng ta lấy 30 viên bi chia vào 5 hộp (mỗi hộp có thể không có bi).
a) Hỏi có bao nhiêu cách chia? (cái này mình nghĩ là bài toán chia kẹo Euler)
b) Sau khi chia xong, ta sơn tất cả các bi bởi một số màu sao cho không viên bi nào cùng hộp có cùng màu và từ hai hộp bất kì ta không thể chọn ra 8 viên được sơn bởi 4 màu. Chứng minh rằng với mọi cách chia, ta đều phải sử dụng ít nhất 10 màu.
c) Chỉ ra một cách chia thỏa mãn câu b mà sử dụng đúng 10 màu.
Em vừa học toán rời rạc nên còn non tay, mong được chiếu cố ạ!
Bài viết đã được chỉnh sửa nội dung bởi Kii Yashiro: 21-02-2024 - 22:37