华为笔试题

 桌子上摆放着4个圆柱形的杯子，并且所有的杯子都用丝绸盖上了。我们看不出他们的状态是口朝上还是底朝上。在桌子边上有一个红色的按钮，用来控制桌子转动。

规则一：
当桌上的4个杯子均统一摆放（或者全都口朝上或者全都底朝上），按动那个红色的按钮，桌子是不会转动的；当桌子上的4个杯子至少有一个与其他的被子摆放的方式不一致，按动那个红色的按钮，桌子就会转动。
规则二：
在桌子转动时，可以人为干预。一次最多可以调整两个杯子的状态。（例如，第一次，改变cup x呈口朝上，cup y呈底朝上；由于桌子一直在转动，第一次调整的杯子在第二次调整时，状态也许会被再次发生改变）

问题是：在桌子可以转动时，至少要按几次按钮（也就是人工调整杯子的状态）才能让桌子停下来？ 请用逻辑推理或数学理论或程序算法写出方案来。

问题补充：关键杯子都被丝绸盖上了，你根本不清楚哪一个杯子是朝上的。
虽然暴料名企出的题目都很离谱，至少也不会这么简单吧。
提示应该在10次之内。

可能的方案是：
将杯子的状态看做1，0，则杯子的原始状态可能是：
1000，1100，1010（这里1000和1110我们认为是同一类型）

1。改变对角两只杯子的状态；
---对1010类型的情况可以搞定，而1100和1000类型的状态不发生变化
2。改变相临两只杯子的状态；
---对1100类型的运气好的话可以搞定，运气不好的话则1100变成1010，1000型状态不变
3。再改变对角两只杯子的状态；
---原始状态1100型的被搞定，1000型状态不变
4。任意改变一只杯子的状态；
---原始状态1000型变为1100或1010，或者直接结束
5。改变对角两只杯子的状态；
6。改变相临两只杯子的状态；
7。改变对角两只杯子的状态；
---5，6，7步解释同1，2，3步
这样最多7次就可以解决，

一共有这么几种可能： 1112 1121 1211 2111 1122 1221 2112 1212 方法是：先分别调转12 23 34 每次当然都按动红色按扭，如果还转动的话，就说明是是上面的那4种情况，这样只需要转动第一个杯子，就变成第二种情况，然后再重复第二种情况的方法。最多是按动7次 由于字数限制 就不11举例了只说明一种情况 1221 2121 2211 2222 21111211112111122112121211221111