
周期问题之士兵报数课件.ppt
18页周期问题之士兵报数课件 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life, there is hope有生命必有希望有生命必有希望例例1::一列士兵排成一排,从左往右一列士兵排成一排,从左往右1到到4 报数,接着从左往右报数,接着从左往右1到到3 报数,第一个士兵报数,第一个士兵2次都报次都报1,接下来第几个人也是,接下来第几个人也是2次都次都报报1??…………………………12个数为一周期个数为一周期小结第一次报数周期为第一次报数周期为a,第二次报数,第二次报数周期为周期为b,则复合周期为,则复合周期为【【a,,b】】例例2:500名士兵排成一排,从左往名士兵排成一排,从左往右右1到到4 报数,接着从左往右报数,接着从左往右1到到3 报数,有多少个士兵报数,有多少个士兵2次都报次都报1??…………12个数为一周期个数为一周期例例3:500名士兵排成一排,从左往名士兵排成一排,从左往右右1到到4 报数,接着从左往右报数,接着从左往右1到到3 报数,有多少个士兵报数,有多少个士兵2次都报次都报2??…………12个数为一周期个数为一周期例例4:500名士兵排成一排,从左往名士兵排成一排,从左往右右1到到4 报数,接着从左往右报数,接着从左往右1到到3 报数,有多少个士兵报数,有多少个士兵2次报的是次报的是1和和3??…………12个数为一周期个数为一周期例例5:500名士兵排成一排,从左往名士兵排成一排,从左往右右1到到4 报数,接着从左往右报数,接着从左往右1到到3 报数,有多少个士兵报数,有多少个士兵2次都报次都报2??………………12个数为一周期个数为一周期例例6::一列士兵排成一排,从左往右一列士兵排成一排,从左往右1到到4 报数,接着从右往左报数,接着从右往左1到到3 报数,有报数,有5个士兵个士兵2次都报次都报2,这,这列士兵列士兵至少至少有多少人?有多少人?12个数为一周期个数为一周期思考题:思考题:一列士兵排成一排,从左往右一列士兵排成一排,从左往右1到到4 报数,接着从右往左报数,接着从右往左1到到3 报数,有报数,有5个士兵个士兵2次都报次都报2,这,这列士兵列士兵最多最多有多少人?有多少人? 感谢聆听!感谢聆听!。












