马克思手稿中的数学题

马克思手稿中的数学题

马克思手稿中有一道趣味数学问题：有30个人，其中有男人、女人和小孩，在一家饭馆吃饭花了50先令；每个男人花3先令，每个女人花2先令，每个小孩花1先令；问男人、女人和小孩各有几人？

自己的写法

 

#include <stdio.h>
main()
{
	int i,j,k;
	for (i=1;i<=28;i++)
		for (j=1;j<=28;j++)
			for (k=1;k<=28;k++)
				if (i+j+k==30 && 3*i+2*j+k==50)
					printf("%3d%3d%3d\n",i,j,k);
}

书上的

设x,y,z分别代表男人、女人和小孩。按题目的要求，可得到下面的方程：
x+y+z=30 (1)  人数之和
3x+2y+z=50 (2)  钱数之和
用方程程序求此不定方程的非负整数解，可先通过(2)-(1)式得：
2x+y=20 (3)     x最小为0最大 为10
由(3)式可知，x变化范围是0~10

#include<stdio.h>
int main()
{
	int x,y,z;
	for(x=0;x<=10;x++)
	{
		y=20-2*x; /*x定值据(3)式求y*/
		z=30-x-y; /*由(1)式求z*/
		if(3*x+2*y+z==50) /*当前得到的一组解是否满足式(2)*/
			printf("%d %d %d\n",x,y,z);
	}
}