26颗珍珠有一颗是假的,需要称几次才能找到假珍珠??

[复制链接]
查看11 | 回复1 | 2011-8-28 16:37:27 | 显示全部楼层 |阅读模式
它没有说假的是轻是重。

回复

使用道具 举报

千问 | 2011-8-28 16:37:27 | 显示全部楼层
根据公式,k次能找到真假的最大个数为n=(3^k-1)/2所以由(3^k-1)/2 >= 26得k >= 3.6所以最少需要称4次...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行