題組內容

一、在一個宴會場合有 n 個人，互相握手。有些人互相握了手，有些人沒有互相握手， 任何兩人之間頂多只互相握手一次，不重複握手。（16 分）

⑴用an代表握手次數為奇數的人數。試證明an必是偶數。