Một học sinh chia tất cả 30 viên bi vào 5 cái hộp được đánh số 1, 2, 3, 4, 5 (sau khi chia có thể có hộp không có viên bi nào).a) Hỏi có bao nhiêu cách chia các viên bi vào các hộp (hai cách chia là khác nhau nếu có một hộp có số bi trong hai cách chia là khác nhau)?b) Sau khi chia, học sinh này sơn 30 viên bi đó bởi một số màu (mỗi viên được sơn đúng một màu, một màu có thể sơn cho nhiều viên bi), sao cho không có 2 viên bi nào trong...
Đọc tiếp
Một học sinh chia tất cả 30 viên bi vào 5 cái hộp được đánh số 1, 2, 3, 4, 5 (sau khi chia có thể có hộp không có viên bi nào).
a) Hỏi có bao nhiêu cách chia các viên bi vào các hộp (hai cách chia là khác nhau nếu có một hộp có số bi trong hai cách chia là khác nhau)?
b) Sau khi chia, học sinh này sơn 30 viên bi đó bởi một số màu (mỗi viên được sơn đúng một màu, một màu có thể sơn cho nhiều viên bi), sao cho không có 2 viên bi nào trong cùng một hộp có màu giống nhau và từ 2 hộp bất kì không thể chọn ra được 8 viên bi được sơn bởi 4 màu. Chứng minh rằng với mọi cách chia, học sinh đều phải dùng không ít hơn 10 màu để sơn bi.
c) Hãy chỉ ra một cách chia sao cho với đúng 10 màu học sinh có thể sơn bi thỏa mãn các điều kiện ở câu b.
