体验背包问题
给8个物品分别标注重量和价值，背包限重5公斤，尝试选出总价值最高的物品组合——你会发现需要尝试很多种搭配。
项目详情
6
种材料
0
人完成
0
投币
安全提醒
制作或观察时请确认环境安全，必要时在成人或老师陪同下完成。
小物品若干
不同重量和价值的玩具或文具
小背包或袋子
厨房秤
白纸和彩色笔
至少4种颜色
计时器
记录本和铅笔
给8个物品分别标注重量和价值，背包限重5公斤，尝试选出总价值最高的物品组合——你会发现需要尝试很多种搭配。
把物品增加到12个再试一次，记录你花了多少时间。讨论：物品数翻倍，需要尝试的组合数会增长多少倍？
在纸上画一个有8个区域的地图，要求相邻区域颜色不同。尝试只用3种颜色能否完成？用4种颜色呢？
还没有评论，快来抢沙发吧！
让朋友给出一个背包方案，你能很快算出总重量和总价值来验证；但自己从头找最优方案却很费时间——这就是NP问题的核心特征。
在笔记本上记录你的思考：P与NP的直觉含义：P是"容易解的问题"，NP是"容易验证的问题"，P=NP?是数学界的百万美元难题。
通过模拟约瑟夫环的报数淘汰游戏，探索循环计数中的数学规律。你将亲手实验并记录数据，发现最后幸存者位置与总人数之间的神奇数学关系。
