某学校宿舍盥洗室有15个水龙头,编号从1-15,只存在开与关两种状态,每触摸一次,状态更换一次。编号为1-15的学生,依次进入盥洗室,每人只许触摸自己编号倍数的水龙头1次,已知所有水龙头的初始状态为关,最后15人操作完毕后,( )个水龙头是开着的。

admin2015-10-15  21

问题 某学校宿舍盥洗室有15个水龙头,编号从1-15,只存在开与关两种状态,每触摸一次,状态更换一次。编号为1-15的学生,依次进入盥洗室,每人只许触摸自己编号倍数的水龙头1次,已知所有水龙头的初始状态为关,最后15人操作完毕后,(     )个水龙头是开着的。

选项 A、7
B、9
C、5
D、3

答案D

解析 每触摸一次,状态变换一次。只有触摸奇数次的水龙头是开的,而每个水龙头有多少个不同约数,就被触摸多少次,除0外的自然数,只有完全平方数有奇数个约数,15以内的完全平方数只有1,4,9,因此,只有编号为1,4,9的三个水龙头最终是开着的。
转载请注明原文地址:https://kaotiyun.com/show/2ewc777K
0

相关试题推荐
最新回复(0)