一千美元和一堆信封

2020年4月4日

射线: 您知道是什么启发了我使用这款益智游戏吗?所有这些摆在我们面前的信封。我们桌上有几十个信封。

这是难题。非常简单

我要用一美元的钞票交给你一千美元。

您的工作是将其中一些钞票放入信封中,以使无论我要多少美元,您都可以将适当的信封组合交给我。

问题是-最少的信封数量是多少,每个信封里放多少钱?

 

回答: 

射线: 在前9个信封中,您将分别放置1美元,2美元,然后分别放置4、8、16、32、64,128和256。这是9个信封。

如果您将所有这些加起来,那就是511美元。因此,如果我要价不超过511美元,您可以给我这些信封的组合,如果我要价511美元。

你会给他们所有人。

那么,我把其他所有东西都放在下一个信封里了吗? 489美元如果这样做,您可以给我我要的任何金额。例如,如果我要价671美元,您会给我489美元的信封,再给我182美元。但我们知道您可以给我182美元。

您可以将其与其他信封组合使用。
 


获取足球直播视频谈话通讯