用一个只有9升和4升两种量杯（无刻度），要从一大桶果汁中量出恰好6升。最少需要倒…
用一个只有9升和4升两种量杯（无刻度），要从一大桶果汁中量出恰好6升。最少需要倒多少次（每次倒入、倒出或倒空都算一次）？下列哪个数是可行的最少次数？
A. 6
B. 8
C. 10
D. 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次。