排列组合的一道题
问题描述：
排列组合的一道题
将身高各不相同的六个人排成一行,对于每个人,要求他要么比相邻的人都高,要么比相邻的人都矮,则不同的排法有多少种
答
有122种从低到高的人用1、2、3、4、5、6表示.低高低高低高的61种序号 组1、1325462、1326453、1425364、1426355、1435266、1436257、1524368、1526349、15342610、15362411、15462312、16243513、16253414、16342515...