亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 源碼 > 伯努利裝錯信封問題-綜合[難]

伯努利裝錯信封問題-綜合[難]

  • 資源大小:15 K
  • 上傳時間: 2020-11-30
  • 上傳用戶:有山有水有
  • 資源積分:2 下載積分
  • 標      簽: 編程 代碼

資 源 簡 介

題目描述

    某人寫了n封信,同時為每一封信寫1個信封,共n個信封。如果把所有的信都裝錯了信封,問共有多少種?(這是組合數學中有名的錯位問題。著名數學家伯努利(Bernoulli)曾最先考慮此題。后來,歐拉對此題產生了興趣,稱此題是“組合理論的一個妙題”,獨立地解出了此題)

    

    試編程求出完全裝錯情形的所有方式及其總量s。例如,輸入n=3,即有3封信需要裝入信封,完全裝錯的一種方式可以表示為312,表示第1封信裝入第3個信封,第2封信裝入第1個信封,第3封信裝入第2個信封。對于n=3,完全裝錯的方式共有2種,分別是312231.

輸入

輸入一個正整數n(2<=n<=6)

輸出

輸出完全裝錯情形的所有方式以及裝錯方式的總量s (每行輸出5種方式,一行中的相鄰兩種方式之間用1個空格隔開。裝錯方式輸出時,從小到大排列,見輸出樣例)


樣例輸入

4

樣例輸出

2143 2341 2413 3142 3412 3421 4123 4312 4321 s=9

相 關 資 源

主站蜘蛛池模板: 福州市| 萍乡市| 黎城县| 桓台县| 渭南市| 鄂尔多斯市| 当阳市| 白银市| 武安市| 河津市| 迁安市| 南开区| 岐山县| 葫芦岛市| 石楼县| 日喀则市| 垫江县| 固阳县| 弥勒县| 科尔| 开封县| 津南区| 江达县| 马关县| 洪江市| 陈巴尔虎旗| 平昌县| 石门县| 拉萨市| 子洲县| 新兴县| 花莲县| 阳西县| 巫溪县| 天祝| 勐海县| 肃北| 黄平县| 肃宁县| 铜陵市| 铁岭县|