1楼老猫
(谦虚使人进步，骄傲使人快乐。)
发表于 2007-9-18 08:42
显示全部帖子
第一题可气的是62811、8333、20909、21934、35255、53811。这六个数都不是质数，换言之分解之后应该是可以约分的。至于如何分解，俺没有兴趣算。
如果让我知道是谁出了这个题目，拖出去套麻袋。
要知道，一堆质数乘起来，和将乘起来的合数分解，工作量不在一个数量级上的。
第三题比较简单：正好是1/2（1/1+1/2+1/3+1/4）-1/3（1/1+1/2+1/3+1/4）+1/4（1/1+1/2+1/3+1/4）-1/5（1/1+1/2+1/3+1/4）=(1/2-1/3+1/4-1/5)（1/1+1/2+1/3+1/4）
虽然计算量也不小，但是至少可以接受。
第二题是唯一的好题。
容易知道分子是100!，分母是2^100*3^50，（2^100表示2的100次方）。
那么就算算分子有多少个2和3就可以了。结果分子有97个2，48个3，因此分母是8*9＝72.
