第一步:把船和缸各分为两组:A组为4只船装12口缸;B组为5只船装24口缸.
第二步:解题思路为"按顺序来装,逢单号的就装,逢双号的就不装,即所谓的装单不装双".
第三步:解题
A组:第1只船先装,现有12口缸,装单不装双,装第1口/第3口/第5口/第7口/第9口/第11口,单号的全装完了,共装了6口,A组还剩6口.第2只船又来装,仍然按顺序装单不装双,装第1口/第3口/第5口,6口缸当中,单号的全装完了,还剩3口.第3只船又来装,仍然按顺序装单不装双,装第1口/第3口,3口缸当中,单号的全装完了,还剩1口.第4只船又来装,只剩1口了,是单号,装走就全装完了.A组4只船装12口缸结束了,分别装了6口/3口/2口/1口.都是按顺序装单不装双完全装完的.
B组:第1只船先装,现有24口缸,装单不装双,装第1口/第3口/第5口/第7口/第9口/第11口第13口/第15口/第17口/第19口/第21口/第23口,单号的全装完了,共装了12口,B组还剩12口.第2只船又来装,仍然按顺序装单不装双,装第1口/第3口/第5口/第7口/第9口/第11口,12口缸当中,单号的全装完了,还剩6口.第3只船又来装,仍然按顺序装单不装双,装第1口/第3口第5口,6口缸当中,单号的全装完了,还剩3口.第4只船又来装,仍然按顺序装单不装双,装第1口/第3口,3口缸当中,单号的全装完了.还剩1口.第5只船又来装,只剩1口,是单号,装走就全装完了.B组5只船装24口缸结束了,分别装了12口6口/3口/2口/1口.都是按顺序装单不装双完全装完的.
这样就9只船装36口缸,按顺序装单不装双,就分配完了,而且每一次派去装缸的船都是把单的一个不漏地装回来的.你知道古典难题的经典之处了吧.你知道为什么是36这个数字了吧?
温馨提示:答案为网友推荐,仅供参考