2023.01.17

128チームのトーナメント戦、優勝が決定するまでの試合数は? 「発想を転換」すれば、超簡単に計算できます

「ひき算思考」で物事を捉える発想法

さて、最初の問題を考えてみましょう。

いわゆる「トーナメント表」を描いて考えることも可能です。

例として簡略して、16チームが出場するトーナメントを考えます。

トーナメント表を見て、数えていけば実際に必要となる試合数が数えられます。下の図のように数えていくと、決勝戦までに15試合を要することがわかります。

ここでは、このように普通に数えていくという方法ではなく、発想を変えて考えていく方法を紹介します。

このトーナメントの問題の場合だと、「優勝するための試合数を考える」という直接的な解き方をするのではありません。「優勝者を決める」を「1人を除く、ほかのすべ
ての人が負けるために必要な試合数を考える」へと発想を変えられることを利用して、解くことができるのです。

16人でトーナメント戦を行うということは、優勝者の1人(もしくは1チーム)を引いた15人が負ける必要があります。なので、必要な試合数は15試合であることがわかる、ということです。

これと同様に、冒頭の問題の答えは、

128-1=127 127試合

なのです!

この発想法を、答えを求めるためにひき算をするのでここでは「ひき算思考」とでも表現しておきましょう。

この「ひき算思考」はほかの問題にも活用できる、便利なツールでもあります。

次の問題〈解けたらすごい…ユーロ硬貨を組み合わせて作れない「最大の数」は?〉は、下の【関連記事】から進めます。

ブルーバックス・ウェブサイトでご覧の方は、こちらから!

.navContents .navContents_genre ul li:nth-child(1){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/b/5/-/img_b5e617833eedeaae7025842662ab132b647.png); } .navContents .navContents_genre ul li:nth-child(2){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/2/5/-/img_2540ff88c35e25062301549b5eb16b52324.png); } .navContents .navContents_genre ul li:nth-child(3){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/7/-/img_a7ba7310c85ff6d811201aa807669020476.png); } .navContents .navContents_genre ul li:nth-child(4){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/e/b/-/img_eb63fc75c067be2b4e346d1177dd646b453.png); } .navContents .navContents_genre ul li:nth-child(5){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/b/-/img_abe953ea8bbeca517ca1c1e8aea20264478.png); } .navContents .navContents_genre ul li:nth-child(6){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/4/4/-/img_44a09474c6909310bd77737b2cf0d164611.png); } .navContents .navContents_genre ul li:nth-child(7){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/0/a/-/img_0a2be7b2a33731b20cea2350fd4ae90a628.png); } .navContents .navContents_genre ul li:nth-child(8){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/7/e/-/img_7e673dc9fefd51d9536a14475d3d9aee610.png); } .navContents .navContents_genre ul li:nth-child(9){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/f/-/img_af821209af9c81edad6dc63aa854b0fb368.png); } .navContents .navContents_genre ul li:nth-child(10){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/f/0/-/img_f072464bf99bcf4d42f011c34e4f8de1479.png); } .navContents .navContents_genre ul li:nth-child(11){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/d/a/-/img_da7b1bac2e3db43a4d2760193fcfa9d8558.png); } .navContents .navContents_genre ul li:nth-child(12){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/4/3/-/img_435be9c5b352044abf14eecffa80b28d542.png); } .navContents .navContents_genre ul li:nth-child(13){ background-image: url(); } .navContents .navContents_genre ul li:nth-child(14){ background-image: url(); } .navContents .navContents_genre ul li:nth-child(15){ background-image: url(https://gendai-m.ismcdn.jp/mwimgs/a/b/-/img_ab53ea5ead6f29fedf249c9d00da02ca567.png); }
  • 【新刊案内】
  • 【新刊案内】元素118の新知識
  • 【新刊案内】カラー図説
  • 【新刊案内】宇宙検閲官仮説
  • 【新刊案内】4月刊のご案内
  • 【新刊案内】「心の病」の脳科学
  • 【新刊案内】はまると深い!数学クイズ
  • 【新刊案内】新しいゲノムの教科書
  • 【新刊案内】皮膚のふしぎ
  • 【新刊案内】スピンとは何か