精華區beta Programming 關於我們 聯絡資訊
> ==>發信人: Corroson@kkcity.com.tw (), 信區: programming > ※ 引述《tester.bbs@bbs.csie.ncu.edu.tw (try or test)》之銘言: > > > 這算是..討論 200! 的後遺症嗎? > > > 我想到一個問題: > > > 紅、白、藍的小珠子各有 200 顆, > > > 將六百顆小珠子串成一條大背帶,且同色不相鄰,問有幾種串法? > > 如果只是問有幾種串法, 把排列組合的公式套進去, 還是很快可以算出來. 三種顏色不相鄰, 假設是排一長串, 第一個位置可從三色挑一, 是三取一就是三種可能, 第二位置只能二取一, 第 三位置到最後第二個也都是二取一, 最後一個就剩一種. 答案是: 3*2*2*.....*2*1 = 3 * 2**598 * 1 -- ◎ Origin: 中央松濤站□bbs.csie.ncu.edu.tw From: 140.115.6.234