師大附中九十八學年度資訊學科能力競賽[複試試題].docVIP

師大附中九十八學年度資訊學科能力競賽 [複試試題] 題目共四題，每題25分，總分100分。 球序列機率問題 數學老師孔智慧帶了小明與阿娟來到了一個遊戲房，房間裡有編號1、2、3、4、5一共5個桶子，每個桶子各裝有不同數目的黑球和白球，而從每個桶子中拿到黑球與白球的機率如下圖所示，例如從編號2號桶中拿到白球的機率為0.8、拿到黑球的機率為0.2。 孔老師將會從這5個桶子中依不同次序拿出若干個黑球或白球的組合，讓小明與阿娟來猜猜有哪一些拿法是最有可能的。孔老師也透露說他每次都會先從編號1號的桶子開始拿第一顆球，當每次拿出一顆球後會再馬上放回原桶子，並且有可能在原桶子或是換到下個桶子中繼續拿出下一顆球，例如當他在編號1號桶中拿出一顆球後，一定會換到編號2號桶繼續拿出下一顆球，而在編號2號桶中拿出一顆球後，有可能繼續留在2號桶或是換到1號、3號或4號桶繼續拿出下一顆球，機率分別是0.4、0.2、0.2、0.2，對於其他桶子可能留在原桶子或者換到別的桶子拿球的機率則如下圖所示。再者，當孔老師說他只拿出一顆球(不論白球或黑球)，則一定是在編號1號桶中拿到；當孔老師拿出球的順序是“白球-白球”、“白球-黑球”、“黑球-白球”、 “黑球-黑球”中的任一組時，則拿球的桶子順序一定是為“1-2”。 孔老師於是希望小明與阿娟來幫他找出當拿出不同球序列時，可能對應的最佳桶子序列排名前幾名產生球序列的機