985一条街有没有人会这个的-步行街主干道-虎扑社区

到第页GO

全部回帖

收起

云隐灬2024-08-14 10:33:45发布于湖北

点灭只看此人举报61楼

小时候很喜欢这类题，有个小插曲，买过一个中英双语的书，打着学英语的旗号买的，其实全在看这类题。

有个题是这样的，一个人有三个孩子，岁数的乘积是多少这里推出因式分解，有两种可能。然后他又补了一句“希望我最年长的孩子以后可以参加斯坦福考试”
这句话就可以推出有最大的孩子。当然这是我记住的，那时候还有好多书，比如帽子问题，一排人猜猜自己头上帽子颜色。等等。

可惜这几年都没有看过这类书了，可能去书店自己也比较少，有点怀念。

亮了(0)

那就浮夸一点2024-08-14 14:08:40发布于广西

点灭只看此人举报62楼

金田一里说的是若干金币而且好像是一千袋，绞首学院那一篇章的故事了，是那个老师想证明给美雪看，金田一是天才！这道题我考学生的时候还有升级版，那就是如果这里面有两袋假金币又该秤几次，考的斐波那契

亮了(0)

侧空翻2024-08-14 14:18:51发布于福建

点灭只看此人举报63楼

引用 @出了飓风的卢安娜发表的:

只看此人

能扩展说说吗还是没看懂

[图片]

能扩展说说吗还是没看懂

他这个袋数比较多，你可能就懵了，我说少点吧假设六袋金币，一袋假的，那我把六袋编成6个号码，1-6，对应的，1号袋我拿一个出来，2号袋我拿2个依次类推，如果都是真的金币，一个重10g那这么算下来6个袋子总共要取出21枚金币，21×10=210，这是全都是真金币的情况下的重量但是有一袋是假的，因为假币是9g一个如果我们测出来是209g那就是第一袋是假的，如果测出来是208那就是第二袋是假的，207就是第三袋，依次类推。

亮了(4)

东海小风2024-08-14 14:49:17发布于浙江

点灭只看此人举报64楼

引用 @虎扑JR11112 发表的:

只看此人

ai说的：为了找出哪一袋是伪币，我们可以采用一种分治策略。原则是，每次称重前，我们将可能的答案集合，划分为尽量均等的3份。其中两份数量相同。如果这两份的重量相等，那么伪币就在第三份当中；如果重量不等，那么伪币就在较轻的一份当中。第一步：金币分堆对于这道题，12袋金币，我们将它们分为三组，分别为4袋、4袋和4袋。第二步：称两组数量相同的金币将两组各4袋的金币放到天平的两侧，存在两种情况：2.1 重量相同，那么伪币在第三组（未称重的4袋中）；选择第三组，此时候选金币剩余4袋。2.2 重量不同，那么伪币在当前较轻的一组。选择较轻的那一组，此时候选金币剩余4袋。经过这一步后，候选金币剩余4袋。第三步：继续称较轻金币所在的组根据解题原则，我们继续对金币进行划分。3.1 如果候选金币剩余4袋，因为4 ÷ 3 = 1...1，我们将4袋金币分为3组，分别为1袋、1袋和2袋。对前两组1袋进行称重。3.1.1 如果两边平衡，则伪币在第三组（未称重的2袋中）；选择第三组，此时候选金币剩余2袋。3.1.2 如果不平衡，则伪币在较轻的1袋中。选择较轻的那一组，此时候选金币剩余1袋。经过这一步后，候选金币剩余1袋或2袋。第四步：确定伪币4.1 如果候选金币剩余2袋，对这两袋进行称重，较轻的一袋为伪币。4.2 如果候选金币剩余1袋，则这袋金币就是伪币。因此，最少称2次就能保证找出伪币。

ai说的：为了找出哪一袋是伪币，我们可以采用一种分治策略。原则是，每次称重前，我们将可能的答案集合，划分为尽量均等的3份。其中两份数量相同。如果这两份的重量相等，那么伪币就在第三份当中；如果重量不等，那么伪币就在较轻的一份当中。

第一步：金币分堆
对于这道题，12袋金币，我们将它们分为三组，分别为4袋、4袋和4袋。

第二步：称两组数量相同的金币
将两组各4袋的金币放到天平的两侧，存在两种情况：
2.1 重量相同，那么伪币在第三组（未称重的4袋中）；选择第三组，此时候选金币剩余4袋。
2.2 重量不同，那么伪币在当前较轻的一组。选择较轻的那一组，此时候选金币剩余4袋。
经过这一步后，候选金币剩余4袋。

第三步：继续称较轻金币所在的组
根据解题原则，我们继续对金币进行划分。
3.1 如果候选金币剩余4袋，因为4 ÷ 3 = 1...1，我们将4袋金币分为3组，分别为1袋、1袋和2袋。对前两组1袋进行称重。
3.1.1 如果两边平衡，则伪币在第三组（未称重的2袋中）；选择第三组，此时候选金币剩余2袋。
3.1.2 如果不平衡，则伪币在较轻的1袋中。选择较轻的那一组，此时候选金币剩余1袋。
经过这一步后，候选金币剩余1袋或2袋。

第四步：确定伪币
4.1 如果候选金币剩余2袋，对这两袋进行称重，较轻的一袋为伪币。
4.2 如果候选金币剩余1袋，则这袋金币就是伪币。

因此，最少称2次就能保证找出伪币。