我是歌手第4季第一集就出現(xiàn)了倒數(shù)1、2名票數(shù)相同的情況，使得原本應(yīng)該淘汰一名選手的賽制無法執(zhí)行。出現(xiàn)這種概率的情況有多大？下面是粗略模擬計算其概率的python代碼。雖然無法估計每個候選人的權(quán)重，但出現(xiàn)倒數(shù)1、2名票數(shù)相同的情況也有百分之幾，概率不小。

"""本程序測試在投票活動中，出現(xiàn)并列倒數(shù)第一的概率是多少"""

import random

       
def onePoll(candidates):
    """候選人進行一次投票

    Parameters
    ----------
    candidates: [Integer]
        候選人的權(quán)重，權(quán)重越大越可能被投票，len(candidates)是候選人數(shù)

    Returns
    -------
    choiced: Integer, [0, len(candidates))
        被投票候選人的序號
    """
   
    t = sum(candidates)
    n = random.randint(0, t-1)
    for i in range(len(candidates)):
        if (n >= candidates[i]):
            n -= candidates[i]
        else:
            return i
    else:
        assert False, "不應(yīng)該進入該分支"
   
def generatePollResult(voters, candidates):
    """產(chǎn)生投票結(jié)果

    Parameters
    ----------
    voters: Integer
        投票人數(shù)
    candidates: [Integer]
        候選人的權(quán)重，權(quán)重越大越可能被投票，len(candidates)是候選人數(shù)
   
    Returns
    -------
    result: [Integer]*len(candidates)
        每個人所得票數(shù)
    """

    result = [0]*len(candidates)
    for i in range(voters):
        result[onePoll(candidates)] += 1
    return result

def simulate(count, voters, candidates, judge):
    """模擬投票行為，統(tǒng)計滿足要求的投票結(jié)果的概率

    Parameters
    ----------
    count: Integer
        模擬投票的次數(shù)
    voters: Integer
        投票人數(shù)
    candidates: [Integer]
        候選人的權(quán)重，權(quán)重越大越可能被投票，len(candidates)是候選人數(shù)
    judge: bool ([Integer]*len(candidates))
        對投票結(jié)果是否符合要求的判斷

    Results
    -------
    prop: Float
        所求投票結(jié)果的概率
    """

    satisfied = 0

    for i in range(count):
        result = generatePollResult(voters, candidates)
        if (judge(result)):
            satisfied += 1

    return float(satisfied) / count
   
if __name__ == "__main__":
   
    def isLast2Equal(result):
        result.sort()
        return result[0] == result[1]

    print(simulate(1000, 500, [110,120,130,140,150,160,170,180], isLast2Equal))