由一道竞赛题想到的

摘要

例1将集合{1,2,3,…,n}中的元素作全排列,使得除最左端的数之外,对于其余的每个数k,在数k的左边某个位置上总有一个数与k之差的绝对值为1,那么满足条件的排列个数为.本题是2013年江西省高中数学竞赛题,有一定的难度.要想解决该问题,需找准一个角度,运用所具有的知识认真分析题目的内涵,再通过观察、联想、类比找到解题路径.