1 / 7

作业 展示

作业 展示. 2014.3.10. 例 1. 约瑟夫. 留一型. 环. 1 ： 46 人排成一圈 1 、 2 、 1 、 2 报数，报二的人走，最后谁留下？. 热身运动. 4 人排成一圈报数，留一，谁留着？ 8 人报数？ 16 人又是谁？. 人 = （人数 —2 的 n 次方）乘 2+1. 都是 1. （ 46-32 ）乘 2+1=29. 例 2. 留 2 型. 100 个人排成 1 圈， 1 、 2 报数，报 1 的人走，报 2 的人留，谁留着？. 人 = （人数 —2 的 n 次方）乘 2.

lionel-trujillo
Download Presentation

作业 展示

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. 作业展示 2014.3.10

  2. 例1 约瑟夫 留一型 环 1：46人排成一圈1、2、1、2报数，报二的人走，最后谁留下？ 热身运动 4人排成一圈报数，留一，谁留着？8人报数？16人又是谁？ 人=（人数—2的n次方）乘2+1 都是1 （46-32）乘2+1=29

  3. 例2 留2型 100个人排成1圈，1、2报数，报1的人走，报2的人留，谁留着？ 人=（人数—2的n次方）乘2 4056人排成一圈1、2报数，报1的人走，报2的人留，谁留着？ (100—64)×2=72 (4056—2048）×2=4016

  4. 例3 下棋问题 知道先走哪格，就知道答案 b a点有枚棋子，甲乙轮流拿它。棋子可以那2格、1格。甲先，为啥甲总是先到b点？ a 甲留给乙为：3、6、9. 逆推

  5. 例4 封闭性运输问题 250 43 60 10 5 线道路，形仓库把货物集中，那个最划算？ 250 250 43 60 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. 谢谢观赏

More Related