讲题比赛 约瑟夫问题.ppt

12号题 2015年长沙市小学数学团体会员单位讲题比赛 开福区凤羽小学 高宁 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 12号题 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 有2015个同学站成一个圆圈，按顺时针方向编号：1~2015。现在从1号开始，按“0、1、0、1、0、1……”的方式报数，报到1的同学立即离开，不再参与报数。到最后只剩一个同学时报数停止。请问最后留下的这个同学的编号是多少？ 12号题 01 02 03 04 05 讲题目 讲解法2 讲解法3 讲感受 为了更好的理解题目，将人数化简成10人，并演示结果。 讲解法1 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 思路如下： 1、这个题目有2015个人，人数偏大，那么这个题目就应该有规律可循。 2、而只报0，1两个数。那么如果总人数是 ，最后留下来的永远是1号。 3、因此，总人数在 和 之间应该有规律。 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 假设有X个人报数，最后留下的编号是Y，则： X=1时，Y=1； X=2时，Y=1； X=3时，Y=3； X=4时，Y=1； X=5时，Y=3； X=6时，Y=5； X=7时，Y=7； X=8时，Y=1； X=9时，Y=3； X=10时，Y=5； X=11时，Y=7； X=12时，Y=9； X=13时，Y=11； X=14时，Y=13； X=15时，Y=15； X=16时，Y=1； X=17时，Y=3； X=18时，Y=5； X=19时，Y=7； X=20时，Y=9； X=21时，Y=11； X=22时，Y=13； X=23时，Y=15； X=24时，Y=17； X=25时，Y=19； X=26时，Y=21； X=27时，Y=23； X=28时，Y=25； X=29时，Y=27； X=30时，Y=29； X=31时，Y=31； X=32时，Y=1； …… 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 小结： 当X= 时，都有Y=1，其中n为整数 。 当 ＜X＜ 时，即人数X不是 时，从 开始，到 之前，最后留下的编号Y就是第X- +1个奇数，即 Y=2（X- ）+1。 而X=2015时，有 ＜2015＜ ，则 Y=（2015- ）×2+1=（2015-1024）×2+1=2×991+1=1982+1=1983 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 反思： 1、解法1中要确定是第几个奇数项比较难理解。 2、既然人数为 时，留下的编号都会是1号。而每一个报数1的人就立刻离开，当有一部分人离开了，剩下的人数刚好是 时，此时剩下的 个人再报数，这其中第一个报数的就是最后留下的。 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 小结： 就比如离2015最近的 为1024 ，因此只需要2015-1024=991个人离开，剩下的1024人中第一个报数的人就是最后留下的人。而要有991个人离开，就要有991×2=1982个人报过数。这时剩下的1024个人中第一个报0的人的编号就是1982+1=1983号。相对而言解法2比解法1容易理解一些。 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 12号题 01 02 03 04 05 讲题目 讲解法1 讲解法2 讲解法3 讲感受 再次观察解法1中总结的一些情况： X=1时，Y=1； X=2时，Y=1； X=3时，Y=3； X=4时，Y=1； X=5时，Y=3； X=6时，Y=5； X=7时，Y=7； X=8时，Y=1； X=9时，Y=3； X=10时，Y=5； X=11时，Y=7； X=12时，Y=9； X=13时，Y=11； X=14时，Y=13；