走廊里100盏灯全部亮着,编号1至100。第一人把编号是2的倍数的灯开关拉一次,…
走廊里100盏灯全部亮着,编号1至100。第一人把编号是2的倍数的灯开关拉一次,第二人把编号是3的倍数的灯开关拉一次(拉一次改变亮灭状态)。此后仍亮着的灯有多少盏?
A. 48
B. 49
C. 50
D. 66
答案与解析
正确答案:B
花生十三讲解
两集合容斥公式(开关灯):被拉奇数次的熄灭。仅2的倍数=50-16=34盏、仅3的倍数=33-16=17盏熄灭;6的倍数拉2次仍亮16盏,未被拉的33盏仍亮。亮灯=16+33=49盏。确认答案为B。
原解析
被拉1次的灯熄灭:仅是2的倍数的有50-16=34盏,仅是3的倍数的有33-16=17盏;6的倍数被拉2次仍亮(16盏),既非2也非3的倍数未被拉仍亮(33盏)。亮灯=16+33=49盏(程序枚举验证)。