Câu 2THPTChuyên đề: Chứng minh tổ hợp • Lớp 10, 11, 12Đếm có điều kiện kề nhau hoặc loại trừVận dụng cao
Cho một bảng ô vuông ( là số nguyên dương), các ô của bảng được đánh tọa độ theo cột và hàng: ô nằm trên cột thứ từ trái qua phải và trên hàng thứ từ dưới lên trên. Người ta muốn đặt viên bi vào các ô của bảng, mỗi ô có không quá một viên, thỏa mãn đồng thời hai điều kiện sau:
- Mỗi hàng và mỗi cột đều có ít nhất một viên bi;
- Mỗi viên bi nằm cùng hàng hoặc cùng cột với ít nhất một viên bi khác.
a) Xét . Có bao nhiêu cách đặt 4 viên bi vào bảng thỏa mãn các điều kiện trên? (Hai cách đặt bi được coi là khác nhau nếu có một ô có bi trong một cách đặt nhưng không có bi trong cách còn lại.)
b) Xét tổng quát. Xác định số tự nhiên lớn nhất sao cho với mọi cách đánh dấu ô phân biệt trên bảng, luôn tồn tại một cách đặt viên bi thỏa mãn các điều kiện trên mà không có viên bi nào đặt ở một trong ô đã được đánh dấu.
Cho một bảng ô vuông ( là số nguyên dương), các ô của bảng được đánh tọa độ theo cột và hàng: ô nằm trên cột thứ từ trái qua phải và trên hàng thứ từ dưới lên trên. Người ta muốn đặt viên bi vào các ô của bảng, mỗi ô có không quá một viên, thỏa mãn đồng thời hai điều kiện sau:
- Mỗi hàng và mỗi cột đều có ít nhất một viên bi;
- Mỗi viên bi nằm cùng hàng hoặc cùng cột với ít nhất một viên bi khác.
a) Xét . Có bao nhiêu cách đặt 4 viên bi vào bảng thỏa mãn các điều kiện trên? (Hai cách đặt bi được coi là khác nhau nếu có một ô có bi trong một cách đặt nhưng không có bi trong cách còn lại.)
b) Xét tổng quát. Xác định số tự nhiên lớn nhất sao cho với mọi cách đánh dấu ô phân biệt trên bảng, luôn tồn tại một cách đặt viên bi thỏa mãn các điều kiện trên mà không có viên bi nào đặt ở một trong ô đã được đánh dấu.
- Mỗi hàng và mỗi cột đều có ít nhất một viên bi;
- Mỗi viên bi nằm cùng hàng hoặc cùng cột với ít nhất một viên bi khác.
a) Xét . Có bao nhiêu cách đặt 4 viên bi vào bảng thỏa mãn các điều kiện trên? (Hai cách đặt bi được coi là khác nhau nếu có một ô có bi trong một cách đặt nhưng không có bi trong cách còn lại.)
b) Xét tổng quát. Xác định số tự nhiên lớn nhất sao cho với mọi cách đánh dấu ô phân biệt trên bảng, luôn tồn tại một cách đặt viên bi thỏa mãn các điều kiện trên mà không có viên bi nào đặt ở một trong ô đã được đánh dấu.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: LỜI GIẢI. a) Trước hết, do trong 4 viên bi sẽ luôn có ít nhất hai viên bi nằm cùng một hàng hoặc cùng một cột, giả sử là A và B. Không mất tính tổng quát giả sử A, B cùng... 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 Kỳ Thi Chọn Học Sinh Giỏi Quốc Gia Toán 2024-2025 - Ngày Thi Thứ Hai 26/12/2024 - Đề Số 2 trên dethichuan.com.

