チャレンジ! アルゴリズム@ 解答

こんなふうに計算します。まず、8個の数字を横に並べて、2つずつペアにして合計を出します。

        challenge1a.png (4303 バイト)

このように、トーナメントのように、決勝戦の前(準決勝)の所まで同じようにペアごとに合計を出します。

challenge1b.png (5363 バイト)

4チーム分の合計と、2チーム分の合計が計算できました。これをさらに組合わせて、隣り合う6チームの合計を計算します。

challenge1c.png (31706 バイト)

ここまで10回足し算しました。ここまで計算すると、全てのチームの答え(全体の和からそのチームの数を引いたもの)は2個の数を足すと計算できます。例えば一番右のチームは

challenge1d.png (8317 バイト)

この2つを組合わせれば出てきます。左から6個目のチームについては、

challenge1e.png (6242 バイト)

このように2つを組合わせます。10回に、8チーム×足し算1回 = 8回 を足すと、18 回となるのです。わかりました???

 

 宇野毅明のホームページへ          情報学研究所のホームページへ