Một phiếu điều tra về vấn đề tự học của học sinh gồm 10 câu hỏi trắc nghiệm, mỗi câu có bốn lựa chọn để trả lời. Khi tiến hành điều tra, phiếu thu lại được coi là hợp lệ nếu người được hỏi trả lời đủ 10 câu hỏi, mỗi câu chỉ chọn một phương án. Hỏi cần tối thiểu bao nhiêu phiếu hợp lệ để trong số đó luôn có ít nhất hai phiếu trả lời giống hệt nhau cả 10 câu hỏi ?
A. 1048577
B. 1048576
C. 10001
D. 2097152
Đáp án A
Với 10 câu trắc nghiệm sẽ có 4 10 cách chọn đáp án.
Và bài điền tiếp theo chắc chắn sẽ giống 1 trong 4 10 bài điền trước đó.
Vậy có tất cả 4 10 + 1 = 1048577 phiếu thỏa mãn yêu cầu bài toán.