分からない問題はここにかいてね347
■ このスレッドは過去ログ倉庫に格納されています
0896132人目の素数さん
2010/11/09(火) 02:37:48これらの切手を組み合わせると,色々な郵便料金がつくれます。
たとえば,60円は30円切手2枚でつくれ,110円は30円切手1枚と80円切手1枚でつくれます。
また,50円などつくれない料金もあります。
いま,nを正の整数とし,10の倍数の郵便料金のみを考えることにします。
このとき,「10n円以上の郵便料金はすべてつくれる」ようなnの値の最小値を求めなさい。
ただし,実在する郵便料金とは関係なくつくるものとします。
具体的に書き並べてとりあえずn=14と出たのですが,これは代数的に解ける問題ですか?
教えてください。よろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています