这次改入门组合数学的作业。然后前几道题是都是很简单的排列组合,比如几个不同的骰子算和的概率之类的,证明某个生成函数对应某个问题等等。然后有人的对每道题的答案都是穷举法:列出所有的情况后去数。结果最后一道题大意是问,有多少种方法用一些面额的现金(1,5,10等等)凑成100元?然后那个人的答案就是
50,10,10,10,10,10
50,10,10,10,10,5,5
50,10,10,10,10,5,1,1,1,1,1
.......
一共写了十行左右,然后就是一片空白。
当时看到这里我就想,他终于还是反应过来了..........
50,10,10,10,10,10
50,10,10,10,10,5,5
50,10,10,10,10,5,1,1,1,1,1
.......
一共写了十行左右,然后就是一片空白。
当时看到这里我就想,他终于还是反应过来了..........