请帮国王陛下找出假的金币

显示全部楼层 · 2009-10-7 13:23:46

由于说了金币比真金币稍微轻一点，只需要5次错了，是4次，好像是3^n >= N

千问 · 2009-10-7 13:23:46

4次就行了，第一次各放21枚，平衡的话就在剩下的22枚中，以此类推，4次就出来了

千问 · 2009-10-7 13:23:46

均分2份轻的一份里有假币64/2=3232/2=1616/2=88/2=44/2=22/2=1一共6次

千问 · 2009-10-7 13:23:46

log64 / log3 = 3.8称4次就行了.

千问 · 2009-10-7 13:23:46

4次先分为16,16,16,16拿两堆去称推理得出6次就行了啊,2的6次方=64嘛,将64个先分为两个32枚的,再把轻的一边的拿来称,再分为16枚的两份,依次类推,只需要六次.

千问 · 2009-10-7 13:23:46

我还没想到，但我知道肯定不是6次，比6次少

千问 · 2009-10-7 13:23:46

分成21 21 22三堆把21 21称轻的一边有假币平衡就说明假币在22里如果是21 分成7 7 7 如果是22 分成7 7 8后来同理这样只要5次