チャレンジ！ アルゴリズム①
アルゴリズムは計算の仕方を考える学問。その一端に触れてみましょう。
-------- ■ チャレンジ ① ■ ----------
ここに、「－」のボタンが壊れてしまった電卓があります。この電卓を使って、こんな計算をしようと思っています。
サッカーチームのファンの数が8チーム分あります。各チームについて、「そのチーム以外のチームのファン数の合計」を求めて下さい。
普通の電卓だったら、
・ 最初に全てのチームのファン数の合計を出す
・ 合計から、各チームのファン数を引く
として、15回計算するだけで簡単に求められるのですが、残念ながら引き算をするための「－」ボタンが壊れているので、こうはいきません。マイナスの数を足して引き算する、ってのもできません。全部足し算すると、8×7 = 56 回の足し算が必要です。
でも、工夫すると、この壊れた電卓でもなんと18回でできるんです！ さて、どうやってやればいいでしょう？
ただし、計算結果を紙に書いて覚えておくのはあり、とします。