２００２年度・計算機数学・第７回実習 1
実習内容（各自で自習）
1. a,b を互いに素な正の整数とする. a円,b円の切手を用いてn円となる組合わせを実現したい.
(a) N(a, b) = (a−1)(b−1) 以上のnに対しては,必ず実現でき,N(a, b)−1円は実現出来ないこ
とを証明せよ.
(b) 実現できないn の値を全て求めるプログラムを書け.
2. a1,a2,a3 を互いに素な正の整数とする. (a1< a2< a3)a1 円,a2 円, a3円の切手を用いて n円と なる組合わせを実現したい. 実現できないnの値を全て求めるプログラムを書け.
これらのプログラム・アルゴリズムは, 完成後レポートとして提出してください.
ex07.tex,v 1.1 2002-06-04 10:42:25+09 naito Exp
