トーナメントクイズ！！

レバン　(2002/08/16(Fri) 23:06:35)

えー、結構カンタンです。瞬殺確定くらいです。
問題．野球の試合をトーナメント制でやりました。参加したチームは合計８２チームで、どのチームも１回負けたらそこで敗退とします。さて、このトーナメントを終わらせるには何試合をやればいいでしょうか？（あるチームが何回勝てば優勝か、ではなくて、全ての試合の数です。）という問題の答えを最も速く出すには、どのような計算をすればいいでしょうか？


８１試合！
８２−１ですか。
トーナメント戦は１試合で１チーム負けていなくなるから。



８１試合

８２−１＝８１



お二人とも正解です。３秒が勝敗を分けました。クロフトさん、優勝です（？
負けたらそのチームはいなくなるのですから、優勝した１チームを除けば８１チームがいなくなることになり、８１試合することになります。


１試合で敗退者が１チーム決定する、
すなわち、Ｎ試合すればＮチーム抜けるってことだから、
８１試合で８１チーム負けが決定＝最後の１チームが決定

要するに、（チーム数）−１でＯＫだとおもいます（＾−＾）


あれ？時間的にはリョウさんの方が投稿が早いのに・・・まあいいか。
リョウさんも正解です。飛び入り正解（？）です。


※　問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。