Một khu vườn trồng cam có dạng bảng ô vuông kích thước được chia thành các ô vuông đơn vị. Để chiếu sáng khu vườn về ban đêm, ta đặt các bóng điện ở các đỉnh của các ô vuông đơn vị, mỗi đỉnh đặt không quá một bóng điện. Biết rằng mỗi bóng điện chỉ có thể chiếu sáng toàn bộ các ô vuông đơn vị có chung đỉnh có đặt bóng điện đó.
a) Hỏi cần dùng ít nhất bao nhiêu bóng điện để có thể chiếu sáng toàn bộ khu vườn, trong trường hợp các bóng điện hoạt động bình thường?
b) Hỏi cần dùng ít nhất bao nhiêu bóng điện để có thể chiếu sáng toàn bộ khu vườn, kể cả trong trường hợp không may có một bóng điện bất kì bị cháy (mà ta không biết cụ thể là bóng nào)?
c) Trong quá trình trồng cam, chủ vườn quyết định mở rộng khu vườn thành bảng ô vuông có kích thước . Hỏi cần dùng ít nhất bao nhiêu bóng điện để điều kiện ở câu b) vẫn được thỏa mãn?

Phương pháp & hướng dẫn giải

Phương pháp & hướng dẫn giải: Đầu tiên ta có bổ đề sau: Bổ đề: Trong một bảng r × s gồm các số 0, 1, giả sử mọi bảng con 2 × 2 gồm hai hàng liên tiếp và hai cột liên tiếp đều có tổng ít nhất bằng 2. Khi... 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 Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Hà Tĩnh - Môn Toán - Ngày 2 (20/8/2026) trên dethichuan.com.

Quảng cáo
Câu hỏi này trích từ đề thi chính thức:

Đề Chọn Đội Tuyển HSG Quốc Gia THPT - Hà Tĩnh - Môn Toán - Ngày 2 (20/8/2026)

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ừ: Đề Thi Chọn Học Sinh Giỏi Toán 10 Cụm Trường 2025-2026 - Đề Số 3
Cho tam giác có và lần lượt là bán kính đường tròn ngoại tiếp, nội tiếp tam giác thoả mãn Phát biểu nào sau đây là đúng?
Xem trang câu hỏi →
Câu luyện thêm 2Trích từ: Đề Thi Chọn Học Sinh Giỏi Toán 10 Cụm Trường 2025-2026 - Đề Số 3
Cho điểm , đường thẳng đi qua và cắt , lần lượt tại , với . Phương trình đường thẳng sao cho nhỏ nhất là
Xem trang câu hỏi →
Câu luyện thêm 3Trích từ: Đề Thi Học Sinh Giỏi thành phố bằng chuyên cấp THPT và chọn đội tuyển dự thi học sinh giỏi quốc gia 2026-2027 - Môn Toán - Ngày 1 (14/9/2026)
Một câu lạc bộ có 99 thành viên, trong đó có một số cặp quen biết nhau (quan hệ quen biết có tính hai chiều). Giả sử số lượng người quen của mỗi thành viên trong câu lạc bộ đều từ 81 đến 90.

a) Chứng minh rằng tồn tại 2 thành viên của câu lạc bộ có ít nhất 67 người quen chung.

b) Chứng minh rằng tồn tại 10 thành viên của câu lạc bộ cùng quen chung một người và có số lượng người quen bằng nhau.
Xem trang câu hỏi →
Câu luyện thêm 4Trích từ: Kỳ Thi Chọn Đội Tuyển Dự Thi Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi 17/9/2025 - Đề Số 2
Câu 4 (6,0 điểm) Cho là các đa thức khác hằng, có hệ số thực và thỏa mãn


1) Chứng minh rằng phương trình có ít nhất hai nghiệm thực phân biệt.

2) Giả sử rằng tổng bậc của là 5 và hệ số cao nhất của là 1. Tìm giá trị nhỏ nhất của biểu thức .
Xem trang câu hỏi →
Câu luyện thêm 5Trích từ: Kỳ Thi Chọn Đội Tuyển Dự Thi Học Sinh Giỏi Quốc Gia Toán 2025-2026 - Ngày Thi 17/9/2025 - Đề Số 2
Câu 5 (7,0 điểm)

1) Cho hai tập và , mỗi tập chứa số tự nhiên liên tiếp. Hỏi ta có thể sắp xếp một hoán vị của và như và sao cho là số tự nhiên liên tiếp được không trong mỗi trường hợp ; ?

2) Cho tập . Tìm số nguyên dương lớn nhất sao cho ta có thể chọn được số phân biệt từ tập mà tổng của hai số phân biệt bất kỳ trong số được chọn không chia hết cho hiệu của chúng.
Xem trang câu hỏi →
Câu luyện thêm 6Trích từ: Đề Thi Lập Đội Tuyển Học Sinh Giỏi Quốc Gia Toán 2025-2026 Sở GD&ĐT Tuyên Quang
Bài 7 (6,0 điểm). Cho là một tập con có 23 phần tử của tập . Đặt , . Chứng minh rằng:

a) Với mọi , , tập khác tập rỗng khi và chỉ khi ;

b) Tồn tại 22 phần tử phân biệt của sao cho các tập đôi một giao nhau bằng rỗng.
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