Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2290-ef52f621
この記事にトラックバックする(FC2ブログユーザー)

UVa 12461 - Airplane (この記事を編集する[管理者用])

Source

Colombian Collegiate Programming League 2012 (2012-06-03)
UVa 12461

問題概要

飛行機でn人の乗客が乗る.(nは2以上1000以下)
最初の人はランダムな席に座る.
2番目以降の人は,自分の席が埋まっていなければ自分の席に,埋まっていればランダムな空席に座る.
最後の人(n番目の人)乗った時,その人の席に他の人が座っている確率を既約分数で求める問題.

解法

答えは常に1/2.
実際に小さいnで試してみればわかる.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/2290-ef52f621
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。