【模型算法之美】通过数学算法完成玩具数量采购

这周RA天津办准备做一个家庭日的游戏,嵬总让LUCY准备游戏用品,气球。游戏规则是要求所有参加人每个人都要和其他所有人组成两人组,完成一个人吹气球另一个人顶着气球完成一个路线,看哪两个人的组合时间最短,这下可愁坏了LUCY,LUCY说着要买多少个气球呢,松仔同学建议直接买100个,求子同学说买30个够了吧!我说LUCY还是工控男来告诉你吧,这可以通过数学公式推导出来的。
设:S为气球个数,N为参加人数
推导
s=(n-1)+(n-2)+......+1 ,握手次数为n(n-1)/2
s=(n^2-n)/2
代入参加人数为10
s=(10^2-10)/2
s=45
这样LUCY同学就可以买45个气球完成这个游戏了,考虑到损坏率5%买47个就够用了。看看我们这帮AA制的家庭活动日乐趣了吧!