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

IMO 1988 - Shortlisted problems Question 11

IMO Shortlist · IMO 1988 - Shortlisted problems

Question 11

(GDR 3) The lock on a safe consists of three wheels, each of which may be set in eight different positions. Due to a defect in the safe mechanism the door will open if any two of the three wheels are in the correct position. What is the smallest number of combinations that must be tried if one is to guarantee being able to open the safe (assuming that the “right combination” is not known)?