随笔分类 -  数论——组合数学

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