Download presentation
Presentation is loading. Please wait.
1
作业展示
2
环 约瑟夫 留一型 都是1 例1 1：46人排成一圈1、2、1、2报数，报二的人走，最后谁留下？ 热身运动 人=（人数—2的n次方）乘2+1
4人排成一圈报数，留一，谁留着？8人报数？16人又是谁？ 人=（人数—2的n次方）乘2+1 都是1 （46-32）乘2+1=29
3
留2型 例2 人=（人数—2的n次方）乘2 100个人排成1圈，1、2报数，报1的人走，报2的人留，谁留着？ (100—64)×2=72
4056人排成一圈1、2报数，报1的人走，报2的人留，谁留着？ (100—64)×2=72 (4056—2048）×2=4016
4
下棋问题 逆推 b a 例3 知道先走哪格，就知道答案 a点有枚棋子，甲乙轮流拿它。棋子可以那2格、1格。甲先，为啥甲总是先到b点？
甲留给乙为：3、6、9. 逆推
5
封闭性运输问题 例4 250 43 60 10 线道路，形仓库把货物集中，那个最划算？ 5 250 250 60 43 10 5
轻的往中的运，250最划算。 250
6
例5 差倍问题 1：甲仓库存粮32吨，乙仓库存粮57吨，甲仓库每天存入4吨，乙仓库每天存入15吨，几天后乙仓库存粮是甲仓库存粮3倍？（用两种方法求解） 答案：设x天后乙仓库存粮是甲仓库存粮3倍。 3（32＋4x）=57+15x 96＋12x=57+15x 96－57＝15x-12x 39＝3x X=13
7
谢谢观赏
Similar presentations
