- ベストアンサー
コインで支払い （場合の数）
次の場合、硬貨の一部、または全部でちょうど支払える金額は何通りあるか。 (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)も同様の方法で解くことはできるのでしょうか？不可能なのでしょうか？
- kojimaro1126
- お礼率54% (55/101)
- 数学・算数
- 回答数7
- ありがとう数3
- みんなの回答 （7）
- 専門家の回答
質問者が選んだベストアンサー
全く同じ方法だと誤りになります。なぜなら，(2)では50円玉が3枚，(3)では10円玉が7枚あるからです。 どういうことかというと，たとえば(2)で100円払うのに，「50円玉2枚」と「100円玉1枚」の2通りができるからです。 (3)でも，「10円玉5枚」と「50円玉1枚」が同じ額になりますね。 (1)ではこういったケースは発生しないので，単純に「枚数＋1」をかけあわせて，1通り（0円のケース）を引けば答えが求まりました。 最後の答えまで書くのはよくないと思いますので，ここから先はちょっと自力で考えてみてください。
その他の回答 (6)
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)
2番こそこの方法で解く問題のように思います。 ただし、50円玉2枚は100円玉1枚と考えて 3×2×5-1=29通り (1)(3)はそれぞれ金額合計390円と420円でもれなく 払うことができるので39通りと42通りと思いますが。。。
- gate1972
- ベストアンサー率30% (3/10)
no1です。 早とちりしました。皆様のご指摘どおりです。 混乱させてしまい申し訳ありませんでした
お礼
いえいえ 早々に回答いただきありがとうございます。
- silverbear
- ベストアンサー率25% (163/639)
２と３は引っ掛けが有りそうです。 ２は直感で難しそうだったので３ですが、合計４２０円です。 あなたの方法では8*2*4-1＝６３通りとなりますが、実際は４２０円しかないのですから４２通りしかありません。 つまり、 １０円×５枚＋５０円×１枚＋１００円×２枚 １００円×３枚 は同じ金額と言う事です。
(2)の場合、50円玉2枚と100円玉1枚が等価、 (3)の場合、10円玉5枚と50円玉1枚が等価、 であるため、そういうケースがない(1)とは異なります。 まずは、手で数え上げてみる、という大原則に立ち返ってはいかがでしょう。
お礼
やはり数えていくしかないのですかね。。 なんかSmartに解けないかなと…
- gate1972
- ベストアンサー率30% (3/10)
同じ方法で解けると思います。 まず（１）はどうやって導いた式かわかりますか？ １:１０円玉は０～４枚使うことができる（５通り） ２:同様に５０円玉は ０～２枚使うことができる（２通り） ３:１００円玉は０～３枚使うことができる（４通り） ここまで良いですか？ なので１,２,３を用いた全ての可能性は ５x２x４=４０（通り） ですが、”支払った額”なので全て０枚の分”１”を引き ３９通り となります。 （２）、（３）もとくに引っ掛けではなさそうなので同様で解ける はずです。
関連するQ&A
- 高校・数学A「場合の数」について
次の「場合の数」の単元の問題について、全部もしくは一部でも解説していただけると幸いです。 念の為、示されている解答を載せさせて頂きます。 解答の間違いが疑われる場合はご指摘よろしくおねがいします。 【問題】 17 2桁の自然数のうち，各位の数の積が偶数になる数はいくつあるか。 18 A，B2つのチームがサッカーの試合を繰り返しおこない，早く3勝したチームが優勝となる。ただし，各試合において，引き分けはないものとする。まず，初戦でAが勝ったとき (1) 優勝が決まるまでの勝負の分かれ方は何通りあるか。 (2) (1)のうち，A，Bどちらかが3回続けて勝つ勝負の分かれ方は何通りあるか。 21 10円硬貨が4枚，50円硬貨が1枚，100円硬貨が2枚ある。これらの一部または全部を使ってちょうど支払える金額は何通りあるか。 22 百の位，十の位，一の位のうち，いずれかは偶数であるような3桁の自然数の中で，各位の数の和が奇数であるものはいくつあるか。 40 5本の平行な直線が，他の6本の平行な直線と交わるとき，それらの直線でできる平行四辺形はいくつあるか。 【解答】 17 65個 18 (1)10通り (2)3通り 21 325個 22 29通り 40 150個
- 締切済み
- 数学・算数
- 解説をお願いします。
問題 つぎの硬貨の一部又は全部を使って支払うことができる金額は全部で何通りあるか？ 10円硬貨3枚 100円硬貨7枚 500円硬貨3枚 解答 100円硬貨7枚 500円硬貨3枚を使ってできる金額は、0円を含めると 0円から2200円まで 100円きざみの23通りある。 そのおののについて、10円硬貨3枚を使ってできる金額は0円 10円 20円 30円の4通りある。 よって積の法則により 23×4＝92通り 求める場合の数は、0円の場合を除いて 92-１=91通り がどうしてなのか説明して下さい。急ぎです。お願いします。
- ベストアンサー
- 数学・算数
- 硬貨を使った場合の数
100円玉が3枚、50円玉が1枚、10円玉が7枚で何通りの金額がつくれますか。」という問題があるのですが、重複をなくして１００円が４枚、１０円が２枚として５通り×３通りと考えてしまうのですが、解答は４２通りです。 こういう問題はいろいろあるのですが、一概にこれだという解答方法がないみたいで難しいです。 問題ごとに解答方法が違ってよくわからなくなってきました。 このようなこれと類似の問題何に注意してどう解いていったらよいでしょうか？
- ベストアンサー
- 数学・算数
- 硬貨を使った場合の数
10円玉3枚、100円玉7枚、500円玉3枚使って支払うことができる金額は何通りあるか? という問題があり解答は次のようにありましたが、 百円玉５枚 ⇔ 五百円玉１枚 という両替ができる場合は重複しますので、差し引かないといけません。 両替できる場合とは・・・ Ａ 百円玉５～７枚で、かつ、五百円玉０～２枚 Ｂ 百円玉０～２枚で、かつ、五百円玉１～３枚 Ａを両替すると、百円玉２～７枚、五百円玉１～３枚 つまり、Ｂになりますから、 重複部分として差し引くのは、ＡかＢのいずれか一方です。 ゼロ円も含めて何通りあるかを計算すると、 （３＋１）（７＋１）（３＋１） － Ａの場合 ＝ ４・８・４ － ４・３・３ ＝ １２８ － ３６ ＝ ９２通り ゼロ円を含めないとすれば、仕上げに１を引いて ９２ － １ ＝ ９１通り この場合の「４・３・３」は１０円玉４通り、１００円５枚、６枚、７枚の３通り、５００円０、１，２枚の３通りですが、１００円の３通りを含む組み合わせが重複で引かなければいけないのはわかるのですが、このとき、５００円の３通りの組み合わせを引いてしまうと５００円１枚、２枚を使った金額の場合がまったくなくなってしまわないでしょうか？
- ベストアンサー
- 数学・算数
- 数学A 場合の数の問題
10円玉３枚、100円玉７枚、500円玉３枚の一部または全部を使って、支払うことができる金額は何通り？ まず、自分はまず ３＋７＋３＋３×７＋７×３＋３×３＋３×７×３＝１０６ としました。 ただし、100円玉５枚と500円玉１枚がカブっているので、引かなければならないのですが、よくわかりません。 どうすればいいのですか？ 詳しい説明お願いします。 ちなみに、答えは９１通りのようです。
- ベストアンサー
- 数学・算数
- 硬貨を使った場合の数の問題
10円玉3枚、100円玉7枚、500円玉3枚使って支払うことができる金額は何通りあるか? という問題があり解答は次のようにありましたが、 百円玉５枚 ⇔ 五百円玉１枚 という両替ができる場合は重複しますので、差し引かないといけません。 両替できる場合とは・・・ Ａ 百円玉５～７枚で、かつ、五百円玉０～２枚 Ｂ 百円玉０～２枚で、かつ、五百円玉１～３枚 Ａを両替すると、百円玉２～７枚、五百円玉１～３枚 つまり、Ｂになりますから、 重複部分として差し引くのは、ＡかＢのいずれか一方です。 ゼロ円も含めて何通りあるかを計算すると、 （３＋１）（７＋１）（３＋１） － Ａの場合 ＝ ４・８・４ － ４・３・３ ＝ １２８ － ３６ ＝ ９２通り ゼロ円を含めないとすれば、仕上げに１を引いて ９２ － １ ＝ ９１通り 重複するところは差し引かないといけないのはわかるのですが、上のAの場合の「４・３・３」はどうしてそうなるのですか？
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。 ダブってしまう方法が何通りかあるのでそれを全体から引けばいいのですよね。 でもダブりが何通りあるのかを数えるのが大変ですね。。。