★★★(200)排列和求和的两个问题(谢谢)

来源:百度知道 编辑:UC知道 时间:2024/05/26 15:28:24
1:
甲和其他3个人练习接传篮球,先从甲发球,算第一次传接,这样经过5次后
球又回到甲的手中有多少种排法?(求详解.加文字解释)

2:
∑n!(n=1,2,3,…,100).求这个阶乘和的个位数字是什么?(求详解.加文字解释)

(谢谢)
jxj8850把第一题给解了吧,我把分都给你

(谢谢)

谢谢大家,没办法,分数给第一位了

1.60种
60=3*{2*[2*2+3]+1*3*2}
具体好难说....不过还是希望你了解
第一次传球可以三种方式 所以 为3
根据第一次传球后分给A,B,C(设其他三个为A,B,C)其中一个 ,没有甚么差别
第二次可以分开两种情况:给ABC其中一个或给甲 也就是 分开a+2b的情况
之后第三次也可以根据不同而分..
总之第四次的树后不能传到甲手上就行了....

2.
5!=120 6!=5!*6=720 .....
你会发觉5的阶乘以上都是个位是0的了...
所以只要知道1到4的阶乘和各位数是多少:
1!=1 2!=2 3!=6 4!=24
相加等于: 33
所以所有的相加也就是 各位为3

这个问题很有趣。
: 你最近是不是在做一些和编码或者加密之类的
: 东西,似乎对一些一一对应的关系很感兴趣,
: 比如前面的那个数列排列和求和,以及这个
: 图结构和最少着色方案。
:
: 【 在 jianghe 的大作中提到: 】
: : 图G=(V,E)上的着色问题:
: : 图G的一个k顶着色是指V(G)的一个划分(V1,V2,..,Vk),Vi中(1<=i<=k)的顶皆着
: : 以i色,又若每个Vi中无相邻顶,则称此k顶着色为正常k顶着色;顶着色问题就是求最小
: : 的k值.
: :
: : 问题是:一个图G=(V,E)上的最小着色方案可能不止一种(见下面的例子),任意给定一
: : 个图G=(V,E),能否构造一个新的图着色问题,使得只有固定的一种着色方案,并且该着
: : 色方案也是原始问题的一个方案.
: :
: :
: : 比如:图G=(V,E), V={1,2,3,4}, E={(1,2),(2,3),(3,4),(2,4)}, 它的色数为3, 着色
: : 方案包括两种: {(1,3),4,2} {(1,4),2,3}.能否构造一个新的图G',使得