假币问题的最优非适应解
Optimal non-adaptive solutions for the counterfeit coin problem
摘要：
我们给出了最优解的所有版本的流行的假币问题，通过改变是否（i）我们知道，如果假币是重或轻于真正的，（ii）我们知道，如果假币存在，（iii）我们有机会获得额外的真币，（iv）我们需要确定，如果假币是重或轻于真正的。此外，我们的解决方案是非适应性的。
英文摘要：
We give optimal solutions to all versions of the popular counterfeit coin problem obtained by varying whether (i) we know if the counterfeit coin is heavier or lighter than the genuine ones, (ii) we know if the counterfeit coin exists, (iii) we have access to additional genuine coins, and (iv) we need to determine if the counterfeit coin is heavier or lighter than the genuine ones. Moreover, our solutions are non-adaptive.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
