数论问题

77粒糖被装进若干个糖包,糖包被分成7堆,每堆共11粒,若糖包被分成11堆,每堆共7粒,求糖包的数量至少是多少?

因为可以分成11堆,每堆7粒,而每一堆最少一包,因此每包糖最多7粒
要使包数最少,就要7尽可能多
考虑7x+y=77,分成7堆
要把这x堆由7粒变成11粒,需要4x颗糖
这些糖必须小于等于y
得x<=7,因此7粒的糖包最多7包
剩下的4堆里,每堆7粒,因此每堆4粒包最多一个

因此最多4个4粒的,剩下的12粒分成3个3,3个1刚好合适
温馨提示:内容为网友见解,仅供参考
第1个回答  2014-04-09
最少数量是17个
其中7个糖包包7个
4个糖包包4个
3个糖包包3个
3个糖包包1个追问

可解释下吗?为什么是至少的情况?

追答

不好意思,暂时证明不了,至少觉得糖包包的数量不能多于7个
还要能表示出7个11,和11个7,暂时只能这样说,
坐等高人给出更优结果并证明

第2个回答  2014-04-09
1234567890JQK追问

请解释

相似回答