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

Question

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

Answer 1

因为第一个人坐第一个位置，第二个人坐第三个位置，第三个人坐第二个位置（这时，第三个位置上的人站起来），
第四个人坐第四个位置，第五个人坐第三个位置（这时，第四个位置上的人站起来），
依次处理即可；最后是第十个位置空着而已；
所以最多有9把椅子上坐着人．
答：最多有9把椅子上坐着人．