將10個鍵放入有100個桶的雜湊表。各鍵彼此獨立，以相等的機率被分配到100個桶中的某一個。在2個鍵的組合中，被分配到同一個桶的組合數的期望值為下列何者？

正確答案：B. 0.45

從10個鍵選出2個的組合有 C(10, 2) = 45組，每一組進入同一個桶的機率為1/100。依期望值的線性（和的期望值等於期望值的和），進入同一個桶的組合數的期望值為 45 × 1/100 = 0.45。即使組合之間並不獨立，期望值的線性仍然成立，因此只要把各組的機率相加就能求得。

• A. 這是把鍵的數目10除以100的值，沒有計算鍵的組合數。
• B. 正確。C(10, 2) ÷ 100 = 45 ÷ 100 = 0.45。
• C. 10 × 9 = 90 是區分順序的組數，每一組都被重複計算了2次。