2005-10-08から1日間の記事一覧

走り始めてみる

2.5km 14:59 これくらいだとかなりリラックスして走れる。 いくらでも走れそう、どこかが痛くならないかぎり。

ある確率(2)

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

ある確率

男女各8人で合コンしたとする。 そこで女がそれぞれ気に入った男を2人選んだとする。 その選び方が全くのランダムなとき、 8組のカップルができる確率を求める。 最初に考えた問題は、数学的には同じだが、上と違う例だった。 しかし、グラフ理論ではこうい…

廃品回収

雨天中止。