[組合]排列組合

看板Math作者 (林桑)時間12年前 (2013/03/14 20:45), 編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 最新討論串1/4 (看更多)
How many arrangements of the integer 1,2,...,n are there such that each integer(except the first integer) differs by 1 from some integer to the left of it in the arrangement? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.117.112.191
推
03/14 21:33, , 1F
你先試著自己理解一下題目在問什麼
03/14 21:33, 1F
→
03/14 22:11, , 2F
應該是除了第一個數以外 相差為1的都在左邊吧
03/14 22:11, 2F
推
03/15 02:56, , 3F
是指除了第一項以外，存在一個相差 1 的數排在左邊
03/15 02:56, 3F
→
03/15 02:57, , 4F
答案應該是2^(n-1) 想想看要怎麼歸納呢?
03/15 02:57, 4F
‣ 更多 mvpnashmvp 的文章
文章代碼(AID): #1HGSPNyi (Math)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 4 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共4篇)
‣ 更多 mvpnashmvp 的文章
文章代碼(AID): #1HGSPNyi (Math)