淘客熙熙

主题:【智慧一下】看看怎么做这道题阿 -- 坏坏哥

共:💬42 🌺20 新:
全看分页树展 · 主题 跟帖
家园 讲解一下解题思路

用天平每次称量会产生3个结果: "<","=",">".

故而三次称量产生3*3*3=27个结果.

{十三个球, 一个球重量跟其它十二个球重量不一样} 这共有26种可能性,因此找出"坏"球原则上不是不可行.

在设计称量的方案时,须要注意的是: 均衡地划分概率空间.

例子:

"天平两边每盘放5个球,余3个。"

如天平平衡, 那么余下的3个球一球为次, 共6种可能, 而两次称量给出3*3=9种可能性, 故而不是不可行. 但若天平不平衡, 那么就还剩10种可能性. 两次称量绝对无法决定何者为次. 所以此方案一开始就应被否决, 而不必再在这条路上花脑筋了.

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河