数论问题
问题描述:
数论问题
77粒糖被装进若干个糖包,糖包被分成7堆,每堆共11粒,若糖包被分成11堆,每堆共7粒,求糖包的数量至少是多少?
答
因为可以分成11堆,每堆7粒,而每一堆最少一包,因此每包糖最多7粒
要使包数最少,就要7尽可能多
考虑7x+y=77,分成7堆
要把这x堆由7粒变成11粒,需要4x颗糖
这些糖必须小于等于y
得x