- 主题:3进制的天平称球问题
看到有个家长问,新开一个帖子介绍下。
题目假设有一个重球混入了其他26个普通球中,球的外形一样,怎么用天平3次把这个球称出来。
把这27个球分别编号,编号顺序为
000
001
002
010
011
012
020
021
022
100
101
102
110
111
112
120
121
122
200
201
202
210
211
212
220
221
222
假定天平左边重为1,右边重为2,平衡为0 。那么
第一次: 把9个首位为1的球放在天平左边,9个首位为2的球放在天平右边,记录首位的实际数值;
第二次: 把9个次位为1的球放在天平左边,9个次位为2的球放在天平右边,记录次位的实际数值;
第三次: 把9个末位为1的球放在天平左边,9个末位为2的球放在天平右边,记录末位的实际数值;
最后把三个位的实际数值合起来就是该重球的编号了,比如第一次平,第二次左边重,第三次右边重。
那么重球就应该 012 第6个球。
这个题目其实利用了用三进制建模的思想把重球所在不同位置的三种状态转换成3进制的0,1,2 三个值。所以如果已知球重还是轻的话,称K次可以从 3的K次方个球中找到该球。
如果不知道球的轻重就比较复杂些,每个球对应着两个编码,而且要跑去000这种无法分辨的球,所以只能从(3的K次方-1)/2 中找到。
--
FROM 120.244.220.*
天呐,
1、很神奇
2、看不懂
【 在 apkstore 的大作中提到: 】
:
: 看到有个家长问,新开一个帖子介绍下。
:
: 题目假设有一个重球混入了其他26个普通球中,球的外形一样,怎么用天平3次把这个球称出来。
:
: 把这27个球分别编号,编号顺序为
: 000
: 001
: 002
: 010
: 011
: 012
: 020
: 021
: 022
: 100
: 101
: 102
: 110
: 111
: 112
: 120
: 121
: 122
: 200
: 201
: 202
: 210
: 211
: 212
: 220
: 221
: 222
:
: 假定天平左边重为1,右边重为2,平衡为0 。那么
: 第一次: 把9个首位为1的球放在天平左边,9个首位为2的球放在天平右边,记录首位的实际数值;
: 第二次: 把9个次位为1的球放在天平左边,9个次位为2的球放在天平右边,记录次位的实际数值;
: 第三次: 把9个末位为1的球放在天平左边,9个末位为2的球放在天平右边,记录末位的实际数值;
:
: 最后把三个位的实际数值合起来就是该重球的编号了,比如第一次平,第二次左边重,第三次右边重。
: 那么重球就应该 012 第6个球。
:
: 这个题目其实利用了用三进制建模的思想把重球所在不同位置的三种状态转换成3进制的0,1,2 三个值。所以如果已知球重还是轻的话,称K次可以从 3的K次方个球中找到该球。
:
: 如果不知道球的轻重就比较复杂些,每个球对应着两个编码,而且要跑去000这种无法分辨的球,所以只能从(3的K次方-1)/2 中找到。
: --
:
发自「今日水木 on iPhone X」
--
FROM 223.104.3.*
这个有点绕啊
【 在 apkstore 的大作中提到: 】
: 看到有个家长问,新开一个帖子介绍下。
:
: 题目假设有一个重球混入了其他26个普通球中,球的外形一样,怎么用天平3次把这个球称出来。
: ....................
--
FROM 119.123.73.*
为什么是3k-1/2 1是000,2是对应两种编码?
我记得有13个不知轻重的球能3次称出的题,但一直不知道是怎么操作的,您可否以类似方式演示下
【 在 apkstore 的大作中提到: 】
:
: 看到有个家长问,新开一个帖子介绍下。
:
: 题目假设有一个重球混入了其他26个普通球中,球的外形一样,怎么用天平3次把这个球称出来。
:
: 把这27个球分别编号,编号顺序为
: 000
: 001
: 002
: 010
: 011
: 012
: ..................
发自「今日水木 on iPhone 8 Plus」
--
FROM 114.246.35.*
这种题我有生以来就没搞明白过……
【 在 apkstore 的大作中提到: 】
: 看到有个家长问,新开一个帖子介绍下。
: 题目假设有一个重球混入了其他26个普通球中,球的外形一样,怎么用天平3次把这个球称出来。
: 把这27个球分别编号,编号顺序为
: ...................
--
FROM 111.192.47.*
牛!
【 在 apkstore 的大作中提到: 】
: 看到有个家长问,新开一个帖子介绍下。
: 题目假设有一个重球混入了其他26个普通球中,球的外形一样,怎么用天平3次把这个球称出来。
: 把这27个球分别编号,编号顺序为
: ...................
--
FROM 123.123.82.*
这种东西大部分成人都不会懂, 现在反而普遍地拿去教小孩。
这玩意以前是码农面试题, 类似的, 还有用猪去分辨毒药水。
【 在 tokilltime 的大作中提到: 】
: 这种题我有生以来就没搞明白过……
:
--
FROM 67.160.40.*
这种难道不是
第一次随便分成9个一堆,随便拿两堆称重,如果一样,说明第三堆重。
然后重的那堆随便分成3个一堆,重复
最后重的再分成一个算一组,重复
【 在 apkstore (enjoy tennis) 的大作中提到: 】
: 看到有个家长问,新开一个帖子介绍下。
: 题目假设有一个重球混入了其他26个普通球中,球的外形一样,怎么用天平3次把这个球称出来。
: 把这27个球分别编号,编号顺序为
: ...................
--
FROM 101.240.17.*
除了解法看起来太接地气,不炫,其他没问题呀
【 在 Mia 的大作中提到: 】
: 这种难道不是
: 第一次随便分成9个一堆,随便拿两堆称重,如果一样,说明第三堆重。
: 然后重的那堆随便分成3个一堆,重复
: ...................
--
修改:Realpig FROM 86.70.99.*
FROM 86.70.99.*
我记得2年级奥数有这样的题目,就是这样的算法。
【 在 Mia 的大作中提到: 】
: 这种难道不是
: 第一次随便分成9个一堆,随便拿两堆称重,如果一样,说明第三堆重。
: 然后重的那堆随便分成3个一堆,重复
: ....................
- 来自「最水木 for iPhone 7 Plus」
--
FROM 114.241.11.*