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

MathNet 2002 — Phần 01 Câu hỏi 184

Math Olympiad Vault · MathNet 2002 — Phần 01

Câu hỏi 184

7 chú lùn cất giữ kho báu của mình dưới tầng hầm của lâu đài Škofjeloška. Kho báu nằm sau 12 cánh cửa, mỗi cánh cửa được khóa bằng 12 ổ khóa. Tất cả các ổ khóa đều khác nhau. Mỗi gnome có chìa khóa cho nhiều ổ khóa. Cả 3 chú lùn bất kỳ đều có chìa khóa mở tất cả các ổ khóa. Chứng minh rằng các chú lùn có tổng cộng ít nhất 333 khóa (không nhất thiết phải khác nhau).