ある確率(2)

ジョギングしながら考えてた。
そうか、男の次数が同じなら女のほうでソートすればいいんだ。
(ビットを立てるのところ)
っていうか、男の次数は関係なくて、女のほうだけでソートすればいいのか。
なんだ、プログラムがだいぶ簡単になる。


5人目 614656→3071
6人目 17210368→45612
7人目 481890304→845990
8人目 13492928512→18466191


なんとかなった。
本当は女のほうのソートもしたいところだが。
でも、まだマッチングの判定のプログラムを書いていない。
前に書いたんだけど消してしまったらしい。


10/13追記
プログラムが少し間違っていた。
やり直したら次のようになった。


5人目 614656→923
6人目 17210368→18373
7人目 481890304→444224
8人目 13492928512→12738288