1![[Kinh nghiệm]Tính số xâu nhị phân có đúng 2 cặp 01 Empty](https://2img.net/i/empty.gif)
[Kinh nghiệm]Tính số xâu nhị phân có đúng 2 cặp 01 Mon Jun 06, 2011 7:35 pm
Admin
Quản trị viên
Đề thầy ra:
Tính số xâu nhị phân có độ dài 8 và có đúng 2 cặp 01.
Đây không phải là lời giải, mà đây chỉ là bình giảng lời giải.
Cách giải của thầy đưa ra rất hay, khi viết chuỗi cần tìm có dạng:
x1 là số lượng các con số 1.
x2 là số lượng các con số 0.
x3 là số lượng các con số 1.
x4 là số lượng các con số 0.
x5 là số lượng các con số 1.
x6 là số lượng các con số 0.
Giáp ranh của x2x3 với x4x5 đã tạo ra 2 cặp số 01 rồi. Nên x1có thể thêm tuỳ ý số lượng số 1 miễn là thoả mãn điều kiện đầu bài về chiều dài xâu, mà không thể tạo ra được cặp 01 mới.Tương tự lập luận cho các biến khác.
Theo điều kiện đầu bài, số lượng các con số của xâu 8 ký tự, nên ta có:
x1 + x2+ x3+ x4+ x5+ x6 = 8
Trong đó các con số tao lập nên 2 cặp 01 bắt buộc phải có, nghĩa là x2, x3, x4, x5 tối thiểu phải 1 lần nên các điều kiện đầu tiên là:
x2 ≥ 1
x3 ≥ 1
x4 ≥ 1
x5 ≥ 1
Còn số lượng các con số x1 và x6 có thể không có cũng chẳng sao, nên điều kiện 2 là:
x1 ≥ 0
x6 ≥ 0
Từ đây ta sẽ đưa về [You must be registered and logged in to see this link.] để giải.
Vấn đề giải bài toán cơ bản này các đồng chí có thể xem lại bằng cách nháy vào link trên.
Nghĩa là số cách có thể thành lập được xâu nhị phân có độ dài 8 và có đúng 2 cặp 01 là nghiệm của phương trình:
x1 + x2+ x3+ x4+ x5+ x6 = 8
với điều kiện:
x2 ≥ 1
x3 ≥ 1
x4 ≥ 1
x5 ≥ 1
x1 ≥ 0
x6 ≥ 0
Tính số xâu nhị phân có độ dài 8 và có đúng 2 cặp 01.
Đây không phải là lời giải, mà đây chỉ là bình giảng lời giải.
Cách giải của thầy đưa ra rất hay, khi viết chuỗi cần tìm có dạng:
[You must be registered and logged in to see this image.]
Trong đó:x1 là số lượng các con số 1.
x2 là số lượng các con số 0.
x3 là số lượng các con số 1.
x4 là số lượng các con số 0.
x5 là số lượng các con số 1.
x6 là số lượng các con số 0.
Giáp ranh của x2x3 với x4x5 đã tạo ra 2 cặp số 01 rồi. Nên x1có thể thêm tuỳ ý số lượng số 1 miễn là thoả mãn điều kiện đầu bài về chiều dài xâu, mà không thể tạo ra được cặp 01 mới.Tương tự lập luận cho các biến khác.
Theo điều kiện đầu bài, số lượng các con số của xâu 8 ký tự, nên ta có:
x1 + x2+ x3+ x4+ x5+ x6 = 8
Trong đó các con số tao lập nên 2 cặp 01 bắt buộc phải có, nghĩa là x2, x3, x4, x5 tối thiểu phải 1 lần nên các điều kiện đầu tiên là:
x2 ≥ 1
x3 ≥ 1
x4 ≥ 1
x5 ≥ 1
Còn số lượng các con số x1 và x6 có thể không có cũng chẳng sao, nên điều kiện 2 là:
x1 ≥ 0
x6 ≥ 0
Từ đây ta sẽ đưa về [You must be registered and logged in to see this link.] để giải.
Vấn đề giải bài toán cơ bản này các đồng chí có thể xem lại bằng cách nháy vào link trên.
Nghĩa là số cách có thể thành lập được xâu nhị phân có độ dài 8 và có đúng 2 cặp 01 là nghiệm của phương trình:
x1 + x2+ x3+ x4+ x5+ x6 = 8
với điều kiện:
x2 ≥ 1
x3 ≥ 1
x4 ≥ 1
x5 ≥ 1
x1 ≥ 0
x6 ≥ 0
