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

10把椅子放成一排,客人随时来后,可在空椅上就坐,而每当此时,便有邻座中的一个客人起身离去(只要相邻的椅子上有人).如果一开始10把椅子都是空的,试问:最多有多少把椅子上坐

题目详情
10把椅子放成一排,客人随时来后,可在空椅上就坐,而每当此时,便有邻座中的一个客人起身离去(只要相邻的椅子上有人).如果一开始10把椅子都是空的,试问:最多有多少把椅子上坐着人?
▼优质解答
答案和解析
因为第一个人坐第一个位置,第二个人坐第三个位置,第三个人坐第二个位置(这时,第三个位置上的人站起来),
第四个人坐第四个位置,第五个人坐第三个位置(这时,第四个位置上的人站起来),
依次处理即可;最后是第十个位置空着而已;
所以最多有9把椅子上坐着人.
答:最多有9把椅子上坐着人.