作者mvpnashmvp (林桑)
看板Math
標題[組合]排列組合
時間Thu Mar 14 20:45:04 2013
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
推 LPH66 :你先試著自己理解一下題目在問什麼 03/14 21:33
→ mvpnashmvp :應該是除了第一個數以外 相差為1的都在左邊吧 03/14 22:11
推 mixxim :是指除了第一項以外,存在一個相差 1 的數排在左邊 03/15 02:56
→ mixxim :答案應該是2^(n-1) 想想看要怎麼歸納呢? 03/15 02:57