チャレンジ! アルゴリズム@ 解答
こんなふうに計算します。まず、8個の数字を横に並べて、2つずつペアにして合計を出します。
このように、トーナメントのように、決勝戦の前(準決勝)の所まで同じようにペアごとに合計を出します。
4チーム分の合計と、2チーム分の合計が計算できました。これをさらに組合わせて、隣り合う6チームの合計を計算します。
ここまで10回足し算しました。ここまで計算すると、全てのチームの答え(全体の和からそのチームの数を引いたもの)は2個の数を足すと計算できます。例えば一番右のチームは
この2つを組合わせれば出てきます。左から6個目のチームについては、
このように2つを組合わせます。10回に、8チーム×足し算1回 = 8回 を足すと、18 回となるのです。わかりました???