摘要： Uva：11077 给出n和k的值，求解n的全排列中需要变换k次才能变成{1,2,…n}的个数。 分析：这个题目是很典型的基于组合分析的问题。这里进行k次变换的操作，也称置换操作。举个最简单的例子，{1,2} -> {2,1}完成了一次置换。 然后结合组合数学中循环节的概念，对于长度为i，置换j次形 阅读全文

摘要： 联系在离散型随机变量的引入过程，在定义了随机变量X的期望E[X]之后，我们在实际问题中往往还会关注关于X的函数的随机变量E[g(X)],继续类比讨论离散型随机变量函数的期望的结论，我们很容易进行如下的猜想： 但是我们应该注意到，在离散型随机变量中，由于这种函数关系g(X)不会改变之后的概率分布，所以 阅读全文