fc2ブログ

Entries

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

Source

Huge Easy Contest II (2011-04-09) (blog)
UVa 11971

問題概要

長さNの棒のK箇所 (50以下) をランダムに選び,その場所を切り,その棒を使ってK+1角形を作れる確率を有理数の形で求める問題.

解法

Nの値に関係なく,答えはKのみに依存する.
小さなケースでモンテカルロして答えを推測した.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)