现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只杯子,那么最少需要翻动多少次才能使所有杯子的杯口都朝上?(各位答者请在答案下方写下理由,和以后遇到这种类型的题的解答规律,)
问题描述：
现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只杯子,那么最少需要翻动多少次才能使所有杯子的杯口都朝上?(各位答者请在答案下方写下理由,和以后遇到这种类型的题的解答规律,)
答
最少需要8次
每次实际上是改变一只杯子的状态
举个最简单的例子3个杯子 一次翻2个 只需要翻3次
这个穷举法就可以了
规律就是 如果2个数字互质的话 那么翻得次数就等于杯子数
如果不是互质的话 比如2和4 就是除掉公约数 再去看需要几次