一道看似简单,实际非常难的题目

主题：一道看似简单,实际非常难的题目

小学生123 [专家分：0] 发布于 2006-10-18 18:43:00

问题描述：火车站有三个检票口。每个旅客经过检票口的时间为3~7秒。在三个检票口同时开始检票。
编程任务：编一个程序统计N个旅客进站需多少时间。
数据输入：，由键盘输入旅客数。
数据输出：在屏幕输出运行结果。
输入输出样例：
输入：2
输出：1.816015E-03

沙发

mickeyice [专家分：200] 发布于 2006-10-24 12:24:00

input n
k=int((n mod 3)-1)
l=n\3
timemin=l*3+k*3
timemax=l*7+k*7
timavg=(timmin+timemax)/2
? timemin,timemax,timeavg
end
.....没看出什么奥妙啊

板凳

小学生123 [专家分：0] 发布于 2006-10-24 22:31:00

恭喜你,答错了.
这题非常的难.
自己再细细琢磨一下.

3 楼

mickeyice [专家分：200] 发布于 2006-10-25 00:09:00

...2旅客进站需要0.0018秒?

4 楼

moz [专家分：37620] 发布于 2006-10-25 11:48:00

每个旅客经过检票口的时间为3~7秒。在三个检票口同时开始检票
那么两个旅客进站,应该也是需要3到7秒.
假如认为我理解错误的话,我会认为你有问题.
而且题目很不清晰,无法按极限求值,估计是求最小时间和最大时间.

5 楼

老大徒伤悲 [专家分：29120] 发布于 2006-10-25 14:42:00

我认为这个题目不需要使用计算机。

3~7秒，其数学期望是5秒

n个旅客，假定都很聪明，知道怎么样自己能最先通过。

n整除以3，余数不为零则商加一
商乘以每个旅客通过的数学期望值，得到总的可以预期的通行时间。
当然是有误差的，但我们可以进一步，求出这个通行时间的分布概率。
但是有意义吗？

您尚未登录，请登录后再回复。点此登录或注册