6 posts
这个定理是在高中就发现的，并且逐渐也在三个排列组合的应用中嗅到了它的独特 价值和玄幻的内在含义。然而定理本身一直没有证明出来。直到一年多后有了一些经验 的积累，机缘巧合之下（上概率论与数理统计课）又翻起了这个定理并成功的将其证明。 证明的过程并不一帆风顺，关键部分还是靠猜出来的。这当然十分有意思，因此我把和 此定理相关的所有内容都写下来。先呈现完整的证明过程，再说一说其中的技巧是如何 想到的，接着再举出三个应用，最后探讨一下其中的原理。
设有 N 个数，从 1, 2, …, N 中取值（可重复可不用）；它们按顺序排成一列，要求在出现 2 之前必须出现 1，在 3 之前必须出现 2，以此类推。试问共有多少种排列方式？
有这么一种音乐播放器，它有一个最近播放列表，其中总共能保存 n 首歌。当选择某一首歌曲播放时，播放器将删除最近播放列表中第 n 首歌，并将第 1 至第 n − 1 首歌向后移一个排位，最后将选择播放的歌曲放入第一个排位，得到新的最近播放列表。注意，同一首歌曲能在最近播放列表中出现多次。
关于求和记号Σ的基本定义，性质的（比较严格的）展开讨论。
是在我自己写的东西里面非常喜欢的一篇，把基础定义写明白了，各种定理就会自己往上发展出来。这一篇后来想用更严格的方式重新写一遍，但是可惜后来没有动笔。在那一套体系下，Σ被定义为一个集合M，一个从集合M到群G的函数和群G上的某一种运算的三元组到一个数的映射。
最早是在公众号上发我感兴趣的问题，看看有没有人能解答的，后来开摆了。包括以下几个问题