看板 [ Math ]
討論串[組合]排列組合
共 4 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#4
Re: [組合]排列組合
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者doa2 (邁向名師之路)時間12年前 (2013/03/15 15:51), 編輯資訊
0
0
0
內容預覽:
提供一個想法. 每一位數字都 大於他左邊的每一個數字 或 小於他左邊的每一個數字. 這樣保證左邊會有跟他差1的數字. 因此最右邊是1或n，接著每位數字均可選"剩下的數中，最大的或最小的數字". 得2*2*2*....2*1=2^(n-1)種. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆
#3
Re: [組合]排列組合
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者yclinpa (薇楷的爹)時間12年前 (2013/03/15 07:31), 編輯資訊
0
0
0
內容預覽:
可以直接證。以下以 n=9 為例，作為一般性證明的提示：. 考慮字串「大小小大大大小大」，此字串對應到 4-53267819.. 觀察重點：(a) 第一位數字如何決定？. (b) 「小」數排列的規則為何？「大」數排列的規則為何？. 這些提示應該就夠了。. --. 廢話這麼多，還不就是為了撈 P 幣
#2
Re: [組合]排列組合
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者mixxim (米克斯)時間12年前 (2013/03/15 03:28), 編輯資訊
0
0
0
內容預覽:
n=1: 1. n=2: 12 21. n=3: 123 213 231 321. n=4: 1234 2134 2314 2341 3214 3241 3421 4321. n=5: 12345 ... 等16個. 經過觀察看起來真的是 2^(n-1)，試著歸納看看. n=1 顯然成立. 假設 n
(還有410個字)
#1
[組合]排列組合
推噓2(2推 0噓 2→)留言4則，0人參與, 最新作者mvpnashmvp (林桑)時間12年前 (2013/03/14 20:45), 編輯資訊
0
0
0
內容預覽:
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
首頁
上一頁
1
下一頁
尾頁