次のような手順に従って、解き進めていく。
●下記のような"表"を作成する。
●最左欄に、
硬貨の金額を"高額"順に、上から記入する。
●問題で問われている合計金額を超えない"最高額"
の硬貨の最高枚数を記入し、
次に、残額が0円であれば、その真下の欄に、
"0"と記入し、
一方で、残額があれば、その残額を超えない2番目
に高額の硬貨の最高枚数を記入し、…という順で、
空欄を数字で埋めていく。
●"最高額"の硬貨の最高枚数について、全ての組み
合わせを記入した場合、
次は、"最高額"の硬貨の"最高枚数-1"の枚数
について、同様の作業を行う。
●"最高額"の硬貨の最高枚数が"0"となった場合
、2番目に高額の硬貨から、同様の作業を行う。
たとえば、…。
EXAMPLE |
100円、50円、10円のそれぞれの硬貨が5枚ずつ財布に入っています。トモママは、この財布から500円を出して餃子の皮とひき肉とニラを買う予定です。この場合、何通りの支払い方がありますか?
|
●同様の順に従って、表を完成させる。
最後に、問題文を読み返し、各枚数等の見直を行う。
●最高額の硬貨の(最高枚数ー1)について、その他の
硬貨の枚数を記入する。
●最高額の硬貨の最高枚数及びその他の硬貨の枚数
を記入する。。
↓
100円 50円 10円
5枚 0枚 0枚
4枚 2枚 0枚
: : :
問題で問われている"場合"を、順次、書き出しなが
ら進める。
たとえば、…。
●下図のような表を作成する。
EXAMPLE |
100円、50円、10円のそれぞれの硬貨が5枚ずつ財布に入っています。トモママは、この財布から500円を出して餃子の皮とひき肉とニラを買う予定です。この場合、何通りの支払い方がありますか?
|
●最高額の硬貨の(最高枚数ー2)について、その他の
硬貨の枚数を記入する。
●最左欄に、その上から高額順に書き記す。