五千年(敝帚自珍)

主题:【原创】从两个经典智力趣题谈起(一) -- 丁坎

共:💬102 🌺203
全看分页树展 · 主题 跟帖
家园 我的解答,不知道有没有问题。

第一题比较简单,二进制数而已。分成1,2,4三段。换来换去就成了。

第二题我以前研究过一下,大概是一个递推过程。称三次实际上最多能在13个球中找到赝品,但不能确定知道轻重。少一个球的话就能确定轻重。不需要确定轻重时,基本递推公式是:

Without an extra known good "golden" ball:

1次: 0个球 Special case

2次: 4个球 = 3^0+3^1

3次: 13个球 = 3^0+3^1+3^2

4次: 40个球 = 3^0+3^1+3^2+3^3

5次: 121个球 = 3^0+3^1+3^2+3^3+3^4

6次: 364个球 = 3^0+3^1+3^2+3^3+3^4+3^5

n次: = (3^(n-1)-1)+(n-1 times with an extra known "golden" ball)

我想需要确定轻重的话应该是每个数都要少一。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河