No.1ベストアンサー
- 回答日時:
厄介なのはガウス記号だから、これを式から無くしてしまえばいい。
n が偶数のとき [(n/2)] = n/2,
n が奇数のとき [(n/2)] = (n-1)/2.
同じことは、[(n/2)] = { 2n - 1 + (-1)^n }/4 でも書ける。
f(n) = f(n-3) + { 2n - 1 + (-1)^n }/4 + 1
= f(n-3) + (1/2)n + 3/4 + (1/4)(-1)^n.
n^2 - (n-3)^2 = 6n - 9 を使って漸化式右辺の (1/2)n を消すと、
f(n) - (1/12)n^2 = f(n-3) - (1/12)(n-3)^2 + 3/2 + (1/4)(-1)^n.
n - (n-3) = 3 を使って漸化式右辺の 3/2 を消すと、
f(n) - (1/12)n^2 - (1/2)n = f(n-3) - (1/12)(n-3)^2 - (1/2)(n-3) + (1/4)(-1)^n.
g(n) = f(n) - (1/12)n^2 - (1/2)n と置くと
g(n) = g(n-3) + (1/4)(-1)^n.
その解は、
g(0) = f(0) - (1/12)0^2 - (1/2)0 = 1,
g(1) = f(1) - (1/12)1^2 - (1/2)1 = 5/12,
g(2) = f(2) - (1/12)2^2 - (1/2)2 = 2/3,
g(3) = g(0) + (1/4)(-1)^3 = 3/4,
g(4) = g(1) + (1/4)(-1)^4 = 2/3,
g(5) = g(2) + (1/4)(-1)^5 = 7/12,
以下、周期 6 で繰り返す。
この表から n = 0,1,2,3,4,5 に対する g(n) を表す式を何かでっち上げて、
f(n) = (1/12)n^2 + (1/2)n + g(nを6で割った余り) とすればよい。
でっち上げる g(n) の式は、6 個の n であてはまればどんな式でもよい。
例えば、5 次多項式なんか簡単につくれるし、他でもよい。
わお、すげえ。ありがとうございます。
ただ分からないところがあって
>n^2 - (n-3)^2 = 6n - 9 を使って漸化式右辺の (1/2)n を消すと、
f(n) - (1/12)n^2 = f(n-3) - (1/12)(n-3)^2 + 3/2 + (1/4)(-1)^n.
n - (n-3) = 3 を使って漸化式右辺の 3/2 を消すと、
f(n) - (1/12)n^2 - (1/2)n = f(n-3) - (1/12)(n-3)^2 - (1/2)(n-3) + (1/4)(-1)^n.
ここの操作を詳しく知りたいです。
漸化式を解くときの技術ですか?
No.4
- 回答日時:
No.1 は、私のやり方のクセなのですが、
No.2 の方向でもっと話を整理する手もあります。
f(n) = f(n-3) + [n/2] + 1 は n が 3 づつ増えてゆく漸化式なので、
f(0) から始まる f(0), f(3), f(6), ... の列と
f(1) から始まる f(1), f(4), f(7), ... の列と
f(2) から始まる f(2), f(5), f(8), ... の列は
それぞれ別個の数列と見ることもできます。
それと、[n/2] の性質が n の偶奇で異なることを合わせると、
f(n) は 6 個の数列
f(6k) = { f(6k-6) + [(6k-3)/2] + 1 } + [6k/2] + 1,
f(6k+1) = { f(6k-5) + [(6k-2)/2] + 1 } + [(6k+1)/2] + 1,
f(6k+2) = { f(6k-4) + [(6k-1)/2] + 1 } + [(6k+2)/2] + 1,
f(6k+3) = { f(6k-3) + [6k/2] + 1 } + [(6k+3)/2] + 1,
f(6k+4) = { f(6k-2) + [(6k+1)/2] + 1 } + [(6k+4)/2] + 1,
f(6k+5) = { f(6k-1) + [(6k+2)/2] + 1 } + [(6k+5)/2] + 1
を混ぜて並べたもととも見れます。
この6本の漸化式は
f(6k) = f(6(k-1)) + 6k,
f(6k+1) = f(6(k-1)+1) + 6k + 1,
f(6k+2) = f(6(k-1)+2) + 6k + 2,
f(6k+3) = f(6(k-1)+3) + 6k + 3,
f(6k+4) = f(6(k-1)+4) + 6k + 4,
f(6k+5) = f(6(k-1)+5) + 6k + 5
と整理できるので、
f(n) = f(n-6) + n ←(*)
とまとめることもできるかな。
あとは、
f(n) = f(n-3) + [n/2] + 1 から
f(3), f(4), f(5) を計算して
(*) の漸化式を解くだけです。
https://f.yourl.jp/cd9db62e/
1枚目が実験したやつで、2枚目がまとめた表(?)です。
表の左から方法の個数をa(n)個(3つとも同じ数字の時)、b(n)個(2つだけ同じ数字の時)、c(n)個(3つとも同じ数字の時)、合計をf(n)個とします。
f(n)=a(n)+b(n)+c(n)
表からわかる規則性を表すと(証明は自分は分からないので推測)
ⅰ.nが3の倍数の時
a(n)=1,b(n)=[n/2],c(n)=f(n-3)となりそうで、f(n)=f(n-3)+[n/2]+1
ⅱ.nが3の倍数じゃない時
a(n)=0,b(n)=[n/2]+1,c(n)=f(n-3)となりそうで、
f(n)=f(n-3)+[n/2]+1
ⅰ,ⅱからnが3の倍数でもそうじゃなくても結局
f(n)=f(n-3)+[n/2]+1
この漸化式にたどり着きました。
また推測は推測なんですが、実験して出た値をオンライン整数列大辞典で検索してみたら、
https://oeis.org/A001399
と、自分が考えていたのと同じタイトルが出てきてその後の値も推測通りなので正しいのは正しいんだろうと思います。こういうのって証明するとしたら数学的帰納法ですか?そうは思ってもやり方が全然分かりません( ᐛ )
また色々回答ありがとうございます。
No.3
- 回答日時:
> 漸化式を解くときの技術ですか?
受験参考書によく載ってる解法パターンのひとつです。
目的の数列とは別の数列を作って、解ける漸化式へ帰着する
ってやつです。
a(n+1) = p a(n) + q を解くために、これを
a(n+1) + x = p { a(n) + x } に変形して
一旦 a(n) + x を求めるとか、
a(n+1)/p^n = a(n)/p^(n-1) + q/p^n に変形して
a(n)/p^n = a(1)/p^0 + Σ[k=1..n-1] q/p^k で計算するとか、
a(n+2) = p a(n+1) + q a(n) を解くために、これを
a(n+2) + α a(n+1) = β { a(n+1) + α a(n) } に変形して
一旦 a(n+1) + α a(n) を求めるとか、
いろいろありましたよね?
f(n+1) = f(n) + A(n) + B(n) に対して
a(n+1) = a(n) + A(n) となる a(n) を思いつけば、
{ f(n+1) - a(n+1) } = { f(n) - a(n) } + B(n) となって
漸化式が少し簡単にな(る場合があ)ります。
f(n) = f(n-3) + (1/2)n + 3/4 + (1/4)(-1)^n …① と
n^2 = (n-3)^2 + 6n - 9 …② から
① - ②/12 を作れば、
{ f(n) - (1/12)n^2 } = { f(n-3) - (1/12)(n-3)^2 } + 3/2 + (1/4)(-1)^n. …③
更に n - (n-3) = 3 …④ から
③ - ④/2 を作れば、
{ f(n) - (1/12)n^2 - n/2 } = { f(n-3) - (1/12)(n-3)^2 - (n-3)/2 } + (1/4)(-1)^n. …⑤
① を解いて f(n) を求めるよりも
⑤ を解いて f(n) - (1/12)n^2 - n/2 を求めるほうが簡単そうじゃありませんか?
No.3やNo.4、ありがとうございます。まだ漸化式基本的なことしか知らなかったのでそういうやり方があると知れて良かったです。これから学校で習ったりする時意識して色んな解き方を試して視野を広げたいなと思います。
実はこの漸化式、場合の数の問題を解いていた時にそこから気になった、区別のない3つの非負整数の和で非負整数nを表す方法が何通りになるのかを考えていてたどり着いたんです。区別があったらn+2C2で済むんですが区別なしとなると掴みどころがなくて15位まで実験してました。すると規則性っぽいのがあると気づき何とかさっきの漸化式まで行き、そこで詰まったという感じです。その時手書きで表を作ってまとめてたんですが、今手元にないので後でNo.4のお礼に送らせてください。
No.2
- 回答日時:
あ、g(n) に数式なんかでっちあげなくても、
場合分けで
n ≡ 0 (mod 6) のとき f(n) = (1/12)n^2 + (1/2)n + 1,
n ≡ 1 (mod 6) のとき f(n) = (1/12)n^2 + (1/2)n + 5/12,
n ≡ 2 (mod 6) のとき f(n) = (1/12)n^2 + (1/2)n + 2/3,
n ≡ 3 (mod 6) のとき f(n) = (1/12)n^2 + (1/2)n + 3/4,
n ≡ 4 (mod 6) のとき f(n) = (1/12)n^2 + (1/2)n + 2/3,
n ≡ 5 (mod 6) のとき f(n) = (1/12)n^2 + (1/2)n + 7/12.
とかでもよかったな。
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 数学 M/M/s型 待ち行列の漸化式 1 2022/10/22 18:27
- 数学 隣接3項間漸化式についての質問です。画像の③か④のどちらかをan+1=pan+q^nの解き方で一般項 2 2022/11/22 21:42
- 数学 a1=a b1=b an+1=5an-bn cn=an+1-an (n=1、2、3…) を満たしてい 2 2022/11/05 17:48
- 数学 漸化式の解き方 p(n+1) = (1/4) * p(n) + (1/2)^(n+1) p1 = 1 1 2023/11/22 16:45
- 数学 積分計算を使った漸化式とその極限 4 2023/07/04 15:40
- 数学 高校数学の漸化式について解説していただきたいです。 a[n+1] = (1/2) * a[n] + 1 2023/11/22 18:24
- 数学 6番の解説をお願いします 漸化式 5 2022/12/24 21:41
- 数学 写真は漸化式の解なのですが 「-(-1)^n」の部分を「+1」に変えるのはアリですか? 外にある「− 4 2023/04/13 00:35
- 高校 指数の計算につまずきました 8 2022/05/19 16:51
- 数学 身長187cmです。 数学の漸化式って、どうしてa(n-1)、anのときはxの方程式で解いて、a(n 3 2022/07/24 18:50
このQ&Aを見た人はこんなQ&Aも見ています
-
プロが教える店舗&オフィスのセキュリティ対策術
中・小規模の店舗やオフィスのセキュリティセキュリティ対策について、プロにどう対策すべきか 何を注意すべきかを教えていただきました!
-
高校数学が日常で役立つ場面を教えてください!
数学
-
写真のような図形の時、opとcpの長さが等しくなる理由を教えてください
数学
-
この積分の計算がどこで間違っているのかを教えてください
数学
-
-
4
三角関数の変換で納得いかないところがあります
数学
-
5
二次関数についてです。 2点(-1,2),(1,2)を通る時、軸はyです。 平方完成した公式より、y
数学
-
6
中二数学について質問です。 整数の性質のところで、nを整数とすると2の倍数は2n、3の倍数は3nなど
数学
-
7
n^2+n-4032はどうやって解くんですか? n=-64,63になるらしいですがそんなのどうやって
数学
-
8
数学I 三角形ABCにおいてbtanA=atanBが成り立っているとき、この三角形はどのような三角形
数学
-
9
なんでですか?
数学
-
10
下記の問題について、「5は素数なので、2個以上の整数の積ではないので、整数aは一種類の因数nだけ」の
数学
-
11
数学 ある自然数a,b,c,dは互いに素とし、 a/b>c/dという不等式が成り立つなら なぜb/a
数学
-
12
(1+x)の5乗=1.20 の、解き方を教えて下さい。 エクセルでもかまいません。 対数の底? 底は
数学
-
13
数学の質問です loge 3=1.1になる成り行き教えて欲しいです
数学
-
14
直感力を高めるほうほうっていう、
数学
-
15
ピタゴラスの定理は辺の長さが虚数でも成り立ちますか
数学
-
16
数3の複素数のことです。 αとβという複素数があり、|α|=|β|=|α−β|=1であるとき、2β−
数学
-
17
2x^3+x^2-9を有理数の範囲内で因数分解しろという問題で、これは(2x-3)を因数に持つという
数学
-
18
なぜx軸と平行な直線を検討しないのでしょうか
数学
-
19
大学入試の数学で、解答を進めていった結果2次方程式を解かなければいけなくなった時に、たとえばx^+x
数学
-
20
ここの計算ってどうやってやってるんですか? 一回√の中身を筆算で解いてから素因数分解してるのでしょう
数学
おすすめ情報
このQ&Aを見た人がよく見るQ&A
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
何時間 何分 何秒を記号で表...
-
鋼材について
-
数学のハット、キャレットの意...
-
「∝」←この記号ってどういう意味?
-
lnの読み方
-
言語と記号のうちわが分節する...
-
∉ ∌ の表示
-
ニアリーイコールについて
-
数学の問題で丸に真ん中に線が...
-
偏角を表す「arg」の読み方
-
「比例する」という意味の「∝」...
-
自然対数「ln」の読み方は?
-
アルファベットの上に ̄
-
無限大∞の右側が空いてる記号は...
-
今、高校生です。 化学や物理、...
-
最大・最小値の表記の仕方、こ...
-
∈、∩、∪などは、なんと発音すれ...
-
図面に使う記号? 円を十字で区...
-
数学記号で8みたいなのは、何...
-
^の大きい記号の意味
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
何時間 何分 何秒を記号で表...
-
鋼材について
-
数学の問題で丸に真ん中に線が...
-
数学のハット、キャレットの意...
-
ニアリーイコールについて
-
「∝」←この記号ってどういう意味?
-
Excel関数の先頭に「@」が入っ...
-
今、高校生です。 化学や物理、...
-
神社のおみくじに、「転居 さわ...
-
最大・最小値の表記の仕方、こ...
-
「比例する」という意味の「∝」...
-
∈、∩、∪などは、なんと発音すれ...
-
数字の8を横にした形の記号は...
-
lnの読み方
-
【数学】なぜθ(シータ)が角度を...
-
図面に使う記号? 円を十字で区...
-
無限大∞の右側が空いてる記号は...
-
アルファベットの上に ̄
-
「行頭の黒丸」を日本語では何...
-
電子回路の記号
おすすめ情報
これが何回か実験したやつです