1.杨辉三角求组合数
组合数问题
从n个不同的物品中选取m个,有多少种不同的选择方法
杨辉三角及其含义
第i行第j列表示,从i个不同的物品中选j个,有多少种不同的方法(行和列的标号从0开始)。
当高为5时(下标最多取到 i = 4, j = 4), 杨辉三角为:
橙色线划分的右下角的部分:
第一行是C(1,1)=1
第二行是C(2,1)=2,C(2,2)=1
第三行是C(3,1)=3,C(3,2)=3,C(3,3)=1
以此类推
相应题目:P1358 扑克牌
从n个不同的物品中选取m个,有多少种不同的选择方法
第i行第j列表示,从i个不同的物品中选j个,有多少种不同的方法(行和列的标号从0开始)。
当高为5时(下标最多取到 i = 4, j = 4), 杨辉三角为:
橙色线划分的右下角的部分:
第一行是C(1,1)=1
第二行是C(2,1)=2,C(2,2)=1
第三行是C(3,1)=3,C(3,2)=3,C(3,3)=1
以此类推
相应题目:P1358 扑克牌