A photographer will arrange 6 people of 6 different heights for photograph by placing them in two rows of three so that each person in the first row is standing in front of someone in the second row. The heights of the people within each row must increase from left to right, and each person in the second row must be taller than the person standing in front of him or her. How many such arrangements of the 6 people are possible?
5
6
9
24
36
枚举法。
①每排从左到右依次增高
②第二排比第一排都高
设:1,2,3,4,5,6
则:
①1,2,3;4,5,6
②1,2,4;3,5,6
③1,2,5;3,4,6
④1,3,4;2,5,6
⑤1,3,5;2,4,6
左下为1,右上为6,这是确定前提。
下排中位只能为2/3:
当2时,下排第三位可以是3、4、5,C(1,3)=3,剩下两个数字位置随即确定
当3时,上排第三位只能是4,5,C(1,2)=2,剩下两个数字位置随即确定
所以结果3+2=5
1,6固定首末,2在第一排第二个位置有3种,3在第一排第二个位置有2种,4和5不能在第一排第二个位置,所以共5种。枚举法。
可以从1开始 依次此往上数 把所有的可能都列出来
The heights of the people within each row must increase from left to right注意是每排都是从左往右,依次增高!!!
每个结果都列出来,可以帮助避免多算漏算,也是梳理逻辑的方法之一。
1,6固定首末,2在第一排第二个位置有3种,3在第一排第二个位置有2种,4和5不能在第一排第二个位置,所以共5种。枚举法。
实在不行就用枚举法吧。。一个个可能列出来
多算了一种,还是要细心
3楼同学说的没问题,首先1,6固定在首末位,这里要用C(2,4)的原因是,题目中说,一定从左到右由小到大排列,所以,我们只要从剩余的4个数中抽出来两个数字放在前面,他们只有一种放置方法,随之后排的两个也只有一种防置方法。这些抽取方法中除了4和5放在前列这一种不符合题设外,其余都符合,所以最后要减1.
因为左下和右上是1和6,其他假设左上2,有两种情况,假设3,有两种情况,假设4,只有一种情况。做的时候用的是枚举法还以为会算漏。最后算多了,直接把假设4的判断成两种情况了T T
除了枚举法有什么固定套路公式么?是否可以用排列组合来做?看到有同学解释说用C42, 但这个排列是有高矮顺序的,为什么是用组合而不是排列?
2排,第一排最左边和第二排最右边的位置固定,剩下4个位置,因为有高低,C(2,4),减去1 4 5在第一排的情况
https://forum.chasedream.com/forum.php?mod=viewthread&tid=271218&page=1&fid=22&showoldetails=yes
456,356,346,256,246
123,124,125,134,135