![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
ColorlessSilver
这个作者很懒,什么都没留下…
展开
-
全错位排列递推分析
全错位排列:即被著名数学家欧拉(Leonhard Euler,1707-1783)称为组合数论的一个妙题的“装错信封问题”。“装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernoulli,1667-1748)的儿子丹尼尔·伯努利(DanidBernoulli,1700-1782)提出来的,大意如下:一个人写了n封不同的信及相应的n个不同的信封,他把这n封信都装错了信封原创 2015-02-20 15:57:32 · 1627 阅读 · 0 评论 -
汉诺塔简单分析
汉诺塔:有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,设移动次数为H(n)。假设有n个圆盘,将其全部移动到第二个位置需要H(n)次,如果我们忽略掉最后一个最大圆盘,将其余部分全部移动到第三个位置上,我们知道需要H(n-1)次原创 2015-03-17 11:31:49 · 1018 阅读 · 0 评论