ライフ・マネー
【頭の体操】トーナメント戦、何試合やれば優勝が決まる?
ライフ・マネーFLASH編集部
記事投稿日:2021.02.21 16:00 最終更新日:2021.02.21 16:00
■問題
100チームがトーナメント戦をする場合、優勝チームが決まるまでに99試合しなければならない。
では、敗者復活戦方式(2敗したチームが脱落する)を採用すると、何試合必要か?
↓(解答は下にあります)
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
↓
■解答
198試合か199試合。
99試合すると、無敗が1チームと1敗が99チームになる。さらにこの99チームが98試合すると、1敗が1チームと2敗が98チームになる。
そして、無敗チームと1敗チームが対戦して、無敗チームが勝てば、1試合で優勝チームが決まり、合計198試合になるが、1敗チームが勝つと、優勝チームを決めるのにもう1試合必要になり、合計199試合になる。
■解説
忘れてはいけないのは、最初に勝ち残ったチームと二回目に勝ち残ったチームとの勝敗を決める場合、1試合だけでは決まらないケースがあること。最後まで、気を抜かずに考えてほしい。