Up
求和アルゴリズム
作成: 2007-05-03
更新: 2007-05-04
旧ページ
数の和は倍の和として導入されます。(
和の意味
)
そこで,自然数の場合は,つぎのようになります:
さて,上の関係が成り立つようにするには,自然数の和をどのように定めたらよいでしょう?
つぎの操作をします:
4 個と3 個から始めて,一方から他方への一個ずつの移動を,尽きるまで続ける:
尽きたときのもう一方の側の個数 (7) が,4 + 3 に対応させればよいものになります。
そこで,上の操作の各ステップでの個数の変化を書き留めると,これがそのまま求和の手順(アルゴリズム)になります:
求和アルゴリズムを,練習してみましょう。
このように続く系列が実現できたとして,H+Dを求めてみます:
ShockWave (640x480)