[其他] 組合,看不懂題目的限制?(已解決)

看板Math作者 (鳳舞九天)時間10年前 (2014/03/12 18:53), 編輯推噓3(306)
留言9則, 3人參與, 最新討論串1/1
On a circular array with n positions, we wish to place the integers 1, 2, . . . , r in order, clockwise, such that consecutive integers, including the pair (r, 1), are not in adjacent positions on the array. Arrangements obtained by rotation are considered the same. In how many ways can this be done? 搞不清楚那種情況不能出現 ~"~ 例如在r=3的情況,可以出現 1 3 嗎? 我知道不能 3 1 , 因為是順時針看,而它又不容許有(r,1) 那上面那個 1 3 可以嗎? @@" 謝謝~ 還有 確定一下 它說不能出現連續整數 是既不能有 2 也不允許 3 3 2 對吧? 謝謝大家~ m_ _m (我突然覺得我搞錯題目的意思了~(呆滯)) -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.116.230

03/12 19:53, , 1F
應該要看n是多少(我假設從左到右是順時針,頭尾自行
03/12 19:53, 1F

03/12 19:53, , 2F
相接XD),例如n=3,132應該沒問題,但123就不行,因
03/12 19:53, 2F

03/12 19:54, , 3F
為3接到1了
03/12 19:54, 3F

03/12 19:55, , 4F
如果n=6,1X2X3X應該就沒問題了,但1X2XX3就不行
03/12 19:55, 4F

03/12 20:00, , 5F
n=3的情況, 3 2 相鄰沒問題嗎?@_@a
03/12 20:00, 5F

03/12 20:07, , 6F
03/12 20:07, 6F
※ 編輯: ilmvm0679 來自: 61.231.116.230 (03/12 21:43)

03/13 19:00, , 7F
順時針數一定要依序是1->2->3->4...->r,兩數中間至
03/13 19:00, 7F

03/13 19:10, , 8F
少有一空格。 BTW答案是C(n-r-1取r-1)
03/13 19:10, 8F

03/13 20:07, , 9F
感謝a大!! :)
03/13 20:07, 9F
文章代碼(AID): #1J83oRO- (Math)