【现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只-查字典问答网
分类选择

来自崔恒建的问题

  【现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只杯子,那么最少需要翻动多少次才能使所有杯子的杯口都朝上?(各位答者请在答案下方写下理由,和以后遇到这种类型的题的解答规】

  现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只杯子,那么最少需要翻动多少次才能使所有杯子的杯口都朝上?(各位答者请在答案下方写下理由,和以后遇到这种类型的题的解答规律,)

1回答
2020-04-1701:20
我要回答
提示:回答问题需要登录哦!
涂春鸣

  最少需要8次

  每次实际上是改变一只杯子的状态

  举个最简单的例子3个杯子一次翻2个只需要翻3次

  这个穷举法就可以了

  规律就是如果2个数字互质的话那么翻得次数就等于杯子数

  如果不是互质的话比如2和4就是除掉公约数再去看需要几次

2020-04-17 01:22:05
大家都在问
最新问答