序列组合

Question

我试图使用数字1到6找到4位数代码的所有可能性。相同的数字可以用于四个中的任何一个（即1,1,1,1）。

Answer 1

Answer 2

你到底想要找到什么？如果您正在寻找不同组合的数量，那么您可以这样找到它：
对于第一个数字，您有6种可能性，对于第二个数字，您还有6种可能性，第三个和第四个数字相同。因此，这为您提供了6 x 6 x 6 x 6种可能性（= 6 ^ 4 = 1296）。

如果您尝试打印所有数字，可以使用多个嵌套循环。这个算法被归类为O（n ^ 4），因为它执行的时间是输入大小的4倍（在这种情况下是6，可能性的数量）。使用伪代码，你可以这样做：

max ⟵ 6
for count1 ⟵ 1 to max do
    for count2 ⟵ 1 to max do
        for count3 ⟵ 1 to max do
            for count4 ⟵ 1 to max do
                print count1, count2, count3, count4

这将为您提供一个与John Rasch相同的列表（请注意，此伪代码不会使用我所知的任何语言编译，但您应该可以轻松地将其翻译成您选择的语言）。

Answer 3

6提升到第四力量

6种选择* 6种选择* 6种选择* 6种选择

Answer 4

其中，万一你的计算器坏了= 1296

我不知道基本要求或应用是什么，但允许0（零）几乎会使可能组合的数量翻倍，达到2401（7 x 7 x 7 x 7）。

Answer 5

问题的确存在于排列数量吗？这听起来像投掷骰子时可能的组合数量。所以也许问题是重复组合的数量。哪...我认为是（6 + 4-1）！ /（（4！）（6-1）！）= 126.或者我可能错了，那个班级在过去很多年了。

http://www.mathsisfun.com/combinatorics/combinations-permutations.html

Answer 6

如果您不想要嵌套循环，只需从0到6 ^ 4 - 1（或星期日的7 ^ 4 - 1）计数并转换为基数6（或7）。