一、在一個宴會場合有 n 個人，互相握手。有些人互相握了手，有些人沒有互相握手，任何兩人之間頂多只互相握手一次，不重複握手。（16 分）
⑴用an代表握手次數為奇數的人數。試證明an必是偶數。