作业帮 > 综合 > 作业

有A,B,C三个瓶,分别能装油8kg,5kg和3kg.如果A装满油,B和C是空的,怎样平分A中的油?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/13 18:23:48
有A,B,C三个瓶,分别能装油8kg,5kg和3kg.如果A装满油,B和C是空的,怎样平分A中的油?
最好用到图论的有关知识...
倒来倒去,状态表如下
A B C
8 5 3
8 0 0
3 5 0
3 2 3
6 2 0
6 0 2
1 5 2
1 4 3