淘客熙熙

主题:【原创】从两个经典智力趣题谈起(一) -- 丁坎

共:💬102 🌺203 新:
全看分页树展 · 主题 跟帖
家园 请教两个问题

你的程序好像就是输入已知小球的位置以及轻或者重,然后给出n次称量以后的结果,能不能输入n次称量的结果,让程序找到哪一个小球不一样以及轻重?这样似乎才能说明经过n次称量一定能够找到任何一个不正常的小球。

还有就是好像称量的结果不会出现全部都是L,R,或者E的情况,请问这能够证明吗?这三个大概就是3^n-3中减去的3吧。

全看分页树展 · 主题 跟帖


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

Copyright © cchere 西西河