计数问题之递推法练习题及答案 标签：递推法

⒈ 有500位学生编成一排，从左到右1、2、3报数，凡报到1和2的离队，报3的留下，象左看齐再重复同样的报数过程，如此进行若干此后，只剩下两位同学。问这两位同学在开始的队列中，从左到右数，分别在第几个？

⒉ 平面上有一条直线，把平面分成两部分，十条直线最多可把平面分成几部分？

参考答案：

⒈ 最后两人在最开始分别排在第243个和第486个。

⒉ 十条直线最多可把平面分成56部分。