看板 Math 關於我們 聯絡資訊
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