Question

怎样鉴定一枚硬币有两个假的？

Answer 1

假设12个有1个是假的，且假的比真的轻的时候。

1、两边6枚，天平轻的那边里一定有假币。

2、将轻那六枚硬币分成两边3枚，假的在轻的那边。

3、在剩下的3枚中，任意选择两枚放天平两端，如果一样重，则没放去的是假的，如果有一边是轻的，那么轻的就是了。

扩展资料：

这道问题运用到的是分治算法思想。

分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。即一种分目标完成程序算法，简单问题可用二分法完成。

分治法解题的一般步骤：

（1）分解，将要解决的问题划分成若干规模较小的同类问题；

（2）求解，当子问题划分得足够小时，用较简单的方法解决；

（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。

利用分治策略求解时，所需时间取决于分解后子问题的个数、子问题的规模大小等因素，而二分法，由于其划分的简单和均匀的特点，是经常采用的一种有效的方法，例如二分法检索。

参考资料：百度百科-分治算法