天平两边各放6枚硬币,怎么知道哪边是真的?

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

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

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

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

扩展资料:

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

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

分治法解题的一般步骤:

(1)分解,将要解决的问题划分成若干规模较小的同类问题;

(2)求解,当子问题划分得足够小时,用较简单的方法解决;

(3)合并,按原问题的要求,将子问题的解逐层合并构成原问题的解。

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

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



有6个外观一样的硬币,其中有一个假币比真币要轻些。用天平称的办法去...
答:左边三个右边三个 把轻的三个拿出来 三个中随便拿两个称 一样重剩下的那个硬币是假的,不一样重轻的是假的 共两次

一个貌似数学问题的智力题
答:1、十三个硬币,先拿掉一个,把十二个硬币分成一半,即放天平两边各六个硬币,拿掉一个硬币,天平两边各放六个硬币。如果两边重量不一样,那么要找的硬币就在比另六个硬币要重(或轻)的这六个硬币里。2、把六个硬币再分一半,天平两边各三个硬币。如果有一边比另一边要重(或轻),那么要找的硬...

一道五年级数学题
答:①天平两端各放50枚硬币(都是真币),则剩余的就是假币,任取真币中的一枚和其比较即可判断出假币比真币重还是轻。(两次)②天平两端各放50枚硬币(其中有假币),会向一侧倾斜,取其中一侧的50枚硬币 (有假币),在天平两端各放25枚硬币,天平不平衡,说明其中有假币,再取其中25枚(记住是偏...

关于天平硬币数学问题?
答:6、天平不平衡:如果天平不平衡,表示放在天平上的三个硬币中有一个硬币较重。这样,我们可以确定故障发生在这三个硬币中的某一个。可以继续使用天平的相同方法,将这三个硬币分为一组一组地进行称重,直到确定故障硬币。总结通过上述步骤,可以确定因疑难计量而发生故障的硬币是哪两枚之间,同时最小化...

一道智力题,求解
答:1、分成三份,每份四个,先把其中两份分别放在天平两头,如果有一头重,说明重的硬币在那份里面。2、再把这份分成两堆,每堆两个,分别放在天平两头,取出重的那头。3、把重的那头的两个硬币分别放在天平两头,重的那头就是你要找的硬币了 ...

已知27枚硬币中有一枚是假币,假币的质量比其他26枚真币略轻,
答:方法一:最少一次,最多四次(这种方法第一步就有可能搞定了)第一步,在天平的两边各放13枚硬币,若重量相同则余下那枚为假币,若重量不同则轻的那边有假币。第二步,把重量轻的13枚硬币拿出来,在天平的两边各放6枚硬币,若重量相同则余下那枚为假币,若重量不同则轻的那边有假币。第三步,...

一道数学题:有六个金币,其中一个是假的(不知道比真的轻还是重),现有一...
答:假设6枚硬币为ABCDEF,第一次 AB--CD,如果平了说明坏硬币在ef中,用好的硬币分两次与EF上天平,不平的就是坏硬币,并且坏硬币是重还是轻也同时判明了。第一次如果不平,坏硬币在其中,这时候要记住是AB重还是CD重。EF是好的。第二次用EF和AB上天平比较,如果平了,那么坏的在CD中。第三次...

有8枚看上去一样的硬币,其中一枚是假的,可能更轻或更重.求用天平称3次...
答:第一步,在天平的两边各放3枚硬币,若重量相同则余下那两枚中有假币(用天平称一下,重量轻或重的那枚是假币),若重量不同则轻或重的那边有假币。第二步,把重量轻或重的3枚硬币拿出来,在天平的两边各放1枚硬币,若重量相同则余下那枚是假币,若重量不同则轻或重的那枚是假币。如果换成12...

已知有27枚硬币假币的质量比其他26枚略轻26枚真币质量相同试问称几次...
答:方法一:最少一次,最多四次(这种方法第一步就有可能搞定了)第一步,在天平的两边各放13枚硬币,若重量相同则余下那枚为假币,若重量不同则轻的那边有假币。第二步,把重量轻的13枚硬币拿出来,在天平的两边各放6枚硬币,若重量相同则余下那枚为假币,若重量不同则轻的那边有假币。第三步,...

已知有13枚硬币,其中有一枚是假币(重量不同),现有一台天平(没有砝码...
答:最少一次。首先进行如下分析,从13坆硬币中抽取两组6坆硬币,各放在天平两端。如果天平恰好相等,那么剩余的那坆没有称重的硬币就是假币。(此为最少测量情况)那如果一边重一边轻,那轻的那边的六坆中就有一枚是假币。然后在拆成两组测试(各边三枚),然后再在轻的那边中拆成两组(各边一枚,还...

上一篇:
下一篇: