Nam mượn cô Linh một chiếc khóa dây có mã số. Khóa có 4 vòng xoay, mỗi vòng số là một chữ số từ 1 tới 9. Biết Nam thích học toán nên cô Linh đưa ra gợi ý như sau:
Từ trái qua phải thì:
+ Số thứ nhất chia hết cho 3.
+ Số thứ hai là số nguyên tố.
+ Số thứ ba chia hết cho 3.
+ Cả 4 chữ số tạo thành một số chia hết cho 4.
Ví dụ:
9 | 3 | 6 | 4 |
Nếu Nam chỉ thử các số thỏa mãn quy luật mà cô Linh gợi ý, thì bạn ấy phải thử nhiều nhất bao nhiêu bộ số khác nhau mới có thể mở được cái khóa đó?
Số thứ nhất hiển nhiên có 3 lựa chọn : 3,6,9
Số thứ 2 có 4 lựa chọn : 2,3,5,7
Vì số cần tìm chia hết cho 4 vì vậy 2 chữ số cuối phải tạo thành 1 số chia hết cho 4
Mà chữ số đứng trước chỉ có thể là 3,6,9 nên ta đưa ra được các lựa chọn là: 32,36,64,68,92,96 ---> 6 lựa chọn
Vậy số mã phải thử nhiều nhất là: 3 x 4 x 6 = 72