条件を満たす組み合わせ
十進BASIC_プログラミング へ戻る
大学生のための数学 へ戻る
2015.10.20


問 :  以下の10個の自然数で 総和 1000 になる組み合わせは何通りあるか?
   ただし、 1 つの自然数は 1 個しか使えないものとする。

    50  80  130  190  230  250  280  310  390  440


答 :  上記の問題を解くプログラムを作りました。

これではあまりにも低級だと思うので、 もう少し高級なプログラムにしてみました。

  なお、 山中和義/電脳遊戯団さんの書庫の中の アルゴリズム > オペレーションズ・リサーチ > 動的計画法 > 商品券.BAS というプログラムは、 さらに短くていっそう高級なプログラムになっています。
     http://www.urban.ne.jp/home/kz4ymnk/seminar/basic/index.html


  以下の10個の自然数で総和が1000になる組み合わせ( JavaScript + html のプログラム )
               ( 1つの自然数は1個しか使えない )