Dãy ( \({x_1},{x_2},.......,{x_{10}}\) ) trong đó mỗi ký tự \({x_i}\) 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 ?
Giải
a) \({2^{10}} = 1024\)
b) Gọi k là số kí tự 0. Khi đó 10 – k là số kí tự 1. Điều kiện \(k \ge 3\) và \(10 - k \ge 3\) tương đương với \(3 \le k \le 7.\) Có \(C_{10}^k\) 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à \(\sum\limits_{k = 3}^7 {C_{10}^k = 912} \)
sachbaitap.com
>> 2K8 Chú ý! Lộ Trình Sun 2026 - 3IN1 - 1 lộ trình ôn 3 kì thi (Luyện thi 26+TN THPT, 90+ ĐGNL HN, 900+ ĐGNL HCM; 70+ ĐGTD - Click xem ngay) tại Tuyensinh247.com.Đầy đủ theo 3 đầu sách, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi kì thi.
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
![]() |
Bài viết liên quan
Các bài khác cùng chuyên mục