0%

Problem 328


Problem 328


Xem đề gốc (tiếng Anh)

Tìm kiếm chi phí thấp nhất

Tìm số ẩn trong ${1,\ldots,n}$ bằng cách hỏi số bất kỳ; chi phí = số hỏi.

Chiến lược tối ưu cho $n = 1000000$ có chi phí tối đa là bao nhiêu?


Xem markdown