abcde五个部分，期中bc不能相邻，共有多少种排序方法

### 回答1：

这里有120种排序方法：ABCDE、ACBDE、ADBCE、ADEBC、AEBDC、AEDBC、BABCD、BACDE、BADEC、BCADE、BCDAE、BDCAE、BEACD、BEDAC、CABDE、CADBE、CDABE、CDBAE、CEABD、CEDAB、DABCE、DACBE、DBACE、DBCAE、DCABE、DCBAE、DEABC、DEBAC、EABCD、EACBD、EBACD、EBCAD、ECABD、ECBAD、EDABC、EDBAC。

### 回答2：
设将bc看作一个整体，可以形成4个组合：adebc, bedac, edbac和deabc。
考虑到bc有两种排列方式：bc和cb，所以对于每个组合，实际上有8种排列方式。
所以共有4个组合* 8种排列方式 = 32种排序方法。

### 回答3：
首先，我们可以确定ad和eb肯定是相邻的。因此，可以将bcde视为一个整体，可以求出bcde的排序方法。然后再计算ad和eb的排序方法，最后将两者相乘即可。

假设bcde有x种排序方法。由于b和c不能相邻，我们可以将b和c之间插入一个字母f。那么，bcdef的排序方法为y种。

考虑ad和eb的排序方法，由于它们是相邻的，可以将它们看作一个整体，记为xy。则它们的排序方法为1种。

将这两个整体组合在一起，即有bcdef和xy两个整体，它们之间也不能相邻。因此，求这两个整体的排序方法，即为x*y种。

所以，abcde的排序方法为x*y，即bcde的排序方法乘上ad和eb的排序方法。

相关问题

ABCDE五个人BC必须挨着有多少种排列方法

如果BC必须挨着，我们可以将它们看作一个整体，即BC。那么问题就变成了ABCDE四个人和BC这个整体的排列方法。由于BC只有一种排列方式，我们只需要考虑ABCDE四个人的排列方法即可。

由于ABCDE五个人都是不同的，所以它们的排列方法有5!种，即120种。但是在这120种排列方法中，BC可以放在ABCDE的任意一个位置，因此实际上有5种不同的排列方法：

1. BCDEA
2. ABCDE
3. ABEDC
4. AECBD
5. ADCBE

因此，BC必须挨着的排列方法有5种。

根据提示，在右侧编辑器Begin-End之间补充代码，实现输入5个字符串，按升序排序。 例如： 输入如下的5个字符串 abcde 1234 hello yes abbb 排序结果是： 1234 abbb abcde hello yes 提示：5个字符串用二维字符数组存放，字符串大小的比较用strcmp函数，字符串交换用strcpy函数。排序可以用冒泡法。

#include <stdio.h>
#include <string.h>

#define N 5
#define LEN 20

void sort(char arr[][LEN], int n);

int main()
{
    char arr[N][LEN];
    int i;

    for(i=0; i<N; i++)
    {
        printf("请输入第%d个字符串：", i+1);
        scanf("%s", arr[i]);
    }

    sort(arr, N);

    printf("排序后的结果是：\n");
    for(i=0; i<N; i++)
        printf("%s\n", arr[i]);

    return 0;
}

void sort(char arr[][LEN], int n)
{
    int i, j;
    char temp[LEN];

    for(i=0; i<n-1; i++)
    {
        for(j=0; j<n-i-1; j++)
        {
            if(strcmp(arr[j], arr[j+1]) > 0)
            {
                strcpy(temp, arr[j]);
                strcpy(arr[j], arr[j+1]);
                strcpy(arr[j+1], temp);
            }
        }
    }
}