错位排列

1问题的提出问题1编号为1,2,3,4的信投入编号为1,2,3,4的信箱,每个信箱投一封,但信的号码与信箱号不能相同,问有多少种不同的投法?解将1号信投入信箱只有3种投法,分别为2,3,4号信箱,若投入2号信箱,则2号信只能投入1,3,4号信箱,3号和4号信分别只有一种投法.∴共有3×3×1×1=9种     

错位排列

1 问题的提出 问题1 编号为1，2，3，4的信投入编号为1，2，3，4的信箱，每个信箱投一封，但信的号码与信箱号不能相同，问有多少种不同的投法？ 解 将1号信投入信箱只有3种投法，分别为2，3，4号信箱，若投入2号信箱，则2号信只能投入1，3，4号信箱，3号和4号信分别只有一种投法．