[转载]在Linux上安装postgresql的全过程
|
java 实现的换位全排列算法
有13个外表一莫一样的铁球,其中一个重量与其他12个不一样(其他12个质量相同)。给你一个没有刻度的天枰,最多称三次,找出这一个重量与其他12个不一样的铁球。
-----这是我上学时计算机老师出的一道逻辑题,当时竟然全班没有一人答出~!汗啊!
想必现在还能难道一批人。本人把答案进行了整理,以供参考
----------------------------查看答案请使用 CTRL+A ----------------------------------------
任选8个球,一边4个
1 。假设质量相同。则坏球在剩下的5各当中。
然后从剩下的5个当中任选3个与8个球当中任意3个比较。
1)假设一样重。则坏球在剩下的2个当中,拿其中任意一个与好球比较。
1))假设相等。则坏球就是剩下的最后一个。
2))假设不相等。则它就是坏球。
2)假设5个当中的3个轻。从中任选2个比较。
1))假设相等。则坏球就是剩下的那一个。
2))假设不相等。轻的就是坏球。
3)假设5个当中的3个重。从中任选2个比较。
1))假设相等。则坏球就是剩下的那一个。
2))假设不相等。重的就是坏球。
2。假设质量不同。则坏球在这8个球当中。
1)假设左边轻。
从天枰右边任意拿出3个放到地上,再从左边任意拿出3个放到右边,然后从5个好球当中任选3个放在天枰左边。
1))此时,假设天枰一样重。则坏球在地上的3个当中。
从地上的3个当中任选2个比较。
1)))假设这2个相等。则坏球是剩下的那一个。
2)))假设这2个不相等。则坏球是重的那一个。
2))假设左边轻。则坏球是左边没有被换过的那一个或者是右边没有被换过的那一个。
拿一个好球与左边没有被换过的那一个或者是右边没有被换过的那一个比较。
1)))假设相等。则坏球是剩下没有比较的那一个。
2)))假设不相等。则坏球是被比较的这一个。
3))假设左边重。则坏球在被拿到右边的3个当中。
从被拿到右边的3个当中,任选两个比较。
1)))假设被选出的两个球质量相等,则坏球是剩下的那一个。
2)))假设被选出的两个球质量相等,则坏球是质量轻的那一个。
2)假设左边重。
从天枰右边任意拿出3个放到地上,再从左边任意拿出3个放到右边,然后从5个好球当中任选3个放在天枰左边。
1))此时,假设天枰一样重。则坏球在地上的3个当中。
从地上的3个当中任选2个比较。
1))))假设这2个相等。则坏球是剩下的那一个。
2))))假设这2个不相等。则坏球是质量轻的那一个。
2))假设左边重。则坏球是左边没有被换过的那一个或者是右边没有被换过的那一个。
拿一个好球与左边没有被换过的那一个或者是右边没有被换过的那一个比较。
1)))假设相等。则坏球是剩下没有比较的那一个。
2)))假设不相等。则坏球是被比较的这一个。
3))假设左边轻。则坏球在被拿到右边的3个当中。
从被拿到右边的3个当中,任选两个比较。
1)))假设被选出的两个质量相等,则坏球是剩下的那一个。
2)))假设被选出的两个质量相等,则坏球是质量重的那一个。
----------------------------答案----------------------------------------
分类: | (共有1条评论)



