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.

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.

Quảng cáo
Câu hỏi này trích từ đề thi chính thứ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

3 câu hỏi•Thời gian 180 phút•Chấm điểm & giải thích chi tiết

Các câu hỏi khác trong đề (3 câu)

Xem toàn bộ đề →
Chuyên đề Toán • Lớp 10, 11, 12

Bài tập trắc nghiệm cùng chuyên đề: Chứng minh tổ hợp (37 câu)

Câu luyện thêm 1Trích từ: Đề Cuối Học Kỳ 2 Toán 11 THPT Kỳ Anh - Hà Tĩnh 2025-2026 - Đề Số 1
Cho tập hợp gồm 22 số tự nhiên . Xếp ngẫu nhiên 9 số tự nhiên từ tập vào 9 ô vuông của bảng như hình vẽ (mỗi ô một số khác nhau).

Hình từ đề gốc

Tính xác suất để các số được xếp vào mỗi ô vuông nằm trên đường chéo và theo thứ tự lập thành một cấp số nhân.
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Cuối Học Kỳ 2 Toán 11 THPT Kỳ Anh - Hà Tĩnh 2025-2026 - Đề Số 2
Cho tập hợp gồm 20 số tự nhiên . Xếp ngẫu nhiên 9 số tự nhiên từ tập vào 9 ô vuông của bảng như hình vẽ (mỗi ô một số khác nhau).

Hình từ đề gốc

Tính xác suất để các số được xếp vào mỗi ô vuông nằm trên đường chéo và theo thứ tự lập thành một cấp số nhân.
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Chọn Đội Tuyển HSG Quốc Gia THPT 2026-2027, Sở GD&ĐT TP Đà Nẵng, Môn Toán
Gọi là tập hợp gồm 2026 số nguyên dương đầu tiên. Nếu hoán vị của các phần tử thuộc thỏa mãn với thì được gọi là điểm giảm của hoán vị đó.

a) Có bao nhiêu hoán vị của các phần tử thuộc thỏa mãn đồng thời các điều kiện sau:
(i) có duy nhất một điểm giảm là ;
(ii) Điểm giảm chia hoán vị thành hai phần và , trong đó tập hợp chứa ít nhất một số chẵn và ít nhất một số lẻ?

b) Có bao nhiêu hoán vị của các phần tử thuộc có duy nhất một điểm giảm?
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Đề Khảo Sát Chất Lượng Lần 1 - 2025-2026 - Toán 10 - THPT Thuận Thành Số 1, Sở GD&ĐT Bắc Ninh (Mã Đề 0101)
Một hộp có 6 bi đỏ và 4 bi xanh. Có bao nhiêu cách chọn ra 3 bi sao cho có ít nhất một bi đỏ?
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Đề Khảo Sát Chất Lượng Lần 1 - 2025-2026 - Toán 10 - THPT Thuận Thành Số 1, Sở GD&ĐT Bắc Ninh (Mã Đề 0101)
Cho 10 bạn gồm 5 bạn nam, 5 bạn nữ trong đó có 2 bạn nữ tên A và B, một bạn nam tên C. Xếp 10 bạn đó thành 1 hàng ngang.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Khảo Sát Chất Lượng Lần 1 - 2025-2026 - Toán 10 - THPT Thuận Thành Số 1, Sở GD&ĐT Bắc Ninh (Mã Đề 0101)
Từ tập hợp các chữ số , có thể lập được bao nhiêu số có 3 chữ số phân biệt sao cho tổng các chữ số là số lẻ?
Xem trang câu hỏi →

Muốn biết hiện tại bạn đạt khoảng bao nhiêu điểm ở môn này? Làm thử đề nhanh 15 phút để hệ thống chấm điểm ngay.

Làm đề nhanh 15 phút ngay