网站 › 『编程语言讨论求助区』 › 来个算法分析题给大家动动脑

骑龟赛跑 发表于 2019-7-2 21:35

来个算法分析题给大家动动脑

题目是这样的: 有9个鸡蛋,其中有1个重量是不一样的,给你一个天坪,你称几次,可以找出重量不一样的?

自己先动脑,别去X度,也许X度也不一定对.

酒醒黄昏 发表于 2019-7-2 21:55

我不要天坪，我要平底锅，我要煎鸡蛋饼吃:lol

只为点滴幸福 发表于 2019-7-2 22:12

本帖最后由 只为点滴幸福 于 2019-7-2 22:56 编辑

要么3 次到要么4次设为3份 ABC各3个 设不同鸡蛋称呼为X
第一种情况
                      第一次如果A=B 那么X就在C 里面
                      第二三次 C里面 称2次出结果 （X是不同的 所以3个里面任意选2个放天平 做俩次就能找X）

two   
                      第一次 如果A不等于B
                      第二次   那么把A和C称一次 找出X的那组（X是不同的 所以3组任意选2组放天平 做俩次就能找X的一组）
                      第三四次      把X那组 再称2次得出结果（X是不同的 所以3个里面任意选2个放天平 做俩次就能找X）

8344030 发表于 2019-7-2 22:13

最多5次？

一笑懸命桑 发表于 2019-7-2 22:18

只为点滴幸福 发表于 2019-7-2 22:12
称第一次    A筐子:4个B筐子:4个   C筐子：1个    如果A=B 那么结果就是 C

称第二次         选择 ...

不对吧，没说那个鸡蛋比其他重，只是不一样，另一份也要称

10373064 发表于 2019-7-2 22:20

最少一次 最多三次

骑龟赛跑 发表于 2019-7-2 22:21

opopop12398 发表于 2019-7-2 22:10
我认为3次吧

方法呢?

骑龟赛跑 发表于 2019-7-2 22:25

10373064 发表于 2019-7-2 22:20
最少一次 最多三次

来来来,说出你的故事

夜曲 发表于 2019-7-2 22:28

楼主不说重量不一样的那个是轻还是重，这次数就多了，否则只要2次。

骑龟赛跑 发表于 2019-7-2 22:29

夜曲 发表于 2019-7-2 22:28
楼主不说重量不一样的那个是轻还是重，这次数就多了，否则只要2次。

就是不说出来,才更难一点

查看完整版本: 来个算法分析题给大家动动脑