导航

随笔分类 -  数学相关 容斥原理

硬币购物

摘要：2016.1.27 试题描述 现在一共有4种硬币，面值各不相同，分别为ci(i=1,2,3,4)。某人去商店买东西，去了tot次，每次带di枚ci硬币，购买价值为si的货物。请问每次有多少种付款方法。 输入 第一行包括五个数，分别为c1,c2,c3,c4和tot 接下来有tot行，每行五个数，第i+ 阅读全文

posted @ 2016-01-27 15:45 POOH1DROSE 阅读(407) 评论(0) 推荐(0)

容斥原理

摘要：2016.1.27 |A1∪A2∪…∪Am| = (1≤i≤m)∑|Ai| - (1≤i<j≤m)∑|Ai∩Aj| + (1≤i<j<k≤m)∑|Ai∩Aj∩Ak | - … + (-1)m-1|A1∩A2∩…∩Am| 就是这东西，没什么好说的，不大懂的话取个较小的m试一下文氏图就好，至于证明，出门 阅读全文

posted @ 2016-01-27 11:06 POOH1DROSE 阅读(502) 评论(0) 推荐(1)