13个金币至少称几次?

[Kanderliu]

有十三个金币,其中一个是假币,重量和其他十二个不同,但不知是轻是重.现有一个天平,至少要称几次,才能保证把假币找出来?

[zhongwanli]

13 和 12 一样

[yohomonkey]

你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？

有些类似啊！哈哈哈
1+2+3+4 <----> 10 这样一次就可以

[ligaru]

3次.

[lgsg_01]

ddd

[98star]

我觉得是两次
假设运气好的话，第一次拿出两个金币，一个真一个假，秤一下，然后替换其中的一个金币，如果替换掉了真的，那么秤出来的结果和第一次相同，假币就是那个没有替换的，如果替换的是假币，那么两个金币总量相同，说明刚刚替换下来的是假币。

[98star]

晕，刚刚分析错了，如果运气好一次就可以
一边拿六个，如果两边相等，剩下的那个就是假的


－－－－－－－－－－－－－－－－－－－－

以上均为投机取巧！

[n007]

简单了,我面试就是这个题!5分钟搞定

[langmafeng]

在不知道轻重的情况称n次最多能从(3^n-1)/2个金币找出假币

[Alden]

3次吧

[Kanderliu]

看来这个问题太难啦~

[n007]

第一步先随便取出一个，如果余下的12个一边6个能在两边平衡的话，那么取出的那个变是假的！一次（1）
如果两边不平衡，两边的六个再分别成3个称！如果有一个不平衡则在其中6个，一次（2），随便拿3个真的替换其中天平上的一边3个，如果平衡就是被替换的就是有假的，否则天平上的就是有假的！三次（3）。现在是3个中选了，很简单，取一个出来，如果平衡，则取出的就是假的；四次（4）；如过不平衡，则其中一个上假的，拿其中一个真的和天平上一个换一下就知道了，还是一样，如果平衡则取下的是真的，如果不是则留在天平上的是真的！五次（5）。所以说最多 也就5次，最少一次

[shuishou1983]

将金笔分成4（1）+4（2）+5，
若4（1）=4（2），则假币在5中；若4（1）！=4（2），则假币在4（1）或4（2）中；-------一次
将4（1）分成2（1）+2（2），若2（1）=2（2），则假币在4（2）中，否则在4（1）中；-----一次

假币在5中：
分成2（1）+2（2）+1，
若2（1）=2（2），则1为假币；若2（1）！=2（2），则假币在其中；---- 一次
{{{ 从剩余的取两个组成2（3）若2（1）=2（3）则在2（2）中，否则在2（1）中---- 一 次
取一真币比较，可找出假币--------一次（不用说了吧）}}}}}

假币在4（1）中：
分成2（1）+2（2），
{{{{{{同上
}}}}}}}

假币在4（2）中，方法同4（1）

总上所属，如果你运气够好，两次足以；如果你命真的很背，5次后才能找到


以上为个人所想，如有更好方法，洗耳恭听

[wdwlbsm1]

同意wangminlikeapple(编程小菜) 的分析
当然不是问运气如何

类似题
四人晚上过桥
每次最多过两人
A,B,C,D所用时间分别是1,2,5,10
只有一个手电筒共用
最少用时多少

[98star]

诚恳的接受大家对我这个投机菜鸟的批评。

[Taxion]

一次
一边6个
运气够好的话

[Taxion]

刚才我在乱说没看清楚题
^_^

[godhand2]

一次

[wangminlikeapple]

我的答案是正确的，你仔细想想就明白了。。。13个和12的道理是一样的。。结果都是三次。。

[wanggh1102]

1.痛批你们这帮程序员，什么运气好运气不好的？你们的程序的好坏是运行时候看运气的？？
2.在算法课上学过，最好时间，最坏时间，平均时间。这个问题是让你说一种最好算法，问你你这种算法的最坏时间最少是多少。
3.该题正解是三次 同意 wangminlikeapple(编程小菜) 的

不过 wangminlikeapple(编程小菜) 只是写出来了 第一堆和第二堆 不相等的情况 相等的情况没写 如果前两堆相等 假币应该在后五个里面
令后五个 C1 C2 C3 C4 C5
称C1+C2和C3+C4
如果相等 C5是假的 找一个真的和其一称 得出是轻还是重 至此3次
如果不相等 称C1+C3和C2+任意一个真的 只需一次 经过推理 能够得出 哪一个是假的 并且 知道是轻还是重 至此 还是3次

[y_dong119]

33333333333333333333333333,ok?