问题:
有三个酒杯,其中两个大酒杯每个可以装8两酒,一个可以装3两酒。现在两个大酒杯都装满了酒,只用这三个杯子怎么把酒平均的分给4个人喝?
解答:
16 / 4 = 4,即每个人要喝4两酒。我们很容易用3两的杯子得到3两酒,难度在于怎么得到1两酒。我们怎么可以得到1两呢?
1 = 3*3 - 8
因此我们用3两的杯子量3次倒入8两的杯子中,剩下的就是1两。
因为我们要尽可能多的得到1两,用 1 = 3*3 - 8 这个方法,我么可以在总数为9两,10两和11两时3次量出1两酒。
所有我们的首要任务是得到11两,11 = 16 - 2 -3.所有先要量出 2 两和 3 两,其中2两可以如下得到:
2 = 8 - 3 -3
答案:
设4个人分别为A, B, C, D:
8 8 0
8 5 3 ==> A喝3两: 3 0 0 0
8 5 0
8 2 3 ==> B喝2两: 3 2 0 0
8 0 3
8 3 0
5 3 3
5 6 0
2 6 3
2 8 1 ==> C喝1两: 3 2 1 0
2 8 0
0 8 2
0 7 3
3 7 0
3 4 3
6 4 0
6 1 3 ==> D喝1两: 3 2 1 1
6 0 3
8 0 1 ==> A喝1两: 4 2 1 1
8 0 0
5 0 3 ==> C喝3两: 4 2 4 1
5 0 0
2 0 3 ==> D喝3两: 4 2 4 4
2 0 0 ==> B喝2两: 4 4 4 4
0 0 0