• ベストアンサー

コインで支払い (場合の数)

次の場合、硬貨の一部、または全部でちょうど支払える金額は何通りあるか。 (1)10円玉4枚、50円玉1枚、100円玉3枚 (2)10円玉2枚、50円玉3枚、100円玉3枚 (3)10円玉7枚、50円玉1枚、100円玉3枚 (1)のみ解答「5×2×4-1=39通り」です。(2)や(3)も同様の方法で解くことはできるのでしょうか?不可能なのでしょうか?

質問者が選んだベストアンサー

  • ベストアンサー
  • puni2
  • ベストアンサー率57% (1002/1731)
回答No.3

全く同じ方法だと誤りになります。なぜなら,(2)では50円玉が3枚,(3)では10円玉が7枚あるからです。 どういうことかというと,たとえば(2)で100円払うのに,「50円玉2枚」と「100円玉1枚」の2通りができるからです。 (3)でも,「10円玉5枚」と「50円玉1枚」が同じ額になりますね。 (1)ではこういったケースは発生しないので,単純に「枚数+1」をかけあわせて,1通り(0円のケース)を引けば答えが求まりました。 最後の答えまで書くのはよくないと思いますので,ここから先はちょっと自力で考えてみてください。

kojimaro1126
質問者

お礼

ありがとうございます。 ダブってしまう方法が何通りかあるのでそれを全体から引けばいいのですよね。 でもダブりが何通りあるのかを数えるのが大変ですね。。。

その他の回答 (6)

noname#48504
noname#48504
回答No.7

0 円の場合は「支払う」として考えて良いのでしょうか?(ここでは、「支払う」と考える) 直観的なことを言えば、先ず払える最高金額を考えてみると良いです。あと、50 × l + 100 × m (l, m は整数) は 50 の倍数ですから、それを手掛かりに考えてみると良いでしょう。 (3) の場合だと、支払える最高金額は 420 円。50 円玉と 100 円玉のみ使えば支払える最高金額は 350 円。350, 360, 370, ... , 420 円の各金額が与条件で支払えることは明らか。次に 50 円玉と 100 円玉のみ使って支払える金額は 0 , 50 , 100, ... , 350 円。10 円玉は 4 枚以上あるから、各 n(= 0, 1, ..., 6) に対し、50n , 50n + 10 , ... , 50n + 40 円の各金額は与条件で支払うことができる。よって求める場合は、43 通り。 (2) の場合だと、支払える最高金額は 470 円。50 円玉と 100 円玉のみ使えば支払える最高金額は 450 円。10 円玉が 1 枚あるから460 円も支払い可能。しかし 10 円玉は 2 枚までしかないから、各 n(= 0, 1, ..., 9) に対し、50n , 50n + 10 , 50n + 20 円の各金額だけ与条件で支払うことができる。よって求める場合は、3 × 10 = 30 通り。 蛇足ですが、今度は (1)(2)(3) の方法で、200 円を支払う方法は何通りあるかを考えてみるのも良いかもしれないです。

  • age_momo
  • ベストアンサー率52% (327/622)
回答No.6

2番こそこの方法で解く問題のように思います。 ただし、50円玉2枚は100円玉1枚と考えて 3×2×5-1=29通り (1)(3)はそれぞれ金額合計390円と420円でもれなく 払うことができるので39通りと42通りと思いますが。。。

  • gate1972
  • ベストアンサー率30% (3/10)
回答No.5

no1です。 早とちりしました。皆様のご指摘どおりです。 混乱させてしまい申し訳ありませんでした

kojimaro1126
質問者

お礼

いえいえ 早々に回答いただきありがとうございます。

回答No.4

2と3は引っ掛けが有りそうです。 2は直感で難しそうだったので3ですが、合計420円です。 あなたの方法では8*2*4-1=63通りとなりますが、実際は420円しかないのですから42通りしかありません。 つまり、 10円×5枚+50円×1枚+100円×2枚 100円×3枚 は同じ金額と言う事です。

noname#22058
noname#22058
回答No.2

(2)の場合、50円玉2枚と100円玉1枚が等価、 (3)の場合、10円玉5枚と50円玉1枚が等価、 であるため、そういうケースがない(1)とは異なります。 まずは、手で数え上げてみる、という大原則に立ち返ってはいかがでしょう。

kojimaro1126
質問者

お礼

やはり数えていくしかないのですかね。。 なんかSmartに解けないかなと…

  • gate1972
  • ベストアンサー率30% (3/10)
回答No.1

同じ方法で解けると思います。 まず(1)はどうやって導いた式かわかりますか? 1:10円玉は0~4枚使うことができる(5通り) 2:同様に50円玉は 0~2枚使うことができる(2通り) 3:100円玉は0~3枚使うことができる(4通り) ここまで良いですか? なので1,2,3を用いた全ての可能性は 5x2x4=40(通り) ですが、”支払った額”なので全て0枚の分”1”を引き 39通り となります。 (2)、(3)もとくに引っ掛けではなさそうなので同様で解ける はずです。

関連するQ&A

専門家に質問してみよう