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

MathNet 2018-part-01 — 181 bài (EN–VI) Câu hỏi 71

Math Olympiad Vault · MathNet 2018-part-01 — 181 bài (EN–VI)

Câu hỏi 71

Một trong các ô của hình xuyến (torus) $20 \times 20$ có chôn một kho báu. Hôm nay, để tìm kho báu, ta chọn một số hình chữ nhật $1 \times 4$ hoặc $4 \times 1$ trên hình xuyến này và yêu cầu người công binh kiểm tra chúng bằng máy dò mìn. Kết quả của tất cả các lần kiểm tra sẽ được biết vào ngày mai: với mỗi hình chữ nhật, người công binh sẽ cho biết kho báu có nằm trong hình chữ nhật đó hay không. Số hình chữ nhật nhỏ nhất ta cần chọn để tìm ra ô chứa kho báu là bao nhiêu?