摘要：题意：有三个杯子，其中一个里面有一枚硬币，每次可以左边或右边的杯子和中间的杯子交换，问进行了n次操作后，中间有硬币的概率是多少。 分析：在纸上写写每一次左、中、右拥有硬币的概率，写到7或8大概就能看出规律了。 一开始找到的通式是：f(n)=(f(n-1)+f(n-2))/2, 然后经过转换编程f(n 阅读全文

摘要：分析： 用容斥来求。 公式: C(m,k)*(k*(k-1)^(n-1) – C(k,k-1)*(k-1)*(k-2)^(n-1) + C(k,k-2)*(k-2)*(k-3)^(n-1)……. ); 解释: C(m,k):m种颜色中选k种。k*(k-1)^(n-1): 至多有不超过k中颜色且相邻两种颜色不同的填法。 ... 阅读全文