用一个只有9升和4升两种量杯(无刻度),要从一大桶果汁中量出恰好6升。最少需要倒…
用一个只有9升和4升两种量杯(无刻度),要从一大桶果汁中量出恰好6升。最少需要倒多少次(每次倒入、倒出或倒空都算一次)?下列哪个数是可行的最少次数?
A. 6B. 8C. 10D. 3先想一想,再看答案与解析 ▸
正确答案:B
花生十三方法解析
本题用最值优化(构造可行方案)。9升装满(1)倒入4升(2)剩5,倒空4升(3),5倒入4升(4)剩1,倒空4升(5),1倒入4升(6),9升装满(7),倒入4升补满3升(8),9升杯恰剩6升,共8次。确认答案为B。
原解析
9升装满倒入4升(剩5),倒空4升,5倒入4升(剩1),倒空4升,1倒入4升,9升装满,倒入4升补满3升,9升杯剩6升。共8次。
做这道题,再来五道同考点 ›