把9個人分成三組,（a1 ,a2,a3）；（a4,a5,a6）；（a7,a8,a9）
如果a7,a8,a9互相握過手,問題解決.
如果a7,a8,a9沒有互相握手,有兩種情況：
第一種情況：a8,a9沒有握手,且都沒有和a7握手,那么a8,a9都會和a1,a2,a3,a4,a5,a6握手,a6握手5次,至少會和a1 a2 a3 a4 a5中的二人握手,比喻與a1握手,那么a1 a6 a8互相握手.
第二種情況：a8,a9沒有握手,且至少有一人（比如a8）和a7握手,a8和a1 a2 a3 a4 a5 a6中的5人握手,a9和a1 a2 a3 a4 a5 a6中的至少5人握手,a7和a1 a2 a3 a4 a5 a6中的的至少三人握手,因此在a1 a2 a3 a4 a5 a6和a7中一定有三人互相握手.
第三種情況：a8,a9有握手,且至少有一人（比如a8）和沒和a7握手,a8和a1 a2 a3 a4 a5 a6中至少5人握手,a9和a1 a2 a3 a4 a5 a6中的5 人握手,
a6和a8 a9 都握手,那么a6 a8 a9 互相握手.如果a6和a8 a9最多握手一次,那么a6和a1 a2 a3 a4 a5 中的四人握手,那么在a8,a9中選一個,a6,和a1 a2 a3 a4 a5中可選擇一,至少三人互相握手.
還有,上面那位,請你不要侵權!這個答案我已經(jīng)在騰訊寫過