小学教育网 发表于 2016-8-18 08:28:33

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

　　计数问题之递推法练习题及答案
        　　⒈ 有500位学生编成一排，从左到右1、2、3报数，凡报到1和2的离队，报3的留下，象左看齐再重复同样的报数过程，如此进行若干此后，只剩下两位同学。问这两位同学在开始的队列中，从左到右数，分别在第几个？
       
        　　⒉ 平面上有一条直线，把平面分成两部分，十条直线最多可把平面分成几部分？
        答案详解见下页

jzfour 发表于 2016-8-18 09:02:37


        　　参考答案：
       
        　　⒈ 最后两人在最开始分别排在第243个和第486个。
       
        　　⒉ 十条直线最多可把平面分成56部分。
页: [1]
查看完整版本: 计数问题之递推法练习题及答案