作业帮 > 数学 > 作业

现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只杯子,那么最少需要翻动多少次才能使所有杯子的杯口都朝上?(各位

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/05/17 01:06:51
现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只杯子,那么最少需要翻动多少次才能使所有杯子的杯口都朝上?(各位答者请在答案下方写下理由,和以后遇到这种类型的题的解答规律,)
现在桌上放了8只杯子,杯子的口都朝下,每次只许同时翻动7只杯子,那么最少需要翻动多少次才能使所有杯子的杯口都朝上?(各位
最少需要8次
每次实际上是改变一只杯子的状态
举个最简单的例子3个杯子 一次翻2个 只需要翻3次
这个穷举法就可以了
规律就是 如果2个数字互质的话 那么翻得次数就等于杯子数
如果不是互质的话 比如2和4 就是除掉公约数 再去看需要几次