排列与组合的应用.
高中数学排列与组合的基本原理和应用
高中数学排列与组合的基本原理和应用排列与组合是高中数学中的重要概念，涉及到各种实际问题的解决方法。
本文将介绍排列与组合的基本原理和其应用。
一、排列的基本原理排列是从一组元素中，按照一定的顺序取出若干元素，然后按照规定的顺序排列的方式。
排列的基本原理是指对于n个不同的元素，取出m个进行排列的方法数公式为：P(n,m) = n!/(n-m)!其中n！表示n的阶乘，表示n*(n-1)*(n-2)*...*2*1。
以一个简单的例子来说明排列的基本原理。
假设有4个小球，分别用A、B、C、D表示，要求从中取出2个小球，按照一定的顺序排列。
根据排列的基本原理，可以计算出方法数为：P(4,2) = 4!/(4-2)! = 4!/(2!) = 12即从4个小球中取出2个小球排列的方法数为12。
二、组合的基本原理组合是从一组元素中，按照一定的顺序取出若干元素，但不考虑顺序排列的方式。
组合的基本原理是指对于n个不同的元素，取出m个进行组合的方法数公式为：C(n,m) = n!/(m!(n-m)!)以一个简单的例子来说明组合的基本原理。
假设有4个小球，分别用A、B、C、D表示，要求从中取出2个小球，不考虑顺序。
根据组合的基本原理，可以计算出方法数为：C(4,2) = 4!/(2!*(4-2)!) = 4!/(2!*2!) = 6即从4个小球中取出2个小球组合的方法数为6。
三、排列与组合的应用排列与组合在实际问题中具有广泛的应用，特别是在概率统计、密码学、计算机科学等领域。
1. 概率统计：排列与组合可以用于解决概率统计中的问题，如从一副扑克牌中取出若干张进行排列或组合的方法数，从而计算出某些特定情况的概率。
2. 密码学：排列与组合可以应用于密码学中，如构建密码、解密密码等。
通过排列与组合的方法，可以计算出可能的密码组合数，从而提高密码的安全性。
3. 计算机科学：排列与组合也是计算机科学中的基础概念之一。
在算法设计和数据结构中，排列与组合的方法可以应用于问题求解、排序算法等方面。
排列与组合的应用
排列与组合的应用排列与组合是数学中的重要内容，它们在实际生活中有广泛的应用。
无论是在排队购票、组织活动，还是在密码学、概率论等领域，排列与组合都发挥着重要作用。
本文将探讨排列与组合在实际应用中的几个方面。
第一部分：排列的应用排列是指从给定的元素中选取若干个元素按一定顺序排列的方式。
排列的应用十分广泛，下面我们将从排列的角度来探讨几个具体案例。
1. 排队购票在购票时，我们经常会遇到排队的情况。
假设某电影院的排片时间表如下：A电影：9:00、12:00、15:00B电影：10:00、13:00、16:00C电影：11:00、14:00、17:00现有10位观众要购买这三场电影的门票，他们可以自由选择观影时间和电影名称。
那么，这10位观众选择购买门票的方案有多少种？解：我们可以将这个问题看作是从10个元素（10位观众）中选取3个元素（3场电影）进行排列。
根据排列的定义，计算可得：P(10, 3) = 10! / (10-3)! = 10 × 9 × 8 = 720因此，共有720种购票方案。
2. 组织活动在组织活动时，比如组队比赛、领取奖品等，需要对参与者进行排列。
例如，某学校举办了一场篮球比赛，共有12名学生参与比赛，他们要分成4个队伍，每个队伍有3名队员。
那么，不考虑队伍之间的先后顺序，有多少种分队方案？解：我们可以将每个队伍看作是一个元素，那么需要从12个学生中选取4个元素进行排列。
根据排列的定义，计算可得：P(12, 4) = 12! / (12-4)! = 12 × 11 × 10 × 9 = 11,880因此，共有11,880种分队方案。
第二部分：组合的应用组合是指从给定的元素中选取若干个元素，不考虑元素的排列顺序。
组合的应用也非常广泛，下面我们将从组合的角度来探讨几个具体案例。
1. 密码学在密码学中，组合的应用非常重要。
例如，某系统的密码由6位数字组成，每位数字可以是0-9之间的任意一个数。
数学中的排列与组合
数学中的排列与组合在数学中，排列与组合是两个重要的概念和方法，它们在许多领域中得到广泛应用。
本文将介绍排列与组合的定义、性质，以及它们在实际问题中的应用。
一、排列的定义与性质排列是指从给定的元素集合中选取若干元素，按照一定的顺序进行排列的方式。
假设有n个元素，从中选取m个元素进行排列，则称为从n个元素中取出m个元素的排列，记作P(n,m)。
性质1：排列的个数可以用阶乘来表示。
即P(n,m) = n! / (n-m)!，其中n!表示n的阶乘。
性质2：排列中的元素不能重复使用。
举例说明：假设有4本书，从中选取2本进行排列，可以得到以下6种排列方式：AB，AC，AD，BA，BC，BD。
其中，每本书只能在排列中出现一次，且顺序不同的则视为不同的排列。
二、组合的定义与性质组合是指从给定的元素集合中选取若干元素，不考虑其顺序的方式。
假设有n个元素，从中选取m个元素进行组合，则称为从n个元素中取出m个元素的组合，记作C(n,m) 或 nCm。
性质1：组合的个数可以用组合数公式来表示。
即C(n,m) = n! / (m! * (n-m)!)。
性质2：组合中的元素不能重复使用。
举例说明：假设有4个球，从中选取2个球进行组合，可以得到以下3种组合方式：AB，AC，BC。
其中，顺序不同的元素组合被视为同一组合。
三、排列与组合的应用1. 算法与密码学：排列与组合被广泛应用于算法设计、密码学以及信息安全领域。
例如在密码学中，排列与组合用于生成密钥，编码和解码等操作。
2. 概率与统计学：排列与组合被应用于概率与统计学中的计数问题。
例如，在概率计算中，排列与组合可以用来计算事件发生的可能性。
3. 组合优化问题：排列与组合在组合优化问题中也发挥了重要作用。
例如在物流配送中，需要对不同商品的排列与组合进行优化，以最大程度减少运输成本。
4. 计算机科学：排列与组合还在计算机科学中具有重要作用。
例如，在程序设计中，排列与组合被用于生成测试数据、解决搜索问题等。
排列与组合的基本概念
排列与组合的基本概念排列与组合是组合数学中的基本概念，它们是用来描述对象排列顺序和选择方式的数学方法。
在数学和计算机科学领域中，排列与组合经常被应用于概率统计、密码学、信息理论等方面。
本文将介绍排列与组合的基本概念及其应用。
一、排列的概念和应用排列是指从N个不同元素中选取M个元素，按照一定的顺序进行排列，共有多少种不同的排列方式。
排列的计算公式为P(N,M)=N!/(N-M)!，其中N!表示N的阶乘，即N! = N*(N-1)*(N-2)*...*1。
排列的应用广泛，比如在密码学中用于生成密码，还可以用于组织活动时的座位安排等。
二、组合的概念和应用组合是指从N个不同元素中选取M个元素，不考虑其排列顺序的选择方式，共有多少种不同的组合方式。
组合的计算公式为C(N,M)=N!/(M!(N-M)!)。
组合也有广泛的应用，比如在概率统计中用于计算事件发生的可能性，还可用于开发适用于多个不同场景的算法等。
三、排列与组合的区别排列与组合的区别主要在于排列考虑元素的顺序，而组合不考虑元素的顺序。
以选取3个人从5个人中进行排列和组合为例：- 排列的结果为选取3个人从5个人中按照一定顺序进行排列，共有5*4*3=60种不同的排列方式。
- 组合的结果为选取3个人从5个人中进行组合，不考虑顺序，共有5*4*3/(3*2*1)=10种不同的组合方式。
四、排列与组合的应用举例1. 在概率统计中，排列与组合被广泛应用于计算事件发生的可能性。
比如在抽奖活动中，如果有10个人参与抽奖，每个人的中奖概率相同，那么中奖的排列数为P(10,1)=10，中奖的组合数为C(10,1)=10。
2. 在密码学中，排列与组合被用于生成密码。
通过将字符排列组合，可生成不同的密码，提高密码的复杂度，增加密码破解的难度。
3. 在信息理论中，排列与组合可以用于计算编码和压缩算法的效率。
通过组合不同的编码方式，可实现更高效的数据传输和存储。
综上所述，排列与组合是组合数学中的重要概念，它们用于描述对象排列顺序和选择方式的数学方法。
小学数学排列与组合的概念与应用
排列与组合的综合应用
排列与组合的概念：排列 是指从n个不同元素中取 出m个元素进行有序排列， 组合是指从n个不同元素 中取出m个元素进行无序
组合。
排列与组合的应用：在解 决实际问题时，需要根据 实际情况选择合适的排列
或组合方法。
排列与组合的解题思路： 首先，确定问题的目标和 要求；其次，分析问题的 条件和限制；最后，选择 合适的排列或组合方法解
组合问题：解决组 合问题的方法和步
骤
组合应用：组合在 数学题目中的应用
实例
组合与排列的区别： 组合与排列在数学 题目中的应用区别
排列与组合在实际问题中的应用
排列问题：例如，从5个 不同的数字中选出3个进 行排列，有多少种不同的
排列方式？
组合问题：例如，从5个 不同的数字中选出3个进 行组合，有多少种不同的
单击添加项标题
问题：有5个不同的球，其中2个是红色，3个是蓝色，放 入3个不同的盒子中，有多少种不同的放置方法？
单击添加项标题
问题：有5个不同的球，其中2个是红色，3个是蓝色，放入3个不同 的盒子中，每个盒子至少放一个球，有多少种不同的放置方法？
单击添加项标题
解析：这是一个组合问题，可以使用组合公式C(n, r) = n! / (r!(n-r)!)来计算。在 这个问题中，n=5，r=3，所以C(5, 3) = 5! / (3!(5-3)!) = 10种不同的放置方法。
单击添加项标题
解析：这是一个组合问题，可以使用组合公式C(n, r) = n! / (r!(n-r)!)来计算。在 这个问题中，n=5，r=3，所以C(5, 3) = 5! / (3!(5-3)!) = 10种不同的放置方法。
提高练习题及解析
排列与组合的概念：理解排列 与组合的定义和区别
排列与组合在高中数学中的应用
排列与组合在高中数学中的应用高中数学中的排列与组合是一门重要的数学分支，它在数学领域中有着广泛的应用。
排列与组合的概念和方法可以帮助我们解决各种实际问题，从而提高我们的数学思维能力和解决问题的能力。
一、排列与组合的基本概念排列与组合是数学中的两个重要概念，它们分别研究了对象的不同排列和组合方式。
排列是指从给定的n个不同元素中取出m个元素进行排列，排列的种数用P(n,m)表示。
组合是指从给定的n个不同元素中取出m个元素进行组合，组合的种数用C(n,m)表示。
排列与组合的计算方法是通过公式进行求解的，这些公式是根据排列与组合的特性推导出来的。
二、排列与组合在概率中的应用排列与组合在概率中有着广泛的应用。
在概率中，排列与组合可以帮助我们计算事件发生的可能性。
例如，当我们投掷一枚硬币时，硬币正反面的排列方式有2种，即n=2。
如果我们想要知道投掷两次硬币，正反面出现的不同排列方式，我们可以使用排列的概念来计算。
又如，当我们从一副扑克牌中抽取5张牌时，不同的组合方式有C(52,5)种，我们可以使用组合的概念来计算。
三、排列与组合在数学证明中的应用排列与组合在数学证明中也有着重要的应用。
数学证明通常需要使用逻辑推理和数学方法来证明一个命题的正确性。
排列与组合的概念和方法可以帮助我们构造证明的过程，从而推导出正确的结论。
例如，当我们证明一个数学定理时，我们可以使用排列的方法来构造一个数列，通过数列的性质来推导出结论。
又如，当我们证明一个组合恒等式时，我们可以使用组合的方法来计算不同组合的种数，从而得到等式的证明。
四、排列与组合在密码学中的应用排列与组合在密码学中也有着重要的应用。
密码学是研究密码和密码系统的科学，它在保护信息安全方面起着重要的作用。
排列与组合的概念和方法可以帮助我们设计和破解密码系统。
例如，当我们设计一个密码系统时，我们可以使用排列的方法来确定密钥的排列方式，从而增加密码的复杂性。
又如，当我们破解一个密码时，我们可以使用组合的方法来计算不同组合的种数，从而找到正确的密码。
排列与组合的基本原理与应用
排列与组合的基本原理与应用排列与组合是概率与数学中的重要概念，它们在许多实际问题中都具有广泛的应用。
本文将介绍排列与组合的基本原理以及在实际生活中的应用。
一、排列的基本原理排列是从若干元素中选出若干个元素按一定的顺序排列的方式。
在排列中，元素的顺序非常重要，不同的顺序会得到不同的结果。
1. 排列的定义从n个不同元素中选取m个进行排列，称为从n个不同元素中取出m个元素的一个排列，记作P(n, m)。
2. 排列的计算公式n个不同元素中选取m个进行排列的计算公式为：P(n, m) = n! / (n-m)!3. 排列的实例例如，有3个不同的球，分别编号为1、2、3。
从中选取2个进行排列，则可能的排列结果有：(1,2)、(1,3)、(2,1)、(2,3)、(3,1)、(3,2)，共有6种排列方式。
二、组合的基本原理组合是从若干元素中选出若干个元素按任意顺序组成的方式。
在组合中，元素的顺序不重要，不同的顺序会得到相同的结果。
1. 组合的定义从n个不同元素中选取m个进行组合，称为从n个不同元素中取出m个元素的一个组合，记作C(n, m)。
2. 组合的计算公式n个不同元素中选取m个进行组合的计算公式为：C(n, m) = n! / (m! * (n-m)!)3. 组合的实例例如，有3个不同的球，分别编号为1、2、3。
从中选取2个进行组合，则可能的组合结果有：(1,2)、(1,3)、(2,3)，共有3种组合方式。
三、排列与组合的应用排列与组合在实际生活中有许多应用，以下列举几个常见的实例。
1. 赛事排列在体育比赛或其他比赛中，要确定参赛者的出场顺序，可以使用排列的方法。
假设有8名选手参加比赛，按照排列的方法，共有8!种不同的出场顺序。
2. 密码生成在电子设备或网络账号中，为了保护信息安全，常常需要设置密码。
使用排列的方式可以生成各种组合的密码，增加破解的难度。
3. 彩票号码彩票中的号码选择也可以使用组合的方法。
试论数学中排列组合在生活中的应用
试论数学中排列组合在生活中的应用
数学中排列组合是一种重要的概念和方法，不仅在数学领域广泛应用，同时也在生活
中有着广泛的应用。
本文就从几个方面来介绍一下在生活中排列组合的应用。
一、购买物品
购买物品时，我们经常会遇到排列和组合的情况。
例如在超市购买水果时，需要从不
同种类的水果中选择一定数量的水果。
在这个过程中，我们需要考虑各种水果的种类和数量，从而进行排列和组合的计算，得到最合理的购买方案。
二、人员分配
在各种团体中，需要进行人员分组和分配任务等。
这时就需要利用排列与组合的方法，根据不同情况来制定最佳的人员分配方案。
例如，一个公司需要从员工中选出若干人组成
团队进行新项目的开发，需要考虑员工的专业能力和团队的组织协调能力等因素，然后进
行排列和组合计算，得到最佳的人员分配方案。
三、排列组合游戏
四、社交娱乐活动
在社交娱乐活动中，排列组合也经常应用。
例如在聚餐时，需要考虑人员之间的相互
关系和座位的安排等因素，从而进行排列和组合计算，得到最佳的区位安排。
在生日派对中，需要将会员按照不同的年龄和性别进行排列和组合，制定游戏和纪念品赠送方案等。
总之，排列组合是一种非常简单但是却十分实用的数学方法，而且可以广泛应用于各
个领域。
通过排列组合的方法，我们可以将生活中非常复杂的问题转化为简单的计算，从
而得到最简单的答案。
同时，通过掌握排列组合的方法，可以帮助我们更好的理解生活中
的复杂问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
排列与组合的应用四川成都市大弯中学 李植武摘要 在信息学奥林匹克竞赛中，多次出现了排列与组合的竞赛题目。
本文介绍了排列与组合的概念、公式，重点讲解了排列与组合的生成算法，最后通过几个竞赛题目的解决，体现了排列与组合在信息学竞赛中的应用。
关键词 排列 组合 生成 应用说明：本文中的pascal 程序在Lazarus v0.9.22 beta 下调试完成，c 程序dev-c++ 4.9.9.2下调试完成，所有程序通过相应数据测试。
一、排列与组合 1．排列及公式 (1)线排列一般地，从n 个不同元素中，取出m(m ≤n)个元素按照一定的顺序排成一列，叫做从n 个不同元素中取出m 个元素的一个线排列；从n 个不同元素中取出m(m ≤n)个元素的所有线排列的个数，叫做从n 个不同元素中取出m 个元素的排列数，用符号 m n A 表示。
)!(!A1)-m -...(n )2)(1(mn m n n n n n A mn -=--= 规定 0！＝1。
(2)圆排列从n 个不同元素中取出m 个元素按照某种次序（如逆时针）排成一个圆圈，称这样的排列为圆排列，圆排列个数为)!(!m n m n m A mn -=。
因为从n 个不同元素中取出m 个元素排成一列的个数是mn A 。
不妨设一个排列是：a 1a 2…a m 。
而这个排列与排列a 2…a m a 1, a 3…a m a 1a 2,…, a m a 1a 2…a m-1，是一样的圆排列，共有m 个，所以一个圆排列对应m 个普通排列，所以有圆排列数mA mn。
(3)无限重排列从n 个不同元素中取r 个元素按次序排列，每个元素可以取无限次，这样的排列称为无限重排列。
显然，其排列数为n r 。
(4)有限重排列从k 个不同元素{ a 1a 2…a k }中取n 个元素按次序排列，元素a i 可以取r i次,r 1+r 2+...+r k =r ，这样的排列称为有限重排列。
实际上,这个问题与下面的问题等价：把r(r 1+r 2+...+r k =r)只彩色球放到n 个编号不同的盒子中去的方法数!!...!21k r nr r r A 。
如r=n,则排列数有!...!!!21k r r r n ⨯⨯⨯。
(5)错排问题一个排列使得所有的元素都不在原来的位置上，则称这个排列为错排。
例如有3个元素，原来位置为：1 2 3，它的错排有两种3 1 2和2 3 1。
用f[n]表示n 个元素的错排数，利用容斥原理可以推出（过程略）：f[n]=]!1)1(......!21!111[!n n n -+++-。
主要讲一下递推式。
考虑任意一个满足条件的排列a 1,a 2,a 3,…,a n ,显然有a n ≠n,不妨设n=a i ,考虑书i 的位置，它有两种情况：1)i=a n 2)i ≠a n对于1)，数i 在位置n,而数n 在位置i 上，则是n-2的错排问题，这种情况的方法数为f[n-2]。
对于２)，可以把位置n 看成位置i （位置i 上不放数i,而此时位置n 也不放数i ，所以i 和n 可以等同看待）,则问题成了n-1个数的错排问题了。
由1)与2)及i 有n-1种取值，所以有f[n]=(n-1)(f[n-2]+f[n-1])。
：2．组合及公式 (1)非重组合一般地，从n 个不同元素中，取出m(m ≤n)个元素，不允许元素重复，不考虑元素次序，叫做从n 个不同元素中取出m 个元素的一个非重组合；从n 个不同元素中取出m(m ≤n)个元素的所有组合的个数，叫做从n 个不同元素中取出m 个元素的组合数.用符号mn C 表示.1)!(!!!)1)...(2)(1(0=-=+---==n m n m m mn mn C m n m n C m m n n n n A A C 规定组合数的两个性质：11-+-+==m nm n m n mn nm n CC CC C（2）重组合从n 个不同元素中,取出r 个允许重复的元素而不考虑其次序时，称为从n 个不同元素中取r 个允许重复的组合，简称重组合。
其组合数为)!1(!)!1(1--+=-+n r r n C r r n .这个问题，可以看作用r 个相同的标记去标明这n 个不同的对象，而每一个对象可以被标上多个标记，一个对象上最多r 个标记。
设n 个元素为{ a 1a 2…a n }，记a i 被记了k 次为a i(k),同一个元素标记不同次数，认为是不同的元素，那么第1次标记有n 种方法，有n+1个元素{ a 1a 2…a n a i(k)},第2次标记就有n+1种方法，有n+2个元素，……第r 次标记有n+r-1种方法，有n-r 个元素，而标记顺序对结果没有影响，所以有r!1)-r (n 1)n(n +⋯+种方法，即)!1(!)!1(1--+=-+n r r n C rr n 。
二、排列与组合生成算法 1.排列生成有N 本不同的书摆在书架上，设其编号分别为１，２，３，......，Ｎ，编程求解这Ｎ本书的不同摆放方案和摆放方案总数。
程序名：pailie.pas/c/cpp 输入文件：pailie.in 输出文件：pailie.out 输入文件的格式为：仅为一个数N输出文件的格式为：依次为每一行为一种方案,每个数之间用一个空格隔开，最后一行为方案数 样例 input2output 1 2 2 1 2数据规模 1=<N<=10说明，排列方案字典顺序小的在前。
分析：本题要求出所有具体方案，所以用不着排列公式来计算方案数。
生成排列方案的过程中可以统计出方案总数。
（１）按字典序生成排列法（根据上一个排列产生下一个排列）。
该算法的Ｎ—Ｓ流程图如图１。
Pascal 版参考程序： program pailie;vars,j,t,i,k,n:Longint;a:array[1..10]of longint;function fi:longint;vari:longint;begini:=n;while (i>1)and(a[i-1]>a[i]) do dec(i);fi:=i;end;function fk:longint;vark:longint;begink:=n;while (k>1)and(a[k]<a[i-1])do dec(k);fk:=k;end;procedure print;vari:longint;begininc(s);for i:=1 to n-1 do write(a[i],' ');writeln(a[n]);end;beginassign(input,'pailie.in');assign(output,'pailie.out');reset(input);rewrite(output);readln(n);for i:=1 to n do a[i]:=i;s:=0;print;i:=fi;while i>1 dobegink:=fk;t:=a[i-1];a[i-1]:=a[k];a[k]:=t;for j:=i to (n+i)div 2 dobegint:=a[n+i-j];a[n+i-j]:=a[j];a[j]:=t;end;print;i:=fi;end;writeln(s);close(input); close(output); end.（２）回溯算法产生排列用p[i]记录一个排列的第i个数，{没有用已用ifalseitrueia=][伪代码描述的产生排列的第i个数的方法Procedure try(i)BeginIf i>n then begin 输出排列；返回end;//产生了一个完整排列，输出For j=1 to n doIf not a[j] then // j这个数没有用BeginP[i]=j;A[j]=true;//占位Try(i+1);//搜索下一个数End;End;Pascal版参考程序：program pailie;varp:array[1..10] of longint;a:array[1..10] of boolean;n,tot,i:longint;fil:text;procedure print;vari:longint;begininc(tot);for i:=1 to n dowrite(fil,p[i],' ');writeln(fil);end;procedure tryy(i:longint);varj:longint;beginif i>n then begin print;exit end;for j:=1 to n doif not a[j] thenbegina[j]:=true;p[i]:=j;tryy(i+1);a[j]:=false;end;end;beginassign(fil,'pailie.in');reset(fil);readln(fil,n);close(fil);assign(fil,'pailie.out');rewrite(fil);fillchar(a,sizeof(a),false);tot:=0;tryy(1);writeln(fil,tot);close(fil);end.C语言版参考程序：# include <stdio.h>long a[15],n,s;bool f[15];FILE *fp;void shu(long a[]){long i;for (i=1;i<=n;i++)fprintf(fp,"%d ",a[i]);fprintf(fp,"\n");s++;}void pai(long i){long j,k;if (i==n+1) { shu(a); return; }for (j=1;j<=n;j++)if (f[j]) { f[j]=false; a[i]=j; pai(i+1); f[j]=true; }}int main(){long i,j,k,m;fp=fopen("pailie.in","r");fscanf(fp,"%d",&n);fp=fopen("pailie.out","w");for (i=1;i<=n;i++) f[i]=true;s=0; pai(1);fprintf(fp,"%d\n",s);fclose(fp);return 0;}2.组合生成有N本不同的书摆在书架上，设其编号分别为１，２，３，......，Ｎ，现要从其中取出Ｒ本书，编程求解这Ｎ本书的不同组合方案和方案总数。