An cần phải thử bao nhiêu lần để biết được một mật mã?
Một mật mã gồm 40 chữ số. An đã nghe từ Bình 40 số này nhưng lại không chắc chắn về 1 trong 40 chữ số này (nghĩa là có 1 chữ số trong 40 chữ số này là sai). Hỏi, nếu An phải thử hết các khả năng có thể xảy ra thì An phải thử nhiều nhất bao nhiêu lần sẽ cho ra kết quả?
Do chỉ có 1 chữ số là bị sai nên tất cả 39 số còn lại đều đúng. Do đó ta chỉ cần thử mỗi chữ số 10 khả năng, 39 chữ số còn lại giữ nguyên vị trí là có thể biết được chữ số nào sai. Khi ấy A sẽ phải thử tối đa 10 \times 40 = 400 lần.