随笔分类 - 数论——组合数学
摘要:题目描述 设有一个N*M方格的棋盘(l<=N<=100,1<=M<=100)(30%) 求出该棋盘中包含有多少个正方形、多少个长方形(不包括正方形)。 例如:当 N=2, M=3时: 正方形的个数有8个:即边长为1的正方形有6个; 边长为2的正方形有2个。 长方形的个数有10个: 即2*1的长方形有
阅读全文
摘要:题目描述 组合数C(n,m)表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: C(n,m)=n!/m!(n-m)! 其中n! = 1 × 2 ×
阅读全文