3楼老猫
(谦虚使人进步,骄傲使人快乐。)
发表于 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.