规则一:
当桌上的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