爱因斯坦思考题德国人抽那个香烟贪心算法

这个思考题是关于爱因斯坦在德国旅行时遇到的一个问题，他看到德国人抽三种不同品牌的香烟，每种香烟的价格不同，问他如何用最少的钱买到一包香烟，并且知道德国人抽的是哪一种香烟。

答案是：爱因斯坦建议德国人买最便宜的香烟，并将空盒子留下来。当他收集到三个不同品牌的空盒子时，就可以将它们交给售货员，以换取一包免费的香烟。这样他就可以尝试三种不同品牌的香烟，并且知道哪一种是他最喜欢的，而且只花了最少的钱。