1 |
依序選擇四字串使第二字串或第四字串先出現的後選優勢探討 / On the first occurrence of four strings with teams謝松樺, Hsieh, Sung Hua Unknown Date (has links)
本論文主要是在探討依序選擇四個字串之下,是否存在一策略使得第二或第四字串有較大的機會比第一或第三字串先出現,也就是所謂的後選優勢是否存在。
利用電腦計算,我們發現字串長度為4,5,6時後選優勢確實存在,而當字串長度大於等於或等於7時,我們則證明了若第一字串為(0,0,...,0),(0,0,...,0,1),(1,1,...,1)或(1,1,...,1,0)時,後選者優勢亦存在。 / In the thesis, we consider about the first occurrence of four strings decided sequentially with teams. Team 1 consists string 1 and string 3; team 2 consists string 2 and string 4. It is interested in whether or not team 2 whose strings are decided after first string and third string are given separately gets an advantage in appearing with larger probability.Namely, given any string 1, we want to find a string 2 such that any string 3 corresponds to at least one string (string 4) making
a larger probability for team 2 in appearing earlier than team 1.
Based on the result from computer calculation, team 2 advantage over team 1 when the string length is 4, 5, and 6. This thesis also shows that team 2 gets an advantage for cases where string 1 is (0,0,...,0), (0,0,...,0,1), (1,1,...,1), (1,1,...,1,0) ,when the string length is
larger than 6.
|
Page generated in 0.0236 seconds