Math n个硬币。哪个是假的？

可能重复：

我们有n枚硬币。其中一个是假的，是重的还是轻的（我们不知道）。我们有两个盘子的秤。我们怎样才能在p步中得到假硬币

你能帮我写这样一个程序吗？不需要整个计划，只需要想法

---

谢谢。

把硬币放在每一面，真的硬币会互相平衡，假的硬币会使天平向两边移动。当天平不平衡时，你刚才放的两个天平中有一个是假的，用一个真的硬币试一下

---

如果硬币是你手中的物品，那么你应该能够在一个程序中很容易地做到这一点。

将硬币放在每一面，真实的硬币将相互平衡，假硬币将使天平向任何方向移动。当天平不平衡时，你刚才放的两个天平中有一个是假的，用一个真的硬币试一下

---

如果硬币是你手中的物品，那么你应该能够在一个程序中很容易地做到这一点。

我记得我对n=12和13求解过这个问题，部分是用手，最后用一个程序。我不知道我该怎么解决这个问题。。。但我知道如何开始——考虑

n

的小值，然后用手来做

---

我怀疑本质上有一些模式可以递归地用于此。。。但是你会发现，对于较小的值（例如，n=4到7），用笔和纸比通过编码更容易发现它们。

我记得对n=12和13求解这个问题时，部分是用手，最后是用程序。我不知道我该怎么解决这个问题。。。但我知道如何开始——考虑

n

的小值，然后用手来做

---

我怀疑本质上有一些模式可以递归地用于此。。。但是你会发现，对于较小的值（例如，n=4到7），用笔和纸比编码更容易发现它们。

这就是所谓的。有关此问题的概述，请参阅。

这称为。看看这个问题的一般情况。

我打赌如果一个声誉为1的家伙问了这样一个问题，它会很快被否决和关闭。你到底在说什么，Shawn？@Shawn:几分钟前，当这个家伙问它的时候，它也很快就关闭了：在programmers.stackexchange.comI上询问，我打赌如果一个1声誉的家伙问了这样一个问题，它会被否决并且关闭得如此之快。你到底在说什么，Shawn？@Shawn:几分钟前，当这个家伙问起这个问题时，它也很快就关闭了：在programmers.stackexchange.com上询问