寻找一个计算排列的好参考

假设一个4位数的结果,有多少 这些字母怎么排列?

选择第一个数字时,您有4个选择,分别是A、B、C和D;选择第二个、第三个和第四个数字时,相同,因为允许重复: 所以你得到了总数: 4*4*4*4 = 256 选择。

如果你能有1,2,3或4呢 数字,那么有多少种方式?

从问题1很容易推断出来。

如果你只允许使用 每封信最多一次?

当选择第一个数字时,您有4个选项,分别是A、B、C和D;当选择第二个数字时,您有3个选项,除了为第一个数字选择的选项外;和为第三个数字选择的2个选项,为第四个数字选择的1个选项。 所以你得到了总数: 4 * 3 * 2 * 1 = 24 选择。

这里涉及的知识包括组合、排列和概率。这是一个很好的 tutorial 了解他们的不同。

首先,你所谈论的话题是

• Permutations (如果命令很重要)
• Combinations (秩序无关紧要)

我建议你 Math Tutor DVD 教自己数学题。“概率统计”磁盘集将为您提供解决问题所需的公式和技能。这很好,因为这是你能回到学校最接近的事情,因为老师会帮你解决白板上的问题。

我在 Combinations 视频的章节供您查看。

如果你需要做的不仅仅是计算组合和排列的数量,如果你真的需要生成序列,那么DonaldKnuth的书 Generating all combinations and partitions 和 Generating all tuples and permutations . 他详细介绍了受各种限制的算法,并研究了针对每个问题的不同解决方案的优缺点。

这完全取决于你需要的解释有多简单。

你要找的主题叫做“排列和组合”。

Here's 相当简单的介绍。在谷歌的前几页上有几十个这样的页面。