7个杯子排成一行,左边的3个盛有水,右边的4个是空的.现在要使盛有水的杯子和空杯子间隔排列起来,至少需要移动几个杯子?怎样移动?
问题描述：
7个杯子排成一行,左边的3个盛有水,右边的4个是空的.现在要使盛有水的杯子和空杯子间隔排列起来,至少需
要移动几个杯子?怎样移动?
答
2次
答
1代表有水，0代表无水
1110000（这是一开始）
0111000（把最右边的0移到最左边）
0101010（把第三个1和第六个0交换）
一共三次
答
把第1个杯子里的水倒进第4个,第3个倒进第6个.