計算上は
N人が2人以上IDかぶりの起こる確率は
1-(65535×65534×・・・・×(65536-N+1))/65536^N
だすね。3人はちょっとよくわからんなぁ