Có Bao Nhiêu Xâu Nhị Phân Có độ Dài N Trong đó Không Có Hai Bit 1 ...

Chào mừng bạn đến với Selfomy Hỏi Đáp, hãy Hỏi bài tập hoặc Tham gia ngay Đăng nhập

• Đăng nhập
• Đăng ký

• Câu hỏi
• Hot!
• Chưa trả lời
• Chủ đề
• Đặt câu hỏi
• Lý thuyết
• Phòng chat

Đặt câu hỏi Có bao nhiêu xâu nhị phân có độ dài n trong đó không có hai bit 1 đứng cạnh nhau?

• Selfomy Hỏi Đáp
• Học tập
• Toán
• Toán lớp 11
• Có bao nhiêu xâu nhị phân có độ...

0 phiếu 981 lượt xem đã hỏi 26 tháng 1, 2021 trong Toán lớp 11 bởi trannhat900 ● Ban Quản Trị Phó giáo sư (52.9k điểm) Có bao nhiêu xâu nhị phân có độ dài n trong đó không có hai bit 1 đứng cạnh nhau?

• trannhat900

Hãy đăng nhập hoặc đăng ký để thêm bình luận.

Hãy đăng nhập hoặc đăng ký để trả lời câu hỏi này.

1 Câu trả lời

0 phiếu đã trả lời 31 tháng 1, 2021 bởi trannhat900 ● Ban Quản Trị Phó giáo sư (52.9k điểm) được bầu chọn là câu hỏi hay nhất 31 tháng 1, 2021 bởi trannhat900 ● Ban Quản Trị Hay nhất

Gọi \(c_n\) là số xâu nhị phân có độ dài \(n\) thỏa mãn điều kiện đề bài.

Ta có: \(c_1=2; \ c_2=3.\)

Xét xâu nhị phân có độ dài \(n\) thỏa mãn điều kiện đề bài có dạng \(a_{n}a_{n-1}a_{n-2}...a_{2}a_{1}.\)

Có hai trường hợp:

TH1: \(a_n=1. \) Khi đó \(a_{n-1}=0\) và \(a_{n-2}...a_2a_1\) có thể chọn là một xâu bất kỳ độ dài \(n-2\) thỏa điều kiện. Có \(c_{n-2}\) xâu như vậy, suy ra trường hợp này có \(c_{n-2}\) xâu.

TH2: \(a_n=0\). Khi đó \(a_{n-1}...a_2a_1\) có thể chọn là một xâu bất kỳ độ dài \(n-1\) thỏa điều kiện. Có \(c_{n-1}\) xâu như vậy, suy ra trường hợp này có \(c_{n-1}\) xâu.

Vậy tổng cộng xây dựng được \(c_{n-1}+c_{n-2}\) xâu hay \(c_n=c_{n-1}+c_{n-2}.\)

\(\Rightarrow c_n=\dfrac{\sqrt5-2}{\sqrt5} \begin{pmatrix} \dfrac{1-\sqrt5}{2} \end{pmatrix}^{n-1}+\dfrac{2-\sqrt5}{\sqrt5} \begin{pmatrix} \dfrac{1+\sqrt5}{2}\end{pmatrix}^{n-1}\)

Hãy đăng nhập hoặc đăng ký để thêm bình luận.

Các câu hỏi liên quan

0 phiếu 3 câu trả lời 303 lượt xem biết đô dài 3cạnh của tam giác tỉ lệ 3,4,5Tính độ d̀i mỗi cạnh biết cạnh dài nhất hơn cạnh còn lại 6m biết độ dài mỗi cạnh của tam giác tỉ lệ vs 3,4,5,.Ti8nh độ dài mỗi cạnh của cạnh của tam giác biết cạnh dài hơn cạnh còn lại 6m đã hỏi 6 tháng 11, 2017 trong Toán lớp 7 bởi my phan 0 phiếu 3 câu trả lời 407 lượt xem Câu 4: Cho tam giác ABC vuông tại A có AB=18cm, BC=30cm. Vẽ Ah vuông góc với BC tại H. Tính độ dài AH... Câu 4: Cho tam giác ABC vuông tại A có AB=18cm, BC=30cm. Vẽ Ah vuông góc với BC tại H. Tính độ dài AH.Câu nào sau đây đúng: A.AH=14,4cm B.AH=15,4cm C.AH=16cm D.A,B,C đều sai đã hỏi 14 tháng 5, 2021 trong Toán lớp 7 bởi tngnhatganh117 Cử nhân (3.4k điểm) 0 phiếu 2 câu trả lời 256 lượt xem Câu 2: Cho ba tam giác có độ dài như sau:  Câu 2: Cho ba tam giác có độ dài như sau: ΔABC: 7,2cm; 9,6cm; 13cm ΔHIK: 9cm; 12cm; 16cm ΔEFD: 12cm; 16cm; 20cm Trong ba tam giác đã cho, tam giác nào là tam giác vuông: A.ΔABC B.ΔHIK C.ΔEFD D.Không có tam giác nào vuông đã hỏi 14 tháng 5, 2021 trong Toán lớp 7 bởi tngnhatganh117 Cử nhân (3.4k điểm) +2 phiếu 1 trả lời 262 lượt xem -Tìm tỉ số giữa tốc độ góc của hai kim và tỉ số giữa tốc độ dài của đầu mút hai kim Kim giờ của một đồng hồ dài bằng 3434 kim phút . Tìm tỉ số giữa tốc độ góc của hai kim và tỉ số giữa tốc độ dài của đầu mút hai kim   đã hỏi 4 tháng 8, 2019 trong Vật lý lớp 10 bởi Teemo- Tiến sĩ (19.6k điểm) +1 thích 1 trả lời 1.1k lượt xem Có bao nhiêu số tự nhiên có 7 chữ số khác nhau từng đôi một, trong đó chữ số 2 đứng liền giữa hai chữ số 1 và 3? Có bao nhiêu số tự nhiên có 7 chữ số khác nhau từng đôi một, trong đó chữ số 2 đứng liền giữa hai chữ số 1 và 3? đã hỏi 7 tháng 1, 2021 trong Toán lớp 11 bởi trannhat900 ● Ban Quản Trị Phó giáo sư (52.9k điểm)

• trannhat900

0 phiếu 1 trả lời 1.6k lượt xem Cho hai lực đồng quy có độ lớn F1 = 16 N và F2 = 12 N: Cho hai lực đồng quy có độ lớn F1=16, F2=12N a) Hợp lực của chúng có thể có độ lớn 30 N hoặc 3,5 N được không ? b) Cho biết độ lớn của hợp lực F = 20 N . Hãy tím góc giữa lực  và  đã hỏi 1 tháng 7, 2018 trong Vật lý lớp 10 bởi anhthh_823 ● Cộng Tác Viên Tiến sĩ (15.4k điểm)

• vật-lý-10

0 phiếu 1 trả lời 821 lượt xem Từ 1,2,3....9. Có thể lập bao nhiêu số tự nhiên 4 chữ số khác nhau có dạng abcd thỏa điều kiện (a<b<c<d). đã hỏi 15 tháng 11, 2022 trong Toán lớp 11 bởi Khách 0 phiếu 1 trả lời 782 lượt xem Câu 1: Cho tam giác MNP vuông tại M, MN=4,5cm, NP =7,5cm. TInh độ dài MP Câu 1: Cho tam giác MNP vuông tại M, MN=4,5cm, NP =7,5cm. TInh độ dài MP A.5,5cm B.7,5cm C.4,5cm D.6cm đã hỏi 14 tháng 5, 2021 trong Toán lớp 7 bởi tngnhatganh117 Cử nhân (3.4k điểm) +1 thích 4 câu trả lời 481 lượt xem Khu vực Đông Nam Á có bao nhiêu nước. Hãy kể tên các nước đó? đã hỏi 22 tháng 1, 2020 trong Lịch sử lớp 9 bởi N3M5T7 Cử nhân (4.6k điểm) +1 thích 1 trả lời 212 lượt xem Nitơ lỏng có nhiệt độ bao nhiêu? đã hỏi 10 tháng 7, 2018 trong Khác bởi supersmart2005 Cử nhân (2.6k điểm)

HOT 1 giờ qua

Thành viên tích cực tháng 12/2025

1. phamngoctienpy1987844

   50728 Điểm

2. vxh2k9850

   35980 Điểm

3. Khang1000

   31443 Điểm

4. Tí Vua Đệ Nhất

   28073 Điểm

Phần thưởng hằng tháng Hạng 1: 200.000 đồng Hạng 2: 100.000 đồng Hạng 3: 50.000 đồng Hạng 4: 20.000 đồng Phần thưởng bao gồm: mã giảm giá Shopee, Nhà Sách Phương Nam, thẻ cào cùng nhiều phần quà hấp dẫn khác sẽ dành cho những bạn tích cực nhất của tháng. Xem tại đâyBảng xếp hạng cập nhật 30 phút một lần

• Gửi phản hồi
• Hỗ trợ
• Quy định
• Chuyên mục
• Huy hiệu
• Trang thành viên: Biến Áp Cách Ly

Nhãn hiệu, logo © 2025 Selfomy Về Selfomy ...