我又有一个演算法的问题百思不得其解，不知道有没有人有什麽想法呢？ 问题: 假设有一个社区要挖井。为了让每一口井平均分配，有以下的规则： 第一口井要在(0, 1)之间。(这是open interval)。 第二口井中的第一口要在(0, 1/2)之间，第二口要在(1/2, 1)之间。 第三口井中的第一口要在(0, 1/3)之间，第二口要在(1/3, 2/3)之间， 第三口要在(2/3, 1)之间。 第i口井的话，这些井要在(0, 1/i), (1/i, 2/i), ... ((i-1)/i, 1) 之间。 每一次挖井时旧的井的位置是不能改变的。 根据这样的规则，可以挖无限多口井吗？如果不能，最多可以挖几口井？ 目前的想法： 假设可以挖无限多口，用归纳法，先证2^n口都可以挖的出来，然後推 2^n到2^(n-1)也都可以得到（也就是从2^n口开始一个井一个井拿掉直 到2^(n-1)口为止，且这2^(n-1)口井的位置要和之前证的一样）。 要证2^n口井很容易，例如可以放在(1/n)-d的地方，d < 1/2^n。但是从 2^n如何到2^(n-1)就不知道如何证了。而且这样的放法也是不对的， 我试过16口井想要推到8口，15, 14口井都可以成功，但推到13口时 就会出问题。所以我想不知道这样做对不对，还是有别的方法呢？ --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 211.75.133.138