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

BEBRAS 2017 Khối 7-8 Vòng 2 Ext Câu hỏi 7

BEBRAS · BEBRAS 2017 Khối 7-8 Vòng 2 Ext

Câu hỏi 7

Viên kim cương xanh dương bị trộm và thay bằng viên giả xanh lá.

Hình minh họa câu hỏi

Có đúng 2000 khách vào phòng lần lượt theo thứ tự đã biết. Thanh tra Bebro hỏi khách được chọn đã thấy kim cương xanh dương hay xanh lá. Mọi người nói thật, riêng tên trộm nói xanh lá. Muốn tìm thủ phạm với ít lần hỏi nhất, thanh tra có thể cam kết điều nào?
  1. Bảo đảm tìm thủ phạm khi hỏi ít hơn 20 người.
  2. 20 người chưa đủ nếu không may, nhưng ít hơn 200 luôn đủ.
  3. Phải hỏi ít nhất 200 và nhiều nhất 1999 người.
  4. Không thể bảo đảm; xấu nhất phải hỏi từng khách.