100匹马和100块石头c语言,百种数学经典题型 举例 之： 三马分石 问题

三马分石问题

现在共有100匹马跟100块石头，马分3种，大型马；中型马跟小型马。其中一匹大马一次可以驮3块石头，中型马可以驮2块，而小型马2头可以驮一块石头。问三种马有多少种分配方案可以刚好用100匹马驮100块石头?

A

5种 B

6种 C

7种 D 8种

诺曼底思路：

题目要求100匹马组合总共运100块石头，那就是要平均每一批马运一块石头。但是三种马所有的马都不是一马运一块，所以三种马必然是一个组合的形式。又因为大型马和中型马的运输能力都大于1，所以在组合中肯定有小型马，然后有大型马或中型马，具体有多少不知道。

运用“诺曼底式鸡兔同笼”：设所有的马都是小型马，则需要200匹小型马。然后用大型马和中型马替换小型马。通过计算6只小型马的运输量相当于1只大型马，4只中型马相当于1只小型马。所以每多一只大型马就要减去5只小型马，每多一只中型马，就要减去3只小型马。最后剩下100匹马，即替换掉100匹小型马符合答案。

诺曼底解题：

设大型马是X匹，小型马是Y匹则有5X+3Y=100，这是一个不定方程，观察式子可知Y必须是5的倍数。枚举法得Y共有7个值符合条件。所以XY有7种组合。即答案选C。