六年级奥数天天练及答案6.15（排列组合）

每周末，我们将一周试题汇总为word版本试卷，您可下载打印或在线阅读。

1．难度：★★★★★

一个正在行进的8人队列，每人身高各不相同，按从低到高的次序排列，现在他们要变成并列的2列纵队，每列仍然是按从低到高的次序排列，同时要求并排的每两人中左边的人比右边的人要矮，那么，2列纵队有 种不同排法.

【解析】首先，将8人的身高从低到高依次编号为1、2、3、4、5、6、7、8，现在就相当于要将这8个数填到一个4*2的方格中，要求每一行的数依次增大，每一列上面的要比下面的大．

下面我们将1、2、3、4、5、6、7、8依次往方格中填，按照题目规则，很容易就发现：第二行填的的数字的个数永远都小于或等于第一行数字填的个数．也就是说，不能出现下图这样的情况．

而这个正好是“阶梯型标数”题型的基本原则．于是，我们可以把原题转化成：

在这个阶梯型方格中，横格代表在第一行的四列，纵格代表第二行的四列，那么此题所有标数的方法就相当于从A走到B的最短路线有多少条．

例如，我们选择一条路线：

它对应的填法就是：

最后，用“标数法”得出从A到B的最短路径有14种，如下图：

-------------------------------------------------------------------------------------

《小学奥数系统总复习》 图书简介

《小学奥数系统总复习》分 上下两册，涵盖了奥数中8大专题，共设21讲。每讲设置4大模块，即闯关目标、赛前热身、实战演练和逐级闯关，构建了完整的奥数知识体系，全面覆盖小学奥 数知识。此外，本书对部分经典例题录制了视频，免费赠送给各位学员。本书附有2010年和2011年的北京集训队选拔试题，为本书增加了新的亮点。     为了让大家更好的获得知识、理解知识，本书设有论坛交流环节，读者可以登录E度论坛点击进入图书答疑帖，即可实现在线提问、交流心得，名师天天坐镇论坛，等你来交流！