Quant 麵試題:高興指數(2星)

來源: 2010-11-10 06:22:54 [博客] [舊帖] [給我悄悄話] 本文已被閱讀:

聽到和我隔一個座位的人出題
n個男的和個n女的隨機的坐成一排。他們的高興指數是男女相鄰的總數,例如一男一女相間,則高興指數是2n-1,而男女各坐一邊,則高興指數是1。問高興指數的期望值是多少?