0001１３２人目の素数さん2017/11/01(水) 22:25:02.36ID:lCaf2vX7
Aで「両替予約済み50円玉」の個数を基準にするのではなく、「両替をしない最終確定50円玉」の個数を基準にするのも可能
互いに2ｎから引けばその個数になるので
個人的には、「両替予約済み50円玉」を選ぶ→それを両替する、という思考のがやりやすいが
最初に「両替をしない最終確定50円玉」の個数を確定させる方が自然な人もいるかな
どちらを基準にしても最後の結果は同じだけど、どちらでやってるかは意識すべき
>>948
どうも解説ありがとうございます。もう一度いちから考え直してみます。 0955１３２人目の素数さん2017/11/14(火) 21:46:57.65ID:5GwueLvD
[E]
100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数を
100円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*0 = 100*(n - 0) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
(Case 1)
1 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*1 = 100*(n - 1) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
…
(Case i)
i 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*i = 100*(n - i) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
…
(Case n)
n 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*n = 100*(n - n) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
以上より、100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数を知るには、
100*整数 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数が分かればよい。
0956１３２人目の素数さん2017/11/14(火) 21:47:21.88ID:5GwueLvD
[D]
100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数を
50円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*0 = 50*(2*m - 0) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
(Case 1)
1 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*1 = 50*(2*m - 1) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
…
(Case i)
i 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*i = 50*(2*m - i) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
…
(Case 2*m)
2*m 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*2*m = 50*(2*m - 2*m) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
以上より、100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数を知るには、
50*整数 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数が分かればよい。
0957１３２人目の素数さん2017/11/14(火) 21:47:46.34ID:5GwueLvD
[C]
50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数を
10円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*0 = 10*(5*l - 0) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
(Case 1)
1 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*1 = 10*(5*l - 1) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
…
(Case i)
i 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*i = 10*(5*l - i) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
…
(Case 5*l)
5*l 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*5*l = 10*(5*l - 5*l) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
以上より、50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数を知るには、
10*整数 円を1円玉と5円玉のみを使って両替する仕方の数が分かればよい。
0958１３２人目の素数さん2017/11/14(火) 21:48:11.66ID:5GwueLvD
[B]
10*k 円を1円玉と5円玉のみを使って両替する仕方の数を
5円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*0 = 5*(2*k - 0) 円を1円玉のみを使って両替する仕方の数に等しい。
(Case 1)
1 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*1 = 5*(2*k - 1) 円を1円玉のみを使って両替する仕方の数に等しい。
…
(Case i)
i 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*i = 5*(2*k - i) 円を1円玉のみを使って両替する仕方の数に等しい。
…
(Case 2*k)
2*k 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*2*k = 5*(2*k - 2*k) 円を1円玉のみを使って両替する仕方の数に等しい。
以上より、10*k 円を1円玉と5円玉のみを使って両替する仕方の数を知るには、
5*整数 円を1円玉のみを使って両替する仕方の数が分かればよい。
0959１３２人目の素数さん2017/11/14(火) 21:48:29.53ID:5GwueLvD
[A]
5*j 円を1円玉のみを使って両替する仕方の数は明らかに1通りである。
0960１３２人目の素数さん2017/11/14(火) 21:48:50.75ID:5GwueLvD
[B]
10*k 円を1円玉と5円玉のみを使って両替する仕方の数を
5円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*0 = 5*(2*k - 0) 円を1円玉のみを使って両替する仕方の数に等しい。
[A]よりそれは 1 通りである。
(Case 1)
1 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*1 = 5*(2*k - 1) 円を1円玉のみを使って両替する仕方の数に等しい。
[A]よりそれは 1 通りである。
…
(Case i)
i 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*i = 5*(2*k - i) 円を1円玉のみを使って両替する仕方の数に等しい。
[A]よりそれは 1 通りである。
…
(Case 2*k)
2*k 枚の5円玉を使う場合に 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は、
10*k - 5*2*k = 5*(2*k - 2*k) 円を1円玉のみを使って両替する仕方の数に等しい。
[A]よりそれは 1 通りである。
以上より 10*k 円を1円玉と5円玉のみを使って両替する仕方の数は
Σ 1 from i = 0 to i = 2*k = 2*k + 1
である。
0961１３２人目の素数さん2017/11/14(火) 21:49:18.13ID:5GwueLvD
[C]
50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数を
10円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*0 = 10*(5*l - 0) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
[B]よりそれは、2*(5*l - 0) + 1 通りである。
(Case 1)
1 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*1 = 10*(5*l - 1) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
[B]よりそれは、2*(5*l - 1) + 1 通りである。
…
(Case i)
i 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*i = 10*(5*l - i) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
[B]よりそれは、2*(5*l - i) + 1 通りである。
…
(Case 5*l)
5*l 枚の10円玉を使う場合に 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は、
50*l - 10*5*l = 10*(5*l - 5*l) 円を1円玉と5円玉のみを使って両替する仕方の数に等しい。
[B]よりそれは、2*(5*l - 5*l) + 1 通りである。
以上より 50*l 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数は
Σ 2*(5*l - i) + 1 from i = 0 to i = 5*l
=
Σ 2*i + 1 from i = 0 to i = 5*l
=
25*l^2 + 10*l + 1
である。
0962１３２人目の素数さん2017/11/14(火) 21:49:38.86ID:5GwueLvD
[D]
100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数を
50円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*0 = 50*(2*m - 0) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
[C]よりそれは、 25*(2*m - 0)^2 + 10*(2*m - 0) + 1 通りである。
(Case 1)
1 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*1 = 50*(2*m - 1) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
[C]よりそれは、 25*(2*m - 1)^2 + 10*(2*m - 1) + 1 通りである。
…
(Case i)
i 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*i = 50*(2*m - i) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
[C]よりそれは、 25*(2*m - i)^2 + 10*(2*m - i) + 1 通りである。
…
(Case 2*m)
2*m 枚の50円玉を使う場合に 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は、
100*m - 50*2*m = 50*(2*m - 2*m) 円を1円玉と5円玉と10円玉のみを使って両替する仕方の数に等しい。
[C]よりそれは、 25*(2*m - 2*m)^2 + 10*(2*m - 2*m) + 1 通りである。
以上より 100*m 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数は
Σ 25*(2*m - i)^2 + 10*(2*m - i) + 1 from i = 0 to i = 2*m
=
Σ 25*i^2 + 10*i + 1 from i = 0 to i = 2*m
=
(200/3)*m^3 + 70*m^2 + (61/3)*m + 1
である。
0963１３２人目の素数さん2017/11/14(火) 21:51:26.20ID:e6LNzgOj
[E]
100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数を
100円玉を使用する枚数によって場合分けする：
(Case 0)
0 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*0 = 100*(n - 0) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
[D]よりそれは、 (200/3)*(n - 0)^3 + 70*(n - 0)^2 + (61/3)*(n - 0) + 1 通りである。
(Case 1)
1 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*1 = 100*(n - 1) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
[D]よりそれは、 (200/3)*(n - 1)^3 + 70*(n - 1)^2 + (61/3)*(n - 1) + 1 通りである。
…
(Case i)
i 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*i = 100*(n - i) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
[D]よりそれは、 (200/3)*(n - i)^3 + 70*(n - i)^2 + (61/3)*(n - i) + 1 通りである。
…
(Case n)
n 枚の100円玉を使う場合に 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は、
100*n - 100*n = 100*(n - n) 円を1円玉と5円玉と10円玉と50円玉のみを使って両替する仕方の数に等しい。
[D]よりそれは、 (200/3)*(n - n)^3 + 70*(n - n)^2 + (61/3)*(n - n) + 1 通りである。
以上より 100*n 円を1円玉と5円玉と10円玉と50円玉と100円玉のみを使って両替する仕方の数は
Σ (200/3)*(n - i)^3 + 70*(n - i)^2 + (61/3)*(n - i) + 1 from i = 0 to i = n
=
Σ (200/3)*i^3 + 70*i^2 + (61/3)*i + 1 from i = 0 to i = n
=
(1/6)*(n + 1)*(100*n^3 + 240*n^2 + 131*n + 6)
である。
0965１３２人目の素数さん2017/11/14(火) 21:59:11.43ID:0okTRPqG
自殺をするか東大を目指すか迷う。
＞＞９５５
詳細なレスありがとうございます。
一般化するとなるとものすごい量になりますね。
本当に参考になりました。ありがとうございます。
0970１３２人目の素数さん2017/11/15(水) 00:09:02.98ID:Sb2FJtYo
0981１３２人目の素数さん2017/11/15(水) 03:52:44.48ID:Z7b8EnyO
やっぱり自殺してえ。
>>981
誰も止めないから死ね
せめて死ぬ前に大量殺人して日本史に名を残せよw 質問ばかりで申し訳ないのですが砂田版の答えを一般の場合に拡張するとどうなりますか？
>>983
ある無矛盾な公理系τの任意のモデルに対してある論理式φが常に真となるならば、τからφがLKにおいて証明可能となることを示せ、という問題がわかりません >>966
信州在住の４０代のニートの少林寺拳法一級のおっさん 10011001Over 1000Thread
このスレッドは１０００を超えました。
新しいスレッドを立ててください。
life time: 13日 16時間 26分 2秒
10021002Over 1000Thread
5ちゃんねるの運営はプレミアム会員の皆さまに支えられています。
運営にご協力お願いいたします。
───────────────────
《プレミアム会員の主な特典》
★ 5ちゃんねる専用ブラウザからの広告除去
★ 5ちゃんねるの過去ログを取得
★ 書き込み規制の緩和
───────────────────
会員登録には個人情報は一切必要ありません。
月300円から匿名でご購入いただけます。
▼ プレミアム会員登録はこちら ▼
https://premium.5ch.net/
▼ 浪人ログインはこちら ▼
https://login.5ch.net/login.php