试题要求

一条街上有90棵树,其中有些树已经挂上了彩灯,这时,要选择在一棵未挂彩灯的树上悬挂红旗,有趣的是,无论将红旗挂在哪棵树上都与挂了彩灯的树相邻,那么至少有        棵树挂了彩灯。

发布时间:2023-11-15
试题答案
答案:B
解析:圆圈和三角形分别表示挂彩灯和没挂彩灯的树,如图所示:为了满足“无论将红旗挂在哪棵树上都与挂了彩灯的树相邻”,且要使挂彩灯的树尽可能地少,则每两棵挂彩灯的树之间应该隔两棵没挂彩灯的树,且第一棵挂彩灯的树  [完整解析请在题库中查看]