Câu 2.8 trang 62 sách bài tập Đại số và Giải tích 11 Nâng cao. b) Gọi k là số kí tự 0. Khi đó 10 – k là số kí tự 1. Điều kiện k≥3 và \(10 -. Bài 2: Hoán vị chỉnh hợp và tổ hợp
Dãy ( x1,x2,......x10 ) trong đó mỗi ký tự xi chỉ nhận giá trị 0 hoặc 1 đươc gọi là dãy nhị phân 10 bit ?
a) Có bao nhiêu dãy nhị phân 10 bit ?
b) Có bao nhiêu dãy nhị phân 10 bit mà trong đó có ít nhất ba kí tự 0 và ít nhất ba kí tự 1 ?
Advertisements (Quảng cáo)
a) 210=1024
b) Gọi k là số kí tự 0. Khi đó 10 – k là số kí tự 1. Điều kiện k≥3 và 10−k≥3 tương đương với 3≤k≤7. Có Ck10 dãy nhị phân 10 bit có k kí tự 0 và 10 – k kí tự 1.
Vậy số dãy cần tìm là 7∑k=3Ck10=912