这个节日,点燃一生的学习之爱。礼物的溢价

Three-pan平衡?

你有一个独特的三盘天平,用来测量硬币的重量。顾名思义,这种天平有三个平底锅。每个锅都可以装上任意数量的硬币,然后你可以按下一个按钮来打开天平。如果三个平底锅的重量不同,天平会告诉你哪个平底锅的重量是2 nd ^ \文本{和} 最重的重量(既不是最重的也不是最轻的锅)。但是,如果任意两个平底锅具有相同的重量,则天平将读取“ERROR”(因为没有唯一的2 nd ^ \文本{和} 最重的重量)。之后,平衡开关关闭,你可以再次卸载和重新装载平底锅,以备下次使用。

在一堆64枚硬币中,除了一枚硬币外,其他硬币的重量都相同;奇数的那个更重。你想把这个重的硬币定义为几个按钮按下(使用余额)尽可能。对于最佳策略,最坏情况下你需要按多少次按钮?

×

问题加载…

注意加载…

设置加载…