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

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

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

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

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

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

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

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

要么3 次到要么4次设为3份 A  B  C各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次。

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

帐号		自动登录	找回密码
密码			注册[Register]

[讨论] 来个算法分析题给大家动动脑