2009年4月23日星期四

你的目光能穿透宇宙多远?

几百亿年之后,宇宙和谐了。星球都一般大小,均匀分布在无垠空间中。
星球各中心位于整数坐标( 10000i, 10000j, 10000k )(i,j,k = ... , -2, -1, 0, 1, 2, ...),星球半径为1,假定位于(0, 0, 0)的星球是透明的,而你的视点为(0, 0, 0),此时放眼寰宇,你能看到的最远星球有多远?

2009年4月21日星期二

塞尔维亚OI题

求最小的正整数n,使得n是2009的倍数,并且n的数字和等于2009。

国外论坛参考:http://www.mathlinks.ro/Forum/viewtopic.php?t=271831

2009年4月16日星期四

洗牌

一个数组a[i](i = 1,2,3,...,54), 初始值a[i] = i。
swap(int a, int b)函数用于交换a和b的值,
random(int a, int b)函数用于返回一个a、b之间(包括a和b)的随机整数。
考虑这样的一段代码:

for( int i = 1;i <= 54; i++ )
swap(a[i], a[ random(1, 54) ]);

经过这样的“洗牌”后,求排列结果跟初始雷同的概率。

进一步,求所有不同排列结果的概率。