トップページ⇒math
5コメント2KB

ワールドカップ・順位表クイズ(難問)

■ このスレッドは過去ログ倉庫に格納されています
0001132人目の素数さん2006/06/21(水) 05:16:50
ワールドカップのグループリーグでは、4チームによる総当たり戦が行われる。
試合は勝・負・引分けのいずれかで順位が決定される。
勝ちは勝点3,引分けは勝点1が与えられる。

例えば、A-Dの国が戦った場合、順位表の最終形は、
1位 B 3勝  9点
2位 C 2勝1敗 6点
3位 D 2敗1分 1点
3位 A 2敗1分 1点
のようなかたちになる。この最終形は全部で何通りあるかを求めよ。
ただし、得失点差、総得点は考慮せず、勝敗分のみを考慮すること。
また、順位の形だけが問題で、A-Dのチームが入れ替わっても同一とする。
例えば、
1位 A 3勝
2位 B 2勝1敗
3位 C 2敗1分
3位 D 2敗1分
は、先の例と同一とみなし、別々にはカウントしない。

算出方法は、1しらみつぶし,2数学的に,3プログラミングでとあるが、
いずれでも構わない。

またこの順位で勝ち点のみを取り上げた場合、勝ち点による順位のパターン数
は先の勝敗分によるパターン数と同一であるか否かを証明せよ。
0002132人目の素数さん2006/06/21(水) 06:14:24
>>1
「無意味なスレ立て厳禁」
って読めませんか?
そういうくだらない話は質問スレでやってください


 
                 終   了


そして>>1はすぐ死ね
0003132人目の素数さん2006/06/21(水) 07:49:04
プログラム書いてしらみつぶしたら40パターンだった。

> またこの順位で勝ち点のみを取り上げた場合、勝ち点による順位のパターン数
> は先の勝敗分によるパターン数と同一であるか否かを証明せよ。

これはひとつのチームに関して勝ち点が同じで勝敗が異なるのは
勝ち点3のときだけで、あることを考えればすぐわかる。

数学的にってか、場合分けしていくようなやり方だと面倒そうだな。
0004132人目の素数さん2006/06/21(水) 09:05:54
勝ち点3
http://www.youtube.com/watch?v=eyROfQZAljI&search=%E5%8B%9D%E3%81%A1%E7%82%B9
0005132人目の素数さん2006/06/21(水) 22:12:15
むりぽ。
■ このスレッドは過去ログ倉庫に格納されています