Câu hỏi:
31/10/2024 220
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à: 
.
Sách thầy cô Vietjack biên soạn:
- 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 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 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₫ )
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Lời giải
Gọi A là biến cố “lần thứ hai lấy được thẻ ATM Vietcombank”, B là biến cố “lần thứ nhất lấy được thẻ ATM của BIDV”. Ta cần tìm 
.
Sau khi lấy lần thứ nhất (biến cố B đã xảy ra) trong hộp còn lại 9 thẻ (trong đó 4 thẻ Vietcombank) nên 
. Chọn D.
Lời giải
Kiến thức về từ loại
A. sustainability (n): tính bền vững
B. unsustainable (adj): không bền vững
C. sustain (v): duy trì
D. sustainable (adj): bền vững
Chỗ trống cần 1 tính từ để bổ nghĩa cho danh từ “world” phía sau. Dựa vào nghĩa, chọn D.
Dịch: Bình đẳng giới không chỉ là quyền cơ bản của con người mà còn là nền tảng cần thiết cho một thế giới hòa bình, thịnh vượng và bền vững.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
Lời giải
Bạn cần đăng ký gói VIP ( giá chỉ từ 199K ) để làm bài, xem đáp án và lời giải chi tiết không giới hạn.
🔥 Đề thi HOT:
-
Đề thi thử ĐGNL ĐHQG Hà Nội năm 2023-2024 (Đề 20)
-
Bộ 20 đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 1)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội form 2025 có đáp án (Đề 1)
-
Đề thi Đánh giá năng lực ĐHQG Hà Nội năm 2024 - 2025 có đáp án (Đề 15)
-
Đ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 năm 2024 - 2025 có đáp án (Đề 30)
-
Đề 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 form 2025 có đáp án (Đề 3)