11:16:00
Tuy nhiên, hồ sơ của họ đều đã bị hủy và không ai biết ai là ai, do vậy cảnh sát cần thẩm vấn từng người.
Điều tra ban đầu cho thấy chắc chắn hung thủ là người quản lý.
Biết rằng các kỹ sư tin học luôn luôn nói thật còn các nhà quản lý thì không chắc như vậy. Và hơn nữa, n người này đều biết nghề nghiệp thật sự của nhau.
Cảnh sát cần đặt câu hỏi để xác định ai làm nghề gì và câu hỏi chỉ có thể ở dạng trả lời có hoặc không, đúng hoặc sai …
1. Nếu như số kỹ sư tin học nhiều hơn số nhà quản lý (trong n người), phải hỏi ít nhất bao nhiêu câu để tìm ra ít nhất một kỹ sư tin học?
2. Nếu số kỹ sư ít hơn số nhà quản lý, liệu có thể tìm ra hung thủ?
TS Trần Nam Dũng
ĐH Khoa học Tự nhiên, ĐH Quốc gia TP HCM