三进值秒懂，以前觉得好神奇。

【 在 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中找到。
--
FROM 180.78.54.*