26颗珍珠有一颗是假的,需要称几次才能找到假珍珠??
答案:2 悬赏:30
解决时间 2021-02-11 05:33
- 提问者网友:小姐请专情
- 2021-02-10 22:13
26颗珍珠有一颗是假的,需要称几次才能找到假珍珠??
最佳答案
- 二级知识专家网友:心痛成瘾
- 2021-02-10 22:47
根据公式,k次能找到真假的最大个数为n=(3^k-1)/2
所以由(3^k-1)/2 >= 26
得k >= 3.6
所以最少需要称4次
所以由(3^k-1)/2 >= 26
得k >= 3.6
所以最少需要称4次
全部回答
- 1楼网友:安稳不如野
- 2021-02-10 23:30
需要知道假的比真的重还是轻,或者是重量
把26分成 9 9 8
第一次 秤 9 9 ,分两种情况
一、若两边不等,假的在其中,第二次秤包含假的9 中的3 3 。再分两种情况
(1)若假的在其中,第三次秤这两个3中的 1 1,若相等,假的为最后一个,若不等,可以得出假的
(2)若假的不在其中,第三次秤剩下3中的 1 1,若相等,假的为最后一个,若不等,可以得出假的
二、若两边相等,假的不在其中,则假的在剩下的8中,第二次秤8中的3 3 ,再分两种情况
(1)若假的在其中,第三次秤这两个3中的 1 1,若相等,假的为最后一个,若不等,可以得出假的
(2)若假的不在其中,第三次秤剩下2中的 1 1,可以得出假的
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
• 手机登qq时,显示手机磁盘不足,清理后重新登 |
• 刺客的套装怎么选啊? |