走廊里编号1至30的30盏灯全部亮着。第一轮把编号为3的倍数的灯的开关拉一下,第…
走廊里编号1至30的30盏灯全部亮着。第一轮把编号为3的倍数的灯的开关拉一下,第二轮把编号为5的倍数的灯的开关拉一下。两轮后还亮着的灯有多少盏?
A. 16
B. 18
C. 20
D. 14
答案与解析
正确答案:B
花生十三讲解
周期问题(容斥计数)。3的倍数10盏、5的倍数6盏,其中15的倍数2盏被拉两次复亮;恰被拉一次熄灭的=10+6-2×2=12盏,仍亮=30-12=18盏。确认答案B。
原解析
3的倍数10盏、5的倍数6盏、15的倍数2盏被拉两次复亮;熄灭的为恰被拉一次的10+6-2×2=12盏,亮30-12=18盏(程序逐盏模拟验证)。