Question

[Pham Trong Bach]

Một bài kiểm tra gồm 10 câu. Mỗi câu có 2 đáp án Đúng hoặc Sai. Hỏi cần ít nhất bao nhiêu học sinh làm bài kiểm tra để luôn tìm được 2 bạn có bài làm giống hệt nhau.

Answer 1

[Cao Minh Tâm]

Một 1 câu hỏi có 2 khả năng về đáp án là Đúng - Sai
Vì vậy 10 câu hỏi sẽ có số khả năng về đáp án là:

2 x 2 x 2....x 2 ( 10 số 2 ) = 1024
Để chắc chắn luôn có 2 bạn cùng đáp án thì số bạn ít nhất phải hơn số đáp án có thể có là 1 bạn
Số bạn ít nhất cần có: 1024 + 1 = 1025 ( bạn )