No.1ベストアンサー
- 回答日時:
(1)1円、5円、10円の硬貨をとりまぜて合計10n円にするしかたは(n+1)^2通りであることを証明せよ。
n:整数です。10円をn枚使う・・・1通り
10円をn-1枚使う・・・3通り(5円を2,1,0枚使う)
10円をn-2枚使う・・・5通り(5円を4,3,2,1,0枚使う)
・・・
10円をn-k枚使う・・・2k+1通り(5円を2k、・・・4,3,2,1,0枚使う)
・・・
10円をn-n枚使う・・・2n+1通り(5円を2n、・・・4,3,2,1,0枚使う)
全部で Σ(k=0~n){2k+1}=(n+1)^2 となる
(2)さらに50円玉を加えて合計1000円にするしかたは何通りあるか?
50円を20枚使う・・・1通り
50円を20-1枚使う・・・(5+1)^2通り 1円、5円、10円の硬貨をとりまぜて合計10*5円払う
・・・
50円を20-k枚使う・・・(k+1)^2通り 1円、5円、10円の硬貨をとりまぜて合計10*5k円払う
・・・
50円を20-20枚使う・・・(100+1)^2通り
全部で Σ(k=0~20){5k+1}^2 となる
No.3
- 回答日時:
#1です。
訂正です。誤: 50円を20-k枚使う・・・(k+1)^2通り 1円、5円、10円の硬貨をとりまぜて合計10*5k円払う
正: 50円を20-k枚使う・・・(5k+1)^2通り 1円、5円、10円の硬貨をとりまぜて合計10*5k円払う
ついでに計算間違いがなければ Σ(k=0~20){5k+1}^2=73871
No.2
- 回答日時:
(1)もっとスマートな考え方があると思うのですが手っ取り早く
やっつけるなら、
今、1円と5円玉で10k円にする組み合わせを考えます。(0≦k≦n)
ここで5円玉の枚数は
0,2,・・・,2k-1,2k
(2k+1)通り有ります。この時、1円玉は1通りです。
また、この状態で10n円にする10円玉の選び方も1通りです。
よって組み合わせ方は
Σ[k=0→n](2k+1)=(n+1)^2
(2)(1)を踏まえると50円玉は0枚から20枚まであり、m枚の時には
10,5,1円玉の組み合わせは
{(1000-50m)/10+1}^2=(101-5m)^2
よって組み合わせは
Σ[m=0→20](101-5m)^2=Σ[m=0→20](10201-1010m+25m^2)
=10201*Σ[m=0→20]1-1010*Σ[m=0→20]m+25*Σ[m=0→20]m^2
=10201*21-1010*20*21/2+20*21*41/6=73871
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- その他(家事・生活情報) 1円玉が昭和30年から使われていて、5円玉が昭和24年から使われて、10円玉が昭和26年から使われて 4 2022/07/23 17:26
- 商店街 物価が高くなってしまい造幣局では、10円玉が今まで通り青銅で製造出来なくなってしまったんですけど、1 5 2022/07/26 19:32
- その他(お金・保険・資産運用) レジをしたことある人に聞きたいのですが、、 お会計で、小銭を出されたときの数え方を教えてください!! 9 2022/08/03 16:15
- コレクション 日本の5円玉と50円玉は外国で人気が有るか 2 2022/12/03 23:28
- 運輸業・郵便業 配達の仕事などをする場合代引きというのがありますが、ピッタリだしてくれる方もいればそうでない方もいま 2 2023/03/21 17:09
- その他(悩み相談・人生相談) バスで少なめに払って出てきてしまいました。 今日初めてバスに乗ったのですが、十円玉が不足していたので 8 2023/01/25 17:47
- 電車・路線・地下鉄 5円玉の両替 3 2022/07/11 12:01
- 数学 spi 非言語教えてください 3 2022/04/21 00:52
- その他(買い物・ショッピング) 今の時代は古い大きな50円玉 5 2023/07/06 19:40
- その他(買い物・ショッピング) 100均はお会計の際に5円玉を使えますか? 110円として、10円の代わりに5円玉二つ出すのは大丈夫 3 2022/07/20 09:02
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
おすすめ情報