Chủ đề này có 1 trả lời

[Cosette]

Bài 1: Có bao nhiêu xâu nhị phân dài $n$ bit mà số bit $0$ là số lẻ?

Bài 2: Lớp $12A$ có $30$ hs nữ và $35$ hs nam, lớp $12B$ có $25$ hs nữ và $20$ hs nam. Hỏi có bao nhiêu cách lập Ban đại diện có $10$ hs sao cho trong Ban có đúng $5$ hs nữ và $3$ hs lớp $12A$?

Bài 3: Có bao nhiêu cách tặng $2n+1$ quyển vở cho $3$ hs sao cho tổng số vở của $2$ hs bất kỳ nhiều hơn số vở của hs thứ ba.

 

[LacKonKu]

Bài 1: Có bao nhiêu xâu nhị phân dài $n$ bit mà số bit $0$ là số lẻ?

Số xâu dài n bit: $2^{n}$

Số xâu dài n-1 bit: $2^{n-1}$

Ta thấy mỗi  xâu dài $n-1$ bit khi thêm bit cuối là $0$ và $1$ sẽ tạo được $2$ xâu dài $n$ bit  điều này cũng có nghĩa là số xâu nhị phân dài $n$ bit có số bit $0$ là số lẻ là $2^{n-1}$ xâu.