UC知道华为公司的一道笔试题（1）
来源：百度知道 编辑：UC知道 时间：2024/05/14 04:52:06
道具：（如下图所示）
桌子上摆放着4个圆柱形的杯子，并且所有的杯子都用丝绸盖上了。我们看不出他们的状态是口朝上还是底朝上。在桌子边上有一个红色的按钮，用来控制桌子转动。
规则一：
当桌上的4个杯子均统一摆放（或者全都口朝上或者全都底朝上），按动那个红色的按钮，桌子是不会转动的；当桌子上的4个杯子至少有一个与其他的被子摆放的方式不一致，按动那个红色的按钮，桌子就会转动。
规则二：
在桌子转动时，可以人为干预。一次最多可以调整两个杯子的状态。（例如，第一次，改变cup x呈口朝上，cup y呈底朝上；由于桌子一直在转动，第一次调整的杯子在第二次调整时，状态也许会被再次发生改变）
问题是：在桌子可以转动时，至少要按几次按钮（也就是人工调整杯子的状态）才能让桌子停下来？ 请用逻辑推理或数学理论或程序算法写出方案来。
关键杯子都被丝绸盖上了，你根本不清楚哪一个杯子是朝上的。
虽然暴料名企出的题目都很离谱，至少也不会这么简单吧。
提示应该在10次之内。
哪位高人能详细的分析此问题呢？
分可以全部给你哦。
由于图片贴不上去，可以去这个网站的参考图片
http://hi.baidu.com/waigua0406/blog/item/9145d636037935300b55a916.html
桌子上摆放着4个圆柱形的杯子，并且所有的杯子都用丝绸盖上了。我们看不出他们的状态是口朝上还是底朝上。在桌子边上有一个红色的按钮，用来控制桌子转动。
规则一：
当桌上的4个杯子均统一摆放（或者全都口朝上或者全都底朝上），按动那个红色的按钮，桌子是不会转动的；当桌子上的4个杯子至少有一个与其他的被子摆放的方式不一致，按动那个红色的按钮，桌子就会转动。
规则二：
在桌子转动时，可以人为干预。一次最多可以调整两个杯子的状态。（例如，第一次，改变cup x呈口朝上，cup y呈底朝上；由于桌子一直在转动，第一次调整的杯子在第二次调整时，状态也许会被再次发生改变）
问题是：在桌子可以转动时，至少要按几次按钮（也就是人工调整杯子的状态）才能让桌子停下来？ 请用逻辑推理或数学理论或程序算法写出方案来。
关键杯子都被丝绸盖上了，你根本不清楚哪一个杯子是朝上的。
虽然暴料名企出的题目都很离谱，至少也不会这么简单吧。
提示应该在10次之内。
哪位高人能详细的分析此问题呢？
分可以全部给你哦。
由于图片贴不上去，可以去这个网站的参考图片
http://hi.baidu.com/waigua0406/blog/item/9145d636037935300b55a916.html
对题目有点疑问，只可以改变杯子的状态还是可以确定让杯子呈某种状态？
比如，我只能让这个杯子翻转还是我可以让这个杯子杯口朝上？
如果是第一种情况，我的方案是：
将杯子的状态看做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次就可以解决，不知道楼主是否满意？
桌子转动,则四个杯子至少有一个朝上
如果一个杯子朝上,第1次调整到朝上的杯子则一次成功
也就是说至少一次就可以了
这问题你没说清楚吧
如果跟概率有关也很好算
最多那就不清楚了,如果你脑袋进水专转两个杯子那永远也停不下来
在哪找的题目?
网站发出来
做多两次咯‘‘