数学
wawcac
oier
展开
-
洛谷 P1595 信封问题
题目描述 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 输入输出格式 输入格式: 一个信封数n 输出格式: 一个整数,代表有多少种情况。 输入输出样例 输入样例#1: 2 输出样例#1: 1 解题思路 这题就是裸的错排公式,D(n)=(n-1原创 2017-01-04 00:15:58 · 340 阅读 · 0 评论 -
洛谷 P2822 组合数问题
Noip2016提高组day2 T1 组合数问题 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k,对于所有的原创 2016-12-03 16:37:18 · 851 阅读 · 2 评论