• ベストアンサー

二項係数の入った数列

kony0の回答

  • kony0
  • ベストアンサー率36% (175/474)
回答No.1

私も同じ問題を質問したことがあります。^^

参考URL：
http://oshiete1.goo.ne.jp/kotaeru.php3?q=158149
ryn
質問者

お礼

回答ありがとうございます。 一応検索をかけてみたのですが、 見つからずに質問してしまいました。 名刺順列とかいう名前があったんですね。

この回答がついた質問に戻る
回答 全件
ベストアンサー
すでにNo.1で参考URLが出ているのですが、おもしろい問題だなと思っ…
すでにみなさん解釈が終わっているそうですが、漸化式の導き方は以下のとお…
a[n]=(n-1)(a[n-1]+a[n-2]) の解釈やっとできま…
すみません。ひとつ書き間違えしてました。 No.2の文章中の …
  1. カテゴリ
  2. 学問・教育
  3. 数学・算数

関連するQ&A

  • 数列の一般項を求めたいです。

    以下の漸化式を持つ数列を一般項で表したいです。 簡単に求め方が説明できる場合は求め方についてもお教えいただけますと幸いです。 a(n+1)=2*a(n)+(p*n+q)*2^n そもそも、一般項もとまるのでしょうか？

  • 数列(一般項の帰納法による定義)

    お世話になっております。 数列の単元で、漸化式から帰納法によって一般項を定める問題例がありますが、これについて少し抽象的な質問をさせて下さい。 例題 次の条件によって定められる数列{An}の一般項を求めよ。 A[1]=2,A[n+1]=An/(1+An) (n=1,2,3,…) まず、実際に幾つかの値を得て、 A[1]=2, A[2]=2/3, A[3]=2/5,……となるから、 An=2/(2n-1)…(1)　になると「推測」される。帰納法によってこれを証明する。以下略 ここで、質問です。 数列は、まず幾つかの具体的な値から第n項を定めることから学び始めますが、このことと今、第n項が(1)になると「推測」されることとは何が違うのでしょうか。推測だけではだめだから、帰納法で全ての自然数nについて(1)が成り立つことを示すのがこの問題の目的になるのでしょうが、そうなると、全ての数列について帰納法によって証明しなければいけないような気になってくるのですが、どんなものなのでしょう。 また、この問題は漸化式を拠り所に第n項を類推しますが、この例題ならば具体的な値から規則性が簡単に見出せるから良いのですが、パッと見ただけじゃ規則性の見出しにくい数列は、漸化式を解いて得られた第n項について、やはり帰納法によって証明する必要があるという捉えになるのでしょうか。 以上になります。言葉足らずなところがあるかも知れません。また、筋違いな質問でしたらご容赦下さい。宜しくお願い致します。

  • 数列の一般項

    次の条件を満たす数列 { a_n }の一般項を5種類求めたいのです。 数列 { a_n } の条件 ： a_1 = 1, a_2 = 2, a_3 = 3, a_4 ≠ 4 例えば、 a_(n+2) = a_(n+1) + a_n とおいて、隣接3項間漸化式を解けば、ひとつ求めることができるというアイデアは浮かぶのですが、そのほかにどうすれば求められるでしょうか？ ただし、nについて場合分けをするのは無しです。 よろしくお願いします。

  • 数列　漸化式　解法

    もともと，物理のバネマス系の他粒子の振動における，基準振動の固有角振動数を求める際にでてきた式です． w^2*a_n = k(2*a_n - a_n-1 -a_n+1) つまり， a_n+1 + (w^2/k - 2)*a_n + a_n-1 = 0 という３項間漸化式の一般項a_nの導出方法がわかりません． どなたかわかる方，よろしくお願いします．

  • 数列の一般項

    一般に、数列｛F_n｝がｋ項間の漸化式と、F_0、F_1、・・・、F_(k-1)　の初期値が与たとき、 　１、一般項は存在するのでしょうか（表現できなくても構いません） 　２、一般項は一つでしょうか ２は２つの一般項F_n、G_nが存在したとすると、F_k=G_k　が示せて、以下帰納的に一致するので、一つだと思いますが・・・。 １についてよろしくお願いします。

  • 数列(と、帰納法？)

    数列ａnは ａn+1=2ａn/(１-ａn^2) n=1 2 …… をみたしているとする。 以下の問いに答えよ (1) ａ1 =1/√3とするとき 一般項ａｎを求めよ (2) tan(π/12)を求めよ (3) ａ1 = tan(π/20) とするとき ａn+k = ａn nは３以上 をみたす最小の自然数kを求めよ 数列の漸化式がtanの加法定理の形になってるのは分かるんですが、類推してから、帰納法で証明しきれませんでした。 以上３問お願いします。

  • Nフィボナッチ数列の一般項について

    つぎのようにNフィボナッチ数列を定義します。ただしNは自然数。 F(１)=F (2)=．．．=F(N)=１ F(N+n)＝F(N)+F(N+1）+．．．F(N+ｎ-1)　（ｎ≧0）－(1) またｘ＾N=Σ[k=０～N-1]ｘ＾ｋのN次方程式のN個の解をA１,A２、．．．ANと名付けます。 N=2のとき　フィボナッチ数列になりますが、 (1)を変形してF(n+2)＝（A1+A2）F(n+1)-A1A2F(n) よって F(n+2)-A2F(n+1)＝A1｛F(n+1)-A2F(ｎ)｝ F(n+2)-A1F(n+1)＝A2｛F(n+1)-A1F(n)｝ ２つの漸化式ができて、ともに右辺を等比数列の和として計算できますので ２つを連立して、F(n+1)について解くと一般項が得られます。 N=3のときも同様にして、一般項が求まります。 そこでNが任意の自然数でもこれは成り立つのでしょうか？ 解と係数の関係からN個の連立方程式が導けるとしてもよいのでしょうか？ どなたか教えてください。お願いします。

  • 漸化式がa_n+1 = √(pa_n + q )となる数列の一般項

    a_n+1 = √(pa_n + q )　（但しp,qは実数でp≠0、q≠0） このような漸化式の数列a_nの一般項を求めてみたいのですが、 (p,q) = (1,2)の場合については一般項が求まりましたが、 それ以外の場合の一般項が求められません。 このような形の漸化式からa_nの一般項を求める方法はあるのでしょうか？

  • 数列　共通項

    次の2つの数列の共通項の個数とその和を求めよ。 数列: 1, 4, 7, 10・・・・・100　（anとする） 数列: 5, 10, 15, 20・・・100　（bnとする） 一般項an=3n-2 一般項bn=5n am=bn 3m-2=5n 3m-2=5n 3(m+1)=5(n+1) 3,5共に素数より、m+1=5k （kは自然数） m=5k-1 am=a5k-1=3(5k-1)-2=15k-5　・・・共通項の数列 ※個数と数列の和はわかるので省きます。 (m+1),(n+1)と置く理由、kと置いてmに代入する理由がわかりません。

  • 数列　漸化式

    A(n+1)=2A(n)+n （初項A(1)=1） という数列があるとします。 この一般項の形を求めるのに、この漸化式を満たす数列{B(n)}=αn+βを設定して、 この漸化式に代入、恒等式から{B(n)=-n-1}がわかります。 この{B(n)}の式が最初の漸化式を満たすわけですから、 A(n+1)=2A(n)+n B(n+1)=2B(n)+nの両辺を引いて A(n+1)-B(n+1)=2(A(n)-B(n))という等比数列が成り立つので、 A(n)=3*(2のn-1乗)-n-1　　　となると思うのですが、 ここから質問です。 なぜ最初の漸化式を満たした、B(n)=-n-1 と これまた漸化式を満たしている、A(n)=3*(2のn-1乗)-n-1　が異なっているのでしょうか？ 回答お願いいたします。

注目のQ&A

カテゴリ

専門家に質問してみよう

職業から探して質問する
質問する