g******a
发帖数: 69 | 1 发信人: dntx (鑫森淼焱垚), 信区: mathematics
标 题: Re: 称球问题大全——简答与扩展
发信站: 日月光华站 (Mon Feb 28 16:33:22 2000) , 转信
下面将给出称球问题次数的答案，并提出一个扩展问题供大家讨论。
[说明]
称球问题长期以来都是各大BBS的一个经久不衰的题目，相信许多
网友都已知道了它的答案，所以下面仅给出各题的称球次数公式，
至于详细步骤，大家可以参阅前面 playstom 网友的 re 文，
也可去清华，木棉，南开等 bbs 站查到详细解答，此处就从略了。
[答案]
各题至多所需称球次数依次为：
0. ceiling(log3(N))
1. ceiling(log3(2*N+1))
2. ceiling(log3(2*N+3))
3. ceiling(log3(2*N-1))
4. ceiling(log3(2*N+1))
其中 ceiling 表示上取整，log3表示取以3为底的对数
[扩展分析]
下面我想提出一个称球问题的扩展来供大家讨论。
以上5个称球问题的传统解，其各次称法一般是相关的，即第2次 |
|
