Câu 6HSGChuyên đề: Đếm có điều kiện kề nhau hoặc loại trừ • Lớp 10Tổ hợp không thứ tựVận dụng cao#Thiếu hình vẽ#flag:missing_figure
a) Cho hình chữ nhật gồm ô vuông cạnh bằng 1. Xét đường đi có độ dài 18 từ đến dọc theo cạnh các hình vuông đó và đổi hướng đúng 4 lần. Tính số đường đi khác nhau có thể có. Dưới đây là một ví dụ đường đi thỏa yêu cầu của bài toán.

b) Cho là tập con của tập gồm nhiều hơn 1010 phần tử. Chứng minh rằng chứa phần tử là lũy thừa của 2 hoặc chứa hai phần tử phân biệt có tổng là lũy thừa của 2.
a) Cho hình chữ nhật gồm ô vuông cạnh bằng 1. Xét đường đi có độ dài 18 từ đến dọc theo cạnh các hình vuông đó và đổi hướng đúng 4 lần. Tính số đường đi khác nhau có thể có. Dưới đây là một ví dụ đường đi thỏa yêu cầu của bài toán.

b) Cho là tập con của tập gồm nhiều hơn 1010 phần tử. Chứng minh rằng chứa phần tử là lũy thừa của 2 hoặc chứa hai phần tử phân biệt có tổng là lũy thừa của 2.

b) Cho là tập con của tập gồm nhiều hơn 1010 phần tử. Chứng minh rằng chứa phần tử là lũy thừa của 2 hoặc chứa hai phần tử phân biệt có tổng là lũy thừa của 2.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Câu 6a: Vì độ dài đường đi từ A đến C đúng bằng 18 = 10 + 8 (khoảng cách Manhattan), mọi bước đều phải đi sang phải hoặc đi lên, tức đường đi đơn điệu. Đường đi có đúng 4 lần... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Đề Thi Học Sinh Giỏi Cấp Tỉnh THPT Toán 2025-2026 Sở GD&ĐT Đồng Nai - Đề Số 1 trên dethichuan.com.

