小升初奥数思维训练第20讲排列组合拓展训练含答案解析.docxVIP

第20讲排列组合

如以下图，从甲地到乙地有4条路可走，从乙地到丙地有2条路可走，从甲地到丙地有3条路可走.那么，从甲地到丙地共有多少种走法？

【答案】11种

【解析】【分析】分析题意，从甲地到丙地，先看是用加法原理还是乘法原理，判断好方法，然后简单计算就可以了。从甲地到丙地共有两大类不同的走法，用加法原理。

第一类，由甲地途经乙地到丙地，这时，要分两步走，第一步从甲地到乙地，有4种走法；第二步从乙地到丙地共2种走法，所以要用乘法原理，这时共有4X2种不同的走法。第二类，由甲地直接到丙地，由条件知，有3种不同的走法。

由加法原理知，由甲地到丙地共有：4X2+3=11（种）不同的走法。

【详解】4X2+3=8+3

=11（种）答：从甲地到丙地有11种不同的走法。

【点睛】考察了加法原理和乘法原理的实际应用。

一个I」袋内装有3个小球，另一个口袋内装有8个小球，所有这些小球颜色各不相同.问：①从两个口袋内任取一个小球，有多少种不同的取法？

②从两个口袋内各取一个小球，有多少种不同的取法？

【答案】①11种②24种【解析】

【分析】先弄清楚用加法原理还是乘法原理，先看有几大类，再看分几步.此题应注意加法原理和乘法原理的区别及使用范围的不同，乘法原理中，做完一件事要分成假设干个步骤，一步接一步地去做才能完成这件事；加法原理中，做完一件事可以有几类方法，每一类方法中的一种做法都可以完成这件事.往往有许多事情是有几大类方法来做的，而每一类方法又要由几步来完成，这就要熟悉加法原理和乘法原理的内容，综合使用这两个原理.

从两个口袋中只需取一个小球，那么这个小球要么从第一个口袋中取，要么从第二个口袋中取，共有两大类方法.所以是加法原理的问题.

要从两个口袋中各取一个小球，那么可看成先从第一个口袋中取一个，再从第二个口袋中取一个，分两步完成，是乘法原理的问题.

【详解】①从两个口袋中任取一个小球共有3+8=11（种），不同的取法.

②从两个口袋中各取一个小球共有3X8=24（种）不同的取法.

答：从两个口袋任取一球有11种不同的取法，从两个口袋各取一球有24种不同的取法.

以下图中共有16个方格，要把A、B、C、D四个不同的棋子放在方格里，并使每行每列只能出现一个棋子。问：共有多少种不同的放法？

【答案】576种【解析】

【分析】由于四个棋子要-个一个地放入方格内。故可看成是分四步完成这件事。要用乘法原理。

第一步放棋子A,A可以放在16个方格中的任意一个中，故有16种不同的放法；第二步放棋子B,由于A已放定，那么放A的那一行和一列中的其他方格内也不能放B,故还剩下9个方格可以放B,B有9种放法；第三步放C,再去掉B所在的行和列的方格，还剩下四个方格可以放C,C有4种放法；最后一步放D,再去掉C所在的行和列的方格，只剩下一个方格可以放D,D有1种放法，此题要由乘法原理解决。

【详解】16X9X4X1=576（种）答：共有576种不同的方法。

【点睛】熟练掌握乘法原理是解决此题的关键。

如以下图，要从A点沿线段走到B,要求每一步都是向右、向上或者向斜上方.问有多少种不同的走法？

【答案】22种【解析】

【分析】注意到，从A到B要一直向右、向上，那么，经过右图中C、D、E、F四点中的某一点的路线一定不再经过其他的点.也就是说从A到B点的路线共分为四类，它们是分别经过C、D、E、F的路线.

第一类，经过C的路线，分为两步，从A到C再从C到B,从A到C有2条路可走，从C到R也有两条路可走，由乘法原理，从A经C到B共有2X2=4条不同的路线.

第二类，经过D点的路线，分为两步，从A到D有4条路，从D到B有4条路，由乘法原理，从A经D到B共有4X4=16种不同的走法.

第三类，经过E点的路线，分为两步，从A到E再从E到B,观察发现.各有一条路.所以，从A经E到B共有1种走法.

第四类，经过F点的路线，从A经F到B只有一种走法.最后由加法原理即可求解.

【详解】如图,

【详解】如图,

【详解】如图,从A经C到B共有2X2=4种走法;

【详解】如图,

从A经D到B共有4X4=16种走法；从A经E到B共有1种走法：

从A经F到B共有1种走法.

所以，从A到B共有：4+16+1+1=22种不同的走法.

答：有22种不同的走法.

某班要在42名同学中选出3名同学去参加夏令营，问共有多少种选法？如果在42人中选3人站成一排，有多少种站法？

【答案】11480种；68880种【解析】

【分析】首先根据不同情况分，看清楚是用排列还是组合，然后再根据排列组合公式进行求解。要在42人中选3人去参加夏令营，那么，所有的选法只与选出的同学有关，而与三名同学被选出的顺序无关。所以，共有C*种不同的选法。要在42