> ==>發信人: 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