排列组合的一道题将身高各不相同的六个人排成一行,对于每个人,要求他要么比相邻的人都高,要么比相邻的人都矮,则不同的排法有

有122种从低到高的人用1、2、3、4、5、6表示。低高低高低高的61种序号 组1、1325462、1326453、1425364、1426355、1435266、1436257、1524368、1526349、15342610、15362411、15462312、16243513、16253414、16342515、16352416、16452317、23154618、23164519、24153620、24163521、24351622、24361523、25143624、25163425、25341626、25361427、25461328、26143529、26153430、26341531、26351432、26451333、34152634、34162535、34251636、34261537、35142638、35162439、35241640、35261441、35461242、36142543、36152444、36241545、36251446、36451247、45132648、45162349、45231650、45261351、45361252、46132553、46152354、46231555、46251356、46351257、56132458、56142359、56231460、56241361、563412高低高低高低的61种序号 组1、2143652、2153643、2154634、2163545、2164536、3142657、3152648、3154629、31625410、31645211、32416512、32516413、32546114、32615415、32645116、41326517、41526318、41536219、41625320、41635221、42316522、42516323、42536124、42615325、42635126、43516227、43526128、43615229、43625130、51326431、51426332、51436233、51624334、51634235、52316436、52416337、52436138、52614339、52634140、53416241、53426142、53614243、53624144、54613245、54623146、61325447、61425348、61435249、61524350、61534251、62315452、62415353、62435154、62514355、62534156、63415257、63425158、63514259、63524160、64513261、645231