• ベストアンサー

完全順列の漸化式の解き方

http://okwave.jp/qa/q6359276.html で質問した者です。詳しいことは http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E9%A0%86%E5%88%97 に書いてあるので、↑を中心に学びましたが 漸化式から一般項にする方法がわかりません。 次々に代入していってもよくわからない形になるし…。 方針だけでも教えていただけると嬉しいです。

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

  • ベストアンサー
  • fukuda-h
  • ベストアンサー率47% (91/193)
回答No.1

詳しく丁寧な回答が http://sponge20090821.blog91.fc2.com/blog-entry-16.html にあります。参考にして勉強して下さい。

参考URL：
http://sponge20090821.blog91.fc2.com/blog-entry-16.html
  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 楕円の周長と漸化式の展開

    下記のサイトで楕円の周長に関して漸化式でしめされています。 この式をどなたか５項ぐらいまで展開した表示にして頂けない でしょうか。 http://ja.wikipedia.org/wiki/%E6%A5%95%E5%86%86 漸化式が理解できないので困っています。実用に利用したいので 理論的な説明は不要です。 よろしくお願いします。

  • 完全順列(モンモール数)の2項間漸化式の組合せ論的解釈

    http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E9%A0%86%E5%88%97 より、 完全順列とは、整数{1,2,3,…,n}を要素とする順列において、i番目(i≦n)がiでない順列のことであり、その総数をモンモール数という。 その総数をa[n]とすると、上記のサイトに、3項間漸化式 a[n]=(n-1)(a[n-1]+a[n-2]) の組合せ論的解釈が書かれています。 また、2項間漸化式 a[n]=n*a[n-1]+(-1)^n が成り立つのですが、普通は3項間漸化式を元に代数的に変形して示します。 しかし、これを直接に組合せ論的解釈したいのです。 いろいろ考えても、いろいろ調べてもわかりません。 興味ある方はどうか教えてください。

  • 勘定科目と費目の違いは何でしょうか

    勘定科目と費目の違いを知りたくて http://oshiete1.goo.ne.jp/kotaeru_vote.php3?q=3616093 で質問させていただいたのですが、イマイチ理解できていません。 勘定科目とは http://ja.wikipedia.org/wiki/%E5%8B%98%E5%AE%9A%E7%A7%91%E7%9B%AE のようなものだと教えていただいたのでだいたい理解できたと思っています。 分からないのは、これと費目との違いです。費目とは何でしょうか。 ちなみに、今自分の頭の中では、費目の定義あるいは意味は、次の(1)～(4)のどれかかなと思っています。 (1)費目とは http://ja.wikipedia.org/wiki/%E5%8B%98%E5%AE%9A%E7%A7%91%E7%9B%AE にある各勘定科目をいくつかのグループにまとめた場合のそれぞれのグループ。例えば、現金、当座預金、普通預金を1つのグループにまとめた場合のそのグループ。 (2)費目とは http://ja.wikipedia.org/wiki/%E5%8B%98%E5%AE%9A%E7%A7%91%E7%9B%AE にある「費用」の項に示される各勘定科目。 (3)費目とは http://ja.wikipedia.org/wiki/%E5%8B%98%E5%AE%9A%E7%A7%91%E7%9B%AE にある「費用」の項に示される各勘定科目をいくつかのグループにまとめた場合のそれぞれのグループ。 (4)費目とは http://ja.wikipedia.org/wiki/%E5%8B%98%E5%AE%9A%E7%A7%91%E7%9B%AE にある「費用」の項に示される各勘定科目をさらにいくつかの小さい項目に分けた場合の、それぞれの小さい項目。 費目と勘定科目との違いは何でしょうか。 そのとき、もし可能であれば、「費目とは...。」の形で頂けると有り難いです。

  • 船員の職業に関する質問です。

    (1)『認定職業訓練の関連のページ( http://ja.wikipedia.org/wiki/%E8%AA%8D%E5%AE%9A%E8%81%B7%E6%A5%AD%E8%A8%93%E7%B7%B4 )』を拝見しますと分かります通りに、 船員になろうと考えていらっしゃる志願者の方々への指導さえもが、 其の認定の対象から外されているそうですが、 何故に船員の訓練もが其処から除外されているのでしょうか？ (2)遠洋漁業で就業されている間に、海外の医療施設を当該船舶の乗組員達が利用なさった、という場合にも、 『船員保険( http://ja.wikipedia.org/wiki/%E8%88%B9%E5%93%A1%E4%BF%9D%E9%99%BA )』が(即座に)適用され得るのでしょうか？ 因みに、下記のページでも、回答を御待ちしております。 http://okwave.jp/qa/q7659760.html http://okwave.jp/qa/q7654938.html http://okwave.jp/qa/q7653772.html http://okwave.jp/qa/q7653663.html

  • 完全順列になる確率

    n個のものをランダムに並び替えたときに完全順列になる確率は、nを1ずつ増やしたとき、 nが奇数から偶数に増えるとき：増加 nが偶数から奇数に増えるとき：減少 となりますが、これは直観的にはどうしてでしょうか。 ご回答よろしくお願いします。 http://ja.wikipedia.org/wiki/%E5%AE%8C%E5%85%A8%E9%A0%86%E5%88%97

  • イシガメ・クサガメに（亀）のトリビア有りますか？

    亀に詳しい方！アンケートです！ イシガメとクサガメを数頭飼育しています。 http://ja.wikipedia.org/wiki/%E3%82%A6%E3%82%B5%E3%82%AE%E3%81%A8%E3%82%AB%E3%83%A1 亀毛兎角と言いますが、あり得ないことが、沢山解ってきました。 みなさんが発見した、イシガメ等（在来種）に関するトリビア(画像尚可)が有りましたら教えてください。 再質問です。 (*^_^*)/ http://okwave.jp/qa/q8669558.html

  • だれか漸化式について教えてください。

    もういい中年なのですが昔数学で苦手だった分野を 勉強しています。 いま『なるほど高校数学　数列の物語』と云う本を読んでいます。 　漸化式のところでつまずいて前に進めません。 　どなたか教えてもらえないでしょうか。 　－－－－－－－－－－－－－－－－－－－ 　初項がA1、An+1=PAn＋Q　n＞1　P、Qは定数 　の漸化式で確認しておきましょう。 　An+1－α=P(An－α)　つまり　An+1=PAn－Pα＋α 　と与えられた漸化式　　　　　　 An+1=PAn＋Q 　を見て、定数項を比べると　　　Q=－Pα＋α=α(1－P) 　となり、この式から　　　　　　　α=Q／(1－P)・・・・・(1) 　とすればよいことが判ります。このとき数列{An－α}は 　An+1－α=P(An－α)より、公比Pの等比数列となり、その 　初項は 　　A1－α=A1－Q／(1－P)・・・・・・・(2) 　なので 　　An－Q／(1－P)=(A1－Q／(1－P)）×Pのn-1乗・・・・(3) 　よって 　　An=(A1－Q／(1－P))×Pのn-1乗＋Q／(1－P)・・・・・(4) 　 　と一般項が求まります。 　－－－－－－－－－－－－－－－－－－－ 　数列{An－α}の公比はPになることは直感的に判るのですが 　初項はどうして求めるのだろうかと思って読んでいたのですが 　最後に求まったのはAnの一般項でした。 　それに(4)式にn=1を代入して出てくるのはA1で当たり前の結果 　です。 　ここでの漸化式はAn+1－α=P(An－α)の形式に持ち込めたら 　公比Pの等比数列の公式をあてはめることが出来てnの一般項 　が求まると云う主旨かと思うのですが、説明の流れがいまひとつ 　つかめません。 　解説のほどよろしくお願いいたします。 　 　

  • 思考実験ってしってますか？

    思考実験ってしていますか？ Wikipedia「思考実験」 http://ja.wikipedia.org/wiki/%E6%80%9D%E8%80%83%E5%AE%9F%E9%A8%93 「アインシュタインリングって存在するのでしょうか？」 ANo.20、およびANo.21の、お礼と補足を参照。 http://okwave.jp/qa/q6118855_2.html#answer Oaktreefieldって言う、私のハンドルネームは、有名になりますかね？ メールアドレスとかハンドルネームで、使用する人が増えたりして…

  • 行きずりの旅をするならどの偉人？

    平安、鎌倉時代に旅して回っていた偉人を教えてくだい、という内容で質問をしましたところ、（http://okwave.jp/qa/q7281201.html） 西行法師（http://ja.wikipedia.org/wiki/%E8%A5%BF%E8%A1%8C%E6%B3%95%E5%B8%AB 後深草院二条（旅してる？）（http://ja.wikipedia.org/wiki/%E5%BE%8C%E6%B7%B1%E8%8D%89%E9%99%A2%E4%BA%8C%E6%9D%A1 重源（http://ja.wikipedia.org/wiki/%E9%87%8D%E6%BA%90 一遍（http://ja.wikipedia.org/wiki/%E4%B8%80%E9%81%8D 覚明（http://ja.wikipedia.org/wiki/%E8%A6%9A%E6%98%8E 阿仏尼（http://ja.wikipedia.org/wiki/%E9%98%BF%E4%BB%8F%E5%B0%BC 藤原実方（http://ja.wikipedia.org/wiki/%E8%97%A4%E5%8E%9F%E5%AE%9F%E6%96%B9 空也上人（http://ja.wikipedia.org/wiki/%E7%A9%BA%E6%B5%B7 琵琶法師（http://ja.wikipedia.org/wiki/%E7%90%B5%E7%90%B6%E6%B3%95%E5%B8%AB 紀貫之（http://ja.wikipedia.org/wiki/%E7%B4%80%E8%B2%AB%E4%B9%8B などをあげていただきました。 そこで、旅に付き添うなら、どの偉人がいいですか？ この時代の旅になどつきあいたくないかも知れませんが、当時の人間だったとして旅につきそうならということで。 上記以外にも、平安時代～鎌倉時代に旅をした人物なら教えていただきたいです。（贅沢を言えば平安後期～鎌倉初期が理想的） ちなみに行きずりと書いたのは、創作の中では時々遭遇してちょっと旅を共にする、くらいの役柄で登場するキャラクターにしたいからです。 日本語が下手ですみません。ご意見お聞かせください。

  • 人生は夢か

    人生という夢について語る物語が多い。 有名なのは： (1)感嘆の夢⇒https://ja.wikipedia.org/wiki/%E9%82%AF%E9%84%B2%E3%81%AE%E6%9E%95 (2)胡蝶の夢⇒https://ja.wikipedia.org/wiki/%E8%83%A1%E8%9D%B6%E3%81%AE%E5%A4%A2 後、どんな物語をご存知ですか？

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する

あなたにピッタリな商品が見つかる！ OKWAVEセレクト

質問する