Dãy
trong đó mỗi kí tự
chỉ nhận giá trị 0 hoặc 1 được gọi là dãy nhị phân 10 bit. Hỏi có bao nhiêu dãy nhị phân 10 bit trong đó có ít nhất ba kí tự 0 và ít nhất ba kí tự 1?
Trường hợp 1: dãy nhị phân có ba kí tự 0 và bảy kí tự 1.
Khi đó có dãy nhị phân 10 bit.
Trường hợp 2: dãy nhị phân có bốn kí tự 0 và sáu kí tự 1.
Khi đó có dãy nhị phân 10 bit.
Trường hợp 3: dãy nhị phân có năm kí tự 0 và năm kí tự 1.
Khi đó có dãy nhị phân 10 bit.
Trường hợp 4: dãy nhị phân có sáu kí tự 0 và bốn kí tự 1.
Khi đó có dãy nhị phân 10 bit.
Trường hợp 5: dãy nhị phân có bảy kí tự 0 và ba kí tự 1.
Khi đó có dãy nhị phân 10 bit.
Vậy có dãy nhị phân 10 bit thỏa mãn yêu cầu bài toán.
