Câu hỏi:
31/10/2024 87
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)?
Câu hỏi trong đề:
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 5) !!
Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 110k).
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:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
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
7,797
Câu 2:
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
3,730
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
2,280
Câu 5:
Cho tứ diện 
, trong đó có tam giác 
không cân. Gọi 
lần lượt là trung điểm của 
và 
là trung điểm của đoạn 
Gọi 
là giao điểm của 
và 
. Khẳng định nào sau đây đúng?
, trong đó có tam giác không cân. Gọi lần lượt là trung điểm của và là trung điểm của đoạn Gọi là giao điểm của và . Khẳng định nào sau đây đúng?
Xem đáp án »
31/10/2024
1,739
Câu 7:
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
1,442
Bình luận
🔥 Đề thi HOT:
-
Đề 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
-
Top 5 đề thi Đánh giá năng lực trường ĐHQG Hà Nội có đáp án (Đề 1)
-
Đề 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 form 2025 có đáp án (Đề 5)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 4)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 3)
về câu hỏi!