Câu hỏi:
31/10/2024 192
Gọi 
với 
là một xâu có độ dài 
. Gọi xâu 20 là xâu OLIMPIC nếu 2 và 0 là hai phần tử liên tiếp theo thứ tự đó ở trong xâu có độ dài đã cho (ví dụ như xâu 2220022 có độ dài là 7 và trong đó có 1 xâu OLIMPIC). Xét các xâu có độ dài 30 và chứa 
xâu OLIMPIC, biết rằng có 
xâu như thế. Tìm (nhập đáp án vào ô trống)?
Gọi với là một xâu có độ dài . Gọi xâu 20 là xâu OLIMPIC nếu 2 và 0 là hai phần tử liên tiếp theo thứ tự đó ở trong xâu có độ dài đã cho (ví dụ như xâu 2220022 có độ dài là 7 và trong đó có 1 xâu OLIMPIC). Xét các xâu có độ dài 30 và chứa xâu OLIMPIC, biết rằng có xâu như thế. Tìm (nhập đáp án vào ô trống)?
Quảng cáo
Trả lời:
Giải bởi Vietjack
Gọi H là số là xâu chứa toàn là số 2 có độ dài lớn hơn hay bằng 1.
Gọi K là số là xâu chứa toàn là số 0 có độ dài lớn hơn hay bằng 1.
Ta có các trường hợp sau:
Trường hợp 1. HKHKHK…HK (*) (có k xâu loại H, k xâu loại K).
Trường hợp 2. HKHKHK…HKH (có k + 1 xâu loại H, k xâu loại K).
Trường hợp 3. KHKHK…KHK (có k xâu loại H, k + 1 xâu loại K).
Trường hợp 4. KHKHK…KHKH (có k + 1 xâu loại H, k + 1 xâu loại K).
Xét trường hợp 1.
Gọi 
là số phần tử ở xâu H (H ở vị trí đầu tiên trong (*)), 
.
Gọi 
là số phần tử ở xâu K (K ở vị trí thứ hai trong (*)), 
.
…
Gọi 
là số phần tử ở xâu K (K ở vị trí cuối trong (*)), 
.
Ta có: 
.
Theo bài toán chia kẹo Euler: Số xâu có độ dài 30 và chứa k xâu OLIMPIC trong trường hợp 1 là 
.
Tương tự như vậy ta có các trường hợp còn lại và kết hợp với quy tắc cộng ta có:
. Vậy 
.
Đáp án cần nhập là: 
.
Nhà sách vietjack
- Tuyển tập 15 đề thi Đánh giá tư duy Đại học Bách Khoa Hà Nội 2025 (Tập 1) ( 39.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội 2025 (Tập 1) ( 39.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia TP Hồ Chí Minh (2 cuốn) ( 140.000₫ )
- Tuyển tập 30 đề thi đánh giá năng lực Đại học Quốc gia Hà Nội, TP Hồ Chí Minh (2 cuốn) ( 150.000₫ )
Bình luận
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Cho một hộp kín có 6 thẻ ATM của BIDV và 4 thẻ ATM của Vietcombank. Lấy ngẫu nhiên lần lượt 2 thẻ (lấy không hoàn lại). Tìm xác suất để lần thứ hai lấy được thẻ ATM của Vietcombank nếu biết lần thứ nhất đã lấy được thẻ ATM của BIDV.
Xem đáp án »
31/10/2024
25,080
Câu 2:
Gender equality is not only a fundamental human right, but a necessary foundation for a peaceful, prosperous and (631) _______ world.
Xem đáp án »
02/11/2024
21,714
Câu 3:
Từ hình vuông có cạnh bằng 
, người ta cắt bỏ các tam giác vuông cân tạo thành hình tô đậm như hình vẽ bên. Sau đó người ta gập thành hình hộp chữ nhật không nắp. Thể tích lớn nhất của khối hộp bằng:
, người ta cắt bỏ các tam giác vuông cân tạo thành hình tô đậm như hình vẽ bên. Sau đó người ta gập thành hình hộp chữ nhật không nắp. Thể tích lớn nhất của khối hộp bằng:
Xem đáp án »
31/10/2024
6,518
Câu 4:
Phần thi thứ nhất: Toán học và Xử lí số liệu
Hàng ngày mực nước tại một cảng biển lên xuống theo thủy triều. Độ sâu 
của mực nước theo thời gian 
(giờ) trong một ngày cho bởi công thức:
với 
.
Tìm thời điểm (giờ) mà mực nước tại cảng là cao nhất (nhập đáp án vào ô trống).
Phần thi thứ nhất: Toán học và Xử lí số liệu
Hàng ngày mực nước tại một cảng biển lên xuống theo thủy triều. Độ sâu của mực nước theo thời gian (giờ) trong một ngày cho bởi công thức:
với .
Tìm thời điểm (giờ) mà mực nước tại cảng là cao nhất (nhập đáp án vào ô trống).
Xem đáp án »
31/10/2024
6,148
Câu 5:
Người ta điều tra thấy ở một địa phương nọ có 
tài xế sử dụng điện thoại di động khi lái xe. Trong các vụ tai nạn ở địa phương đó, người ta nhận thấy có 
là do tài xế có sử dụng điện thoại khi lái xe gây ra. Hỏi việc sử dụng điện thoại di động khi lái xe làm tăng xác suất gây tai nạn lên bao nhiêu lần (nhập đáp án vào ô trống, làm tròn kết quả đến hàng phần trăm)?
Người ta điều tra thấy ở một địa phương nọ có tài xế sử dụng điện thoại di động khi lái xe. Trong các vụ tai nạn ở địa phương đó, người ta nhận thấy có là do tài xế có sử dụng điện thoại khi lái xe gây ra. Hỏi việc sử dụng điện thoại di động khi lái xe làm tăng xác suất gây tai nạn lên bao nhiêu lần (nhập đáp án vào ô trống, làm tròn kết quả đến hàng phần trăm)?
Xem đáp án »
31/10/2024
5,042
Câu 7:
Cho phương trình 
. Có bao nhiêu giá trị nguyên dương của tham số 
để phương trình đã cho có nghiệm?
. Có bao nhiêu giá trị nguyên dương của tham số để phương trình đã cho có nghiệm?
Xem đáp án »
31/10/2024
3,323
🔥 Đề thi HOT:
-
Bộ 20 đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 1)
-
Đề thi thử ĐGNL ĐHQG Hà Nội năm 2023-2024 (Đề 20)
-
ĐGNL ĐHQG Hà Nội - Tư duy định tính - Tìm và phát hiện lỗi sai
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 1)
-
Bộ 20 đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 2)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội năm 2024 - 2025 có đáp án (Đề 1)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội năm 2024 - 2025 có đáp án (Đề 15)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội năm 2024 - 2025 có đáp án (Đề 13)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận
-
-
Bình luận