Chủ Nhật, 24 tháng 7, 2016

Bài toán học búa của thế kỷ

có n người bị tình nghi một vụ ăn trộm trương mục nhà băng. những người này chỉ là kỹ sư tin học hoặc nhà quản lý.

bên cạnh đó, giấy má của họ đều đã bị hủy và không ai biết ai là ai, cho nên cảnh sát cần thẩm vấn từng người.

khảo sát ban sơ cho thấy vững chắc hung thủ là người điều hành.
Biết rằng các kỹ sư tin học xoành xoạch nhắc thật còn các nhà điều hành thì ko 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 thắc mắc để xác định ai làm cho nghề gì và câu hỏi chỉ mang thể ở dạng tư vấn sở hữu hoặc không, đúng hoặc sai …

1. nếu số kỹ sư tin học rộng rãi hơn số nhà quản lý (trong n người), phải hỏi ít nhất bao nhiêu câu để mua ra chí ít một kỹ sư tin học?
hai. nếu số kỹ sư ít hơn số nhà quản lý, liệu mang thể tìm ra hung thủ?

0 nhận xét:

Đăng nhận xét