专题强化练36推理问题.docxVIP

专题强化练36推理问题

授课提示：对应专题强化练69页

(分值：42分)

一、单项选择题(每小题5分，共20分)

1．(2025·江西南昌模拟)一笔画是指从图形的某一点出发，在图形绘制过程中，笔不能离开纸面，也不能重复经过任何一条线段(弧段)．下列图形中不能一笔画完成的图形是()

解析：由图论知识可知一笔画能完成的图形G要求满足两点：(1)G是连通图；(2)G中奇点的个数是0或2.由于选项ABC中的图均满足要求，但D中图有8个奇点，不能一笔画完成．故选D.

答案：D

2．现有编号为A，B，C的三盏灯和三个开关，每个开关单独控制一盏灯，每按一次开关相应的灯都按红、黄、蓝的顺序变换一次颜色．假设三盏灯初始颜色均为红色，如果三个开关总共按90次，则三盏灯的颜色不可能是()

A．红、红、红B．红、蓝、黄

C．红、黄、黄D．黄、黄、黄

解析：由题意可知，按3ki－2次后灯为黄色，按3ki－1次后灯为蓝色，按3ki次后灯为红色，其中ki∈N*，i＝1，2，3，设k1，k2，k3分别与A，B，C三盏灯对应．

对于A，若最后为红、红、红，则共按3k1＋3k2＋3k3次，即k1＋k2＋k3＝30，故A可实现；对于B，若最后为红、蓝、黄，则共按3k1＋(3k2－1)＋(3k3－2)次，即k1＋k2＋k3＝31，故B可实现；对于C，若最后为红、黄、黄，则共按3k1＋(3k2－2