Life 版 (精华区)

发信人: jellinek (一切依旧), 信区: other
标  题: Re: 今天想到一个关于手机的数学题(转载)
发信站: 听涛站 (2001年10月13日00:30:42 星期六), 站内信件

假设设置了x个子目录，每个子目录均有y个电话，则 xy=1000
注意到第i个子目录下的第j个电话要进行(i+j)操作，故各个号码的
总操作次数为
x    y
Σ  Σ (i+j)=xy(x+y+2)/2
i=1 j=1
平均操作次数为
(x+y+2)/2
因为xy为常数，所以x与y最接近时x+y最小
这时x=31,y=32或x=32,y=31
平均操作次数为32.5

【 在 amos (Try to remember) 的大作中提到: 】
: 【 以下文字转载自 civil_express 讨论区 】
: 【 原文由 amos 所发表 】
: 今天想到假如手机能储存1000条电话号码就好了
: 加上象电脑的文件夹那样的功能
: 把号码分类存放
: 一定能够查找的很快
: 那么就产生了一个问题:
: 假如我有一千个电话号码
: 应该怎样设置子目录存放它们
: 各个目录下存放多少号码
: .................（以下省略）

--
嘿嘿！现在非选课时期。
※ 来源:·听涛站 tingtao.dhs.org·[FROM: 匿名天使的家]