2道智力题

来源：百度知道 编辑：UC知道 时间：2024/05/16 17:48:56
1.寻找假的:现有80枚硬币,其中有一枚是假的,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要称几次,就可以找出假币?你还要指出第1次的称重方法.请写出结果
2.将数组{32,74,25,53,28,43,86,47}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换多少次?

1.4次
1>左右27,26不管
2>若27玫等于27枚,拿26枚,否则拿轻的27枚
3>左右9,9(8)不管
4>同2>
5>左右3,3不管
6>同2>
7>左右1,1不管
8同2>
2.
0.{32，74，25，53，28，43，86，47}
1.{25，74，32，53，28，43，86，47}
2.{25，28，32，53，74，43，86，47}
3.{25，28，32，43，74，53，86，47}
4.{25，28，32，43，47，53，86，74}
5.{25，28，32，43，47，53，74，86}
最少5次。其中74移动两次。

1:3次
先把硬币分两堆(每堆40),其中一堆再分两堆(每堆20)称一称:(1)若两边重量相等,则假币在另外那40个堆里.(2)否则反之。
若是情况(2),再把轻的20个那堆分两堆(每堆10)称一称：(3)若两边重量相等,则假币在另外那20个堆里.(4)否则反之。若是情况（4），把轻的那堆分两堆（5个一堆），再把其中一堆分三堆（两堆2个，一堆一个），把两堆2个的称一称，若重量相等，则剩下的那个是假币。

想问说3次的，要是第一次称是两边相等，那怎么知道那堆轻呢？

2次

元素是嘛?