首页 → 经典 → 心灵鸡汤
什么是錯位重排問題 什么叫錯位重排
日期:2023-02-14 08:25:03    编辑:网络投稿    来源:网络资源
您好,今天飛哥來為大家解答以上的問題。錯位重排問題,錯位重排相信很多小伙伴還不知道,現在讓我們一起來看看吧!1、D(1)=0D(2)=1D(3)=2D(4)=9D(5)=44D(6)=265D(7)=1854錯位重排的結論:如果有n
为你推荐:
  • 發朋友圈霸氣的經典
  • 您好,今天飛哥來為大家解答以上的問題。錯位重排問題,錯位重排相信很多小伙伴還不知道,現在讓我們一起來看看吧!

    1、D(1)=0D(2)=1D(3)=2D(4)=9D(5)=44D(6)=265D(7)=1854錯位重排的結論:如果有n個對象,則錯位重排的情況數用Dn表示,需要大家了解的是:D2=1,D3=2,D4=9,D5=44。

    2、錯位重排的題干特征還是非常明顯的,比如四個大廚燒了四道菜,每個大廚都不吃自己菜的方式有多少種,這就是3個元素的錯位重排,注意不是6個元素的錯位重排;再比如有4個信封對應著四封信,每封信不裝自己信封的方式有多少種就是四個元素的錯位重排;有5對夫妻去跳舞,相互交換舞伴,舞伴不是自己配偶的方式有多少種,就是5個元素的錯位重排。

    3、擴展資料:表述為:編號是2、n的n封信,裝入編號為2、n的n個信封,要求每封信和信封的編號不同,裝法:對這類問題有個固定的遞推公式,記n封信的錯位重排數為Dn,則D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1) 此處n-2、n-1為下標。

    4、n>2只需記住Dn的前幾項:D1=0,D2=1,D3=2,D4=9,D5=44。

    5、我們只需要記住結論,進行計算就可以。

    6、參考資料來源:百度百科-錯位重排。

    本文就為大家分享到這里,希望小伙伴們會喜歡。

    这里有更多你想看的
  • 新2022元旦節祝福語
    • 相关阅读
    • 本类最新
    • 精品图文
    • 时尚
    • 新闻
    • 生活
    • 视觉
    • 微爱
      栏目ID=88的表不存在(操作类型=0)

    头条推荐

    热门推荐

    特别推荐

    返回顶部