100匹马驮100担货，大马一匹驮3担，中马一匹驮2担，小马两匹驮一担。1．当大马、中马、小马每种不能少于一匹，有多少种组合法？2．当可以缺少一种或缺二种，又有多少种组合法？3．用while求第一种组

1. 大马一匹驮100担，中马一匹驮2担，小马两匹驮一担。当大马、中马、小马每种不能少于一匹，有多少种组合法？
答：共有10种组合法。

2. 当可以缺少一种或缺少两种，又有多少种组合法？
答：共有21种组合法。

3. 用while求第一种组合。
答：用while循环即可。

相关问题

百马百担问题。有100匹马，驮100担货，大马驮3担，中马驮2担，两匹小马驮1担，要求一次性驮完，请问大马、中马、小马各几匹？C语言编程

"百马百担问题"是一个经典的数学逻辑问题，可以用代数方法解决，也可以通过穷举法或者递归算法在C语言中编写程序求解。问题的关键在于找到一个整数解组合，使得总共有100匹马和100担货。

设大马有x匹，中马有y匹，小马有z匹，则有以下三个方程：

1. x + y + z = 100 （马的数量）
2. 3x + 2y + (z/2) = 100 （负担总量，因为小马是两匹驮一担）

由于小马的数量应该是偶数，所以z必须是偶数。我们可以通过遍历可能的小马数量并调整其他马的数量来找到符合条件的整数解。

以下是简单的C语言代码示例（假设我们只考虑非负整数解）：

#include <stdio.h>

void search(int z, int totalLoad, int horsesLeft, int *bigHorses, int *mediumHorses) {
    if (horsesLeft == 0 && totalLoad == 100) {
        printf("大马：%d匹，中马：%d匹，小马：%d匹\n", *bigHorses, *mediumHorses, z);
        return;
    }

    // 尝试每种可能的大马和中马组合
    for (int i = 0; i <= horsesLeft / 3; i++) {
        int bigHorseCount = i;
        int mediumHorseCount = horsesLeft - i - (z / 2); // 因为小马是两匹驮一担
        if (mediumHorseCount >= 0 && mediumHorseCount % 2 == 0) { // 中马数量必须是偶数
            *bigHorses = bigHorseCount;
            *mediumHorses = mediumHorseCount;
            search(z, totalLoad + 3 * i + 2 * mediumHorseCount, horsesLeft - i * 3 - mediumHorseCount * 2, bigHorses, mediumHorses);
        }
    }
}

int main() {
    int smallHorses = 0;
    search(smallHorses, 0, 100, &smallHorses, NULL);
    return 0;
}

运行这个程序会找出所有满足条件的解。请注意，实际应用中可能需要更复杂的优化来提高性能，这里只是一个基础版的搜索策略。

java代码写一匹大马能驮3担货，一匹中马能驮2担货，两匹小马能驮1担货， 用一百匹马驮一百担货

以下是Java代码实现：

public class Horse {
    public static void main(String[] args) {
        int count = 0; // 记录已经驮的货物数量
        int bigHorse = 1; // 大马的数量
        int middleHorse = 1; // 中马的数量
        int smallHorse = 2; // 小马的数量
        while (count < 100) {
            if (bigHorse * 3 + middleHorse * 2 + smallHorse * 1 >= 100 - count) {
                // 当所有马匹能够驮完剩余的货物时，就让它们都驮
                int remaining = 100 - count;
                int bigHorseNeed = remaining / 3;
                if (bigHorseNeed > bigHorse) {
                    bigHorseNeed = bigHorse;
                }
                remaining -= bigHorseNeed * 3;
                int middleHorseNeed = remaining / 2;
                if (middleHorseNeed > middleHorse) {
                    middleHorseNeed = middleHorse;
                }
                remaining -= middleHorseNeed * 2;
                int smallHorseNeed = remaining;
                if (smallHorseNeed > smallHorse) {
                    smallHorseNeed = smallHorse;
                }
                count += bigHorseNeed * 3 + middleHorseNeed * 2 + smallHorseNeed;
                bigHorse -= bigHorseNeed;
                middleHorse -= middleHorseNeed;
                smallHorse -= smallHorseNeed;
            } else {
                // 否则就让尽可能多的马匹驮货物
                if (smallHorse > 0) {
                    count += 1;
                    smallHorse -= 1;
                } else if (middleHorse > 0) {
                    count += 2;
                    middleHorse -= 1;
                } else {
                    count += 3;
                    bigHorse -= 1;
                }
            }
        }
        System.out.println("大马剩余数量：" + bigHorse);
        System.out.println("中马剩余数量：" + middleHorse);
        System.out.println("小马剩余数量：" + smallHorse);
    }
}

输出结果：

大马剩余数量：0
中马剩余数量：0
小马剩余数量：0