摘要：http://oj.ecustacm.cn/problem.php?id=1253 题意：一副扑克牌52张（除去大小王），求从中拿13张牌的组合数（只考虑点数）。 1、解法：应用容斥原理： 该多重集合S = {4*1 ， 4*2 ， 4*3 ， 4*4....... 4*10 , 4*11（J）, 阅读全文

摘要：http://oj.jxust.edu.cn/contest/Problem?id=1702&pid=6 题意：有n个人，现在有一个聚会，每个人都可以选择参加或者不参加。而参加的人中每个人要么只去送礼物，要么只接受礼物。不存在全部都接受礼物或者全部都送礼物的情况(这样要么没人送礼物，要么没人接受礼物 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1261 字串数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s) 阅读全文

摘要：https://nanti.jisuanke.com/t/41288 题意：两个问题。 第一个问题：n个人编号为1~n，依次登机，只有编号1不知道坐哪（随便坐），其他人都知道自己的座位，如果自己的座位被占了就随便坐。 问最后一个人坐对自己位置的概率。 第一个问题：与第一个问题相同，就是每个人登机是随 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2048 题意：n个人抽签，每个人不选择自己的概率。 错排思想： 当n个编号元素放在n个编号位置,元素编号与位置编号各不对应的方法数用people(n)表示,那么people(n-1)就表示n-1个编号元素放在n-1 阅读全文