You are playing a number guessing g

You are playing a number guessing game with your friend. Your friend thought of some integer x from 1 to n. In order to guess the number, you can ask two types of questions:

"is x smaller or equal to a?" for some integer a;
"is x greater or equal to a?" for some integer a.
If the answer to your question is "yes", you should pay your friend $2, otherwise you should pay him $1.

How much will you have to pay to your friend, assuming that you apply the strategy that minimizes the amount of money you have to pay in order to guess the number in the worst case scenario?

Kết quả (Việt) 1:

Bạn đang chơi một trò chơi đoán số với bạn bè của bạn. Bạn bè của bạn nghĩ của một số nguyên x từ 1 đến n. Để đoán số, bạn có thể yêu cầu hai loại câu hỏi:"là x nhỏ hơn hoặc bằng một?" đối với một số nguyên a;"là x lớn hơn hoặc bằng một?" đối với một số nguyên bản.Nếu câu trả lời cho câu hỏi của bạn là "có", bạn phải trả $2 bạn bè của bạn, nếu không bạn phải trả anh $1.Bạn sẽ có bao nhiêu để trả tiền cho bạn bè của bạn, giả sử rằng bạn áp dụng chiến lược giảm thiểu số tiền bạn phải trả tiền trật tự để đoán con số trong trường hợp kịch bản tồi tệ nhất?

Kết quả (Việt) 2:

Bạn đang chơi một trò chơi đoán số với bạn bè của bạn. Bạn của bạn nghĩ về một số nguyên x từ 1 đến n. Để đoán số, bạn có thể yêu cầu hai loại câu hỏi:

"là x nhỏ hơn hoặc bằng một?" đối với một số nguyên a;
"là x lớn hơn hoặc bằng một?" đối với một số nguyên a.
Nếu câu trả lời cho câu hỏi của bạn là "có", bạn nên chú bạn bè của bạn $ 2, nếu không bạn nên trả tiền cho ông $ 1.

Bao nhiêu bạn sẽ phải trả tiền cho bạn bè của bạn, giả định rằng bạn áp dụng các chiến lược giảm thiểu số tiền bạn phải trả tiền để đoán số trong trường hợp kịch bản tồi tệ nhất?