在许多国家，人们认为他们的工资是严守的秘密。但这使得他们更加好奇自己在企业薪资排序中的位置。让我们看看我们是否可以在不泄露过多隐私的情况下帮助他们找到答案。
有一些员工的工资已知在 x 和 y 之间。您作为一位受信任的外部人士，提出诸如“谁的工资在 s1 和 s2 之间（包含 s1 和 s2）？”这样的问题。员工同意如实回答。最后，您将告诉他们工资的顺序（或者他们将能够弄清楚，因为他们正在听问题和答案）。为了不让他们感到紧张，您希望尽可能少地提问。没有人关心任何小组内人员的顺序，如果他们的年薪相差在 5,000 美元以内。
热身题
有五个人，您已经 выяснили Ник 和 Джефф 的收入在 0 美元到 50,000 美元之间。此外，您 выяснили
40,000 美元 - 60,000 美元：杰夫和爱莉安娜
50,000 美元 - 80,000 美元：爱莉安娜、卡罗尔、乔
关于支持科学新闻业
如果您喜欢这篇文章，请考虑通过以下方式支持我们屡获殊荣的新闻业 订阅。通过购买订阅，您正在帮助确保有关塑造我们当今世界的发现和想法的有影响力的故事的未来。
您还需要问多少个问题才能找到这五个人的完整顺序？
热身题的解答
再问两个问题。您已经知道尼克收入最少，然后是杰夫，然后是爱莉安娜。询问谁的收入在 60,000.01 美元到 70,000 美元之间。如果卡罗尔和乔都不是，那么询问 70,000.01 美元 - 75,000 美元。如果卡罗尔和乔都在更高的区间，那么您不必关心他们的排序。如果不是，那么他们的收入超过 75,000 美元，我们仍然不必关心。如果卡罗尔和乔其中一人的收入在 60,000.01 美元到 70,000 美元之间，那么另一人的收入更高，您就有了答案。如果两人的收入都在 60,000.01 美元到 70,000 美元之间，那么询问 65,000.01 美元 - 70,000 美元。
现在这里有一些挑战给您。
问题
1. 假设有 10 个人，他们的收入在 0 美元到 200,000 美元之间。根据上述规则对他们进行排序，并尽可能少地提问。（提示：我最好的答案大约是 20 个。）
2. 如果只有 4 个人，收入在 0 美元到 200,000 美元之间呢？这会如何改变您的策略？（提示：我最好的答案大约是 10 个问题。）
3. 如果有 4 个人，收入在 0 美元到 2,000,000 美元之间，您需要问多少个问题？
4. 您能找到解决一般问题的方法吗？