[已解决]0-9 10个数排列 0可以开头

wp231957

要求必须有断点  长度为8  总共有多少组答案  如何计算的    比如 12345678 （1-8这8个数无论如何排列 都不允许） 不允许  01234568（这8个数  无论如何排列 都允许）  可以

最佳答案

月排行榜 / 总排行榜

isdkz

2023-5-9 11:35:50

这道题目可以使用排列组合的思想来解决。

首先，我们可以确定第一位数可以是0到9中的任意一个数字，因此有10种可能性。对于第二位数，我们需要考虑它不能和第一位数相同，因此只有9种可能性。同样的，第三位数只有8种可能性，以此类推，一直到第八位数只有2种可能性。

因此，总共的排列组合数为：

10 * 9 * 8 * 7 * 6 * 5 * 4 * 2 = 1209600
其中，最后一位只有2种可能性是因为我们需要有一个断点，因此最后一位不能是0或8。

因此，总共有1209600种可能的组合答案。

代码示例：

#include <iostream>
using namespace std;

int main() {
    int count = 0;
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            if (i == j) continue;
            for (int k = 0; k < 10; k++) {
                if (i == k || j == k) continue;
                for (int l = 0; l < 10; l++) {
                    if (i == l || j == l || k == l) continue;
                    for (int m = 0; m < 10; m++) {
                        if (i == m || j == m || k == m || l == m) continue;
                        for (int n = 0; n < 10; n++) {
                            if (i == n || j == n || k == n || l == n || m == n) continue;
                            for (int o = 0; o < 10; o++) {
                                if (i == o || j == o || k == o || l == o || m == o || n == o) continue;
                                if (o == 0 || o == 8) continue;
                                count++;
                            }
                        }
                    }
                }
            }
        }
    }
    cout << count << endl;
    return 0;
}

跳转到最佳答案楼层

isdkz

这道题目可以使用排列组合的思想来解决。

首先，我们可以确定第一位数可以是0到9中的任意一个数字，因此有10种可能性。对于第二位数，我们需要考虑它不能和第一位数相同，因此只有9种可能性。同样的，第三位数只有8种可能性，以此类推，一直到第八位数只有2种可能性。

因此，总共的排列组合数为：

10 * 9 * 8 * 7 * 6 * 5 * 4 * 2 = 1209600
其中，最后一位只有2种可能性是因为我们需要有一个断点，因此最后一位不能是0或8。

因此，总共有1209600种可能的组合答案。

代码示例：

#include <iostream>
using namespace std;

int main() {
    int count = 0;
    for (int i = 0; i < 10; i++) {
        for (int j = 0; j < 10; j++) {
            if (i == j) continue;
            for (int k = 0; k < 10; k++) {
                if (i == k || j == k) continue;
                for (int l = 0; l < 10; l++) {
                    if (i == l || j == l || k == l) continue;
                    for (int m = 0; m < 10; m++) {
                        if (i == m || j == m || k == m || l == m) continue;
                        for (int n = 0; n < 10; n++) {
                            if (i == n || j == n || k == n || l == n || m == n) continue;
                            for (int o = 0; o < 10; o++) {
                                if (i == o || j == o || k == o || l == o || m == o || n == o) continue;
                                if (o == 0 || o == 8) continue;
                                count++;
                            }
                        }
                    }
                }
            }
        }
    }
    cout << count << endl;
    return 0;
}