十七.化归策略
例17. 25人排成5×5方阵,现从中选3人,要求3人不在同一行也不在同一列,不同的选法有多少种？
解：将这个问题退化成9人排成3×3方阵,现从中选3人,要求3人不在同一行也不在同一列,有多少选法.这样每行必有1人从其中的一行中选取1人后,把这人所在的行列都划掉，
如此继续下去.从3×3方队中选3
11
1从5×5方阵选出3×3方阵便可解决问题.从取3行3列有3355C C 选法所以从5×5在同一列的3人有33111553
21C C C C C 选法。
练习题:某城市的街区由12个全等的矩形区组成其中实线表示马路，
从A 走到B 的最短路径有多少种？(3735C =)
B
A
十八.数字排序问题查字典策略
例18．由0，1，2，3，4，5六个数字可以组成多少个没有重复的比324105大的数？
解:297221122334455=++++=A A A A A N
练习:用0,1,2,3,4,5这六个数字组成没有重复的四位偶数,将这些
数字从小到大排列起来,第71个数是 3140
处理复杂的排列组合问题时可以把一个问题退化成一个简要的问题，通过解决这个简要的问题的解决找到解题方法，从而进下一步解决原来的问题