小学奥数：约瑟福斯问题.docVIP

专题一约瑟福斯问题 欣姐，还记得这道题吗？ 50枚棋子围成一个圈，依次编上号码1、2、3、。。。。。、50.按顺时针方向，每隔一枚拿掉一枚，直到剩下一枚棋子为止。如果这枚棋子的号码是39，那么第一次取走的棋子号码是多少号？ 二战时期，德国军队俘虏了128名战俘，让他们站成一圈，分别编上号码1~128，从第一号开始杀一个留一个，一直这样杀下去，直到剩下最后一个幸免，这个人正是约瑟福斯。后来引起数学家们的注意，并出现了好多题型。这类问题在奥数题库里没有专门的讲座，但在有些奥数书上经常出现这样的题型，使同学感觉无从下手，而且在竞赛的决赛试题中经常出现，今天我们就专门来分析探讨这类问题，约瑟福斯究竟站在几号位置？ 探究一、如果4个人站成一圈，最后一个幸免的是谁呢？ 如果8个人站成一圈，最后一个幸免的是谁呢？ 如果16个人呢？ 规律总结结：你发现了什么规律？你能据此规律推断出如果是32人，64人，128人时最后存活下来的是谁吗？ 灵活运用，如果是5个人，9个人最后是谁存活下来。 你又发现什么规律了吗？ 人数不是4，8，16这样的数，我可以想办法变成这样的数。 5 – 1 = 4 9 – 1 = 8 关键是要记住杀掉几个人后，在什么位置开始变成我们想要的结果。 你根据总结的规律能推断出当人数为18人时，活下来的人时谁吗？请验证。 验证结果对吗？请依据上述结论推理 10人，17人，33人如果从一号开始，留一个杀一个，最后会是谁呢？ 34人，68人，131人如果从一号开始，留一个杀一个，最后会是谁呢？ 专项练习2，比较数的大小 小结：比较数的大小常用的方法是： 做差法：两分数大小都比较接近1 做除法：两数的倒数比较接近 典型例题（1）（分子与分子比较接近，分母与分母比较接近） 比较的大小。 练习：，， 典型例题2：（两数均比较接近1） 比较的大小 练习：， 典型例题三、倒数相似 比较的大小 练习：， 典型例题四： 的积与0.25比较，哪个大？ 练习， 专项练习三：加法原理、乘法原理 加法原理：若完成一种事情有几类不同的方法，而每一类方法又有几种不同的方法，问 完成该事情共有多少种方法，此类问题就是加法原理； 2、乘法原理：做一件事情分几步完成，而每一步又有几种不同的方法，问 完成该事情共有多少种方法，此类问题就是乘法原理； 经典例题 1、从北京到天津的列车途中，要经过4个站，这列列车从北京到天津共要准备多少种不同的票？ 2、5个人进行下棋比赛，每两个人之间都要赛一场，一共要赛多少场？ 3、在的方格图中，共有多少个正方形？呢？ 4、从2,3,7,11,13,17这六个数中每次取出两个数分别作为一个分数的分母和分子，一共可以组成多少个不同的分数？其中有多少个真分数？ 5、用6，3,0,5,9这五个数可以组成_____个不同的三位数？ 6、有红、黄、蓝三种颜色的旗各一面。从中选一面、两面或者三面旗从上到下挂在旗杆上表示不同的信号（顺序不同时，表示的信号也不同），一共可以表示多少种不同的信号？ 7、从4名男生和2名男生中选出3名干部，其中至少有一名女生，一共有多少种方法？ 8、有一个10级的楼梯，某人每次能登上1级或2级，现在他要从地面上登上第10级，有多少种不同的方法？ 9、．一个楼梯共有10级台阶，规定每步可以迈1级台阶或2级台阶，最多可以3级台阶．从地面到最上面1级台阶，一共可以有多少种不同的走法? 【分析与解】 我们知道最后一步可以迈1级台阶、2级台阶或3级台阶，也1、2或3级台阶直接迈入最后一级台阶． 即最后一级台阶的走法等于倒数第1、2和3级台阶的走法和．而倒数第l级2、3和4级台阶的走法和，…… 如果将1、2、3……级台阶的走法依次排成一个数列，那么从第4项开始，每3项的和． 有1，2，3级台阶的走法有1，2，4种走法，所以4，5，6，7，8，9，10级台阶的走7，13，24，44，81，149，274种走法． 1 1 成都戴氏蜀汉路总校：