早教吧 育儿知识 作业答案 考试题库 百科 知识分享

全班35名同学分五排,每排七人坐在教室里,每个座位的前、后、左、右位子称为它的邻座。问:要让这35位同学每人都换到他的邻座去,能办到吗?

题目详情
全班35名同学分五排,每排七人坐在教室里,每个座位的前、后、左、右位子称为它的邻座。问:要让这35位同学每人都换到他的邻座去,能办到吗?____
▼优质解答
答案和解析
【分析】35是一个奇数,不能被2整除,所以不能办到。
1、用黑、白染色法,如下图:

由图可知:黑色座位18个,白色座位17个,18≠17,因此,不可能使每个座位的人换为邻座位。
【点评】黑、白染色法是奇偶分析中常用的方法。简单棋盘问题、简单覆盖问题应用染色法来解决就会显得很容易。掌握这种方法是非常必要的。
看了全班35名同学分五排,每排七人...的网友还看了以下: