Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-04 — 176 bài (EN–VI) Câu hỏi 11

Math Olympiad Vault · MathNet 2017-part-04 — 176 bài (EN–VI)

Câu hỏi 11

Một hình vuông $10 \times 10$ được chia thành các ô vuông $1 \times 1$. Một *đèn điểm* đặt tại một đỉnh của ô vuông $1 \times 1$ sẽ chiếu sáng tất cả các ô vuông $1 \times 1$ chứa đỉnh đó. (Đèn điểm có thể đặt tại một đỉnh nằm trên cạnh của hình vuông lớn.) Tìm số đèn điểm ít nhất cần dùng để mọi ô vuông đều được chiếu sáng ngay cả khi có một đèn điểm bị hỏng.
(Đề xuất bởi B. Battsengel)