• 締切済み

場合の数について(通行禁止点が対角線上になっている時)

今、ある粒子が(x,y)平面上の (1,0) にいます。 この粒子は1回の動きで次のいずれかの動きをします。 (1) x軸方向に +1 (2) y軸方向に +1 途中、(i,i) [i=1,2,…n-1] は通らずに (n,n) に達する経路は何通りあるのでしょうか nが具体的な数字の時は数えられるのですが、 nと一般的になってしまうととっかかりが掴めません。 よろしくお願いします。

みんなの回答

  • cfv21
  • ベストアンサー率66% (8/12)
回答No.2

この問題と同等の問題が慶大環境情報学部の数学の入試問題の2005年[5],2007年[5]に出題されています。 入手可能かどうかわかりませんが、雑誌「大学への数学」臨時増刊2007-7「合否を分けたこの一題」(東京出版)のp.70以降を参照してください。 もしくは、「カタラン数」というキーワードで検索してみてください。例えば、 http://ja.wikipedia.org/wiki/%E3%82%AB%E3%82%BF%E3%83%A9%E3%83%B3%E6%95%B0

全文を見る
すると、全ての回答が全文表示されます。
  • koko_u_u
  • ベストアンサー率18% (216/1139)
回答No.1

>nが具体的な数字の時は数えられるのですが、 それを補足にどうぞ。というか、それが「とっかかり」だと思いますけど。

harohi
質問者

補足

題意を満たす経路数を a(n) とします。 コンビネーション mCn を、C[m,n] と表すとします。 また、(n,n)に到達する総経路数は C[2n-1,n] です。 余事象のうち, 初めて通る通行禁止点が(i,i)の経路数は a(i)*C[2(n-i),n-i] となると思います。 よって、 a(n)=C[2n-1,n]-Σ[i=1~n-1]a(i)*C[2(n-i),n-i] となると思います。 a(1)=1 なので a(2)=1,a(3)=2 と順番に求めていくことはできます。 ただ、漸化式から一般項 a(n) をどう導けばいいのかわかりません。

全文を見る
すると、全ての回答が全文表示されます。

関連するQ&A

  • 場合の数の問題

    原点Oから出発して、座標平面上をx軸の正の方向、またはy軸の正の方向に1だけ進む事を次々に行なって得られる経路を道という。原点Oと点(i、j)を結ぶ領域((x、y)|x≧y)内の道の総数をN(i,j)とする。 (1)N(2,2)、N(3,1)、N(3,2)を求めよ。 (2)n≧1のとき、N(n、1)を求めよ。 (3)n≧3のとき、N(n、2)をN(n、1)とN(n-1、2)で表し、N(n、2)を求めよ。 (1)は図を書いて数えました。 答えは2,3,5だと思います。 (2)、(3)はちょっと解きかたがわかりません。 よろしくお願い致します。

  • 確率の問題です

    xy平面において原点(0.0)を出発した粒子が1回で x軸方向かy軸方向かにそれぞれ行く確率は pおよびp-1で距離は1だけ動く。 x座標が4、y座標が4になったときに粒子は運動をやめる (1)粒子が(2.2)または(2.3)の少なくともどちらかを通過する確率rを求めよ (2)rを最大にするpの値を求めよ よろしくお願いします

  • ひとつのサイコロをn回・・・

    (2)の期待値を求めるものが解けません(1)は解けたのですが。 座標平面状の原点から動点P(x,y)がサイコロを投げて1~4ならx方向に+1、5,6ならy方向に+1進みます。 n回投げたとき (1)x-y=k  (-k≦n≦k)である確立は? x方向(→)に進む確立はp=2/3 y方向(↑)に進む確立はq=1/3 ↑…i回、→n-i回すすむとして x-y=i-(n-i)=2i-n=k ∴i=(n+k)/2 よって求める確立Pnは n+kが奇数:Pn=0 n+kが奇数:Pn=n_C_i・p^{i}・q^{n-i}(=Piとおく)(i,p,qを代入) (2)期待値を求める

  • 数Iの問題の解説をお願いします。

    aはa^2-3≠0 をみたす実数とし、Cを2次関数 y=(a^2-3)x^2-2ax+4 のグラフとする。 (1) a=-1 とする。   nを0でない整数とし、グラフCをx軸方向、y軸方向に   それぞれ1/n だけ平行移動した放物線を表す2次関数を   y=-2x^2+bx+c   とする。このとき、b,c がともに整数となるようなnは   n=(ア)、-(イ)、(ウ)、-(エ) である。 この問題を解いていくと、 y=-2x^2+{(4/n)+2}x-(2/n^2)-(1/n)+4 となり、 b=(4/n)+2 c=-(2/n^2)-(1/n)+4 となるところまではわかるんです。 でもその先がわかりません><。 お願いします。

  • 数学の難問です。わかりません。

    曲線y=sinx(0≦x≦π)をx軸の周りに回転させてできる立体Kを考える。このKをx軸に垂直な2n-1個の平面によって2n個の部分に分割し、分割されたおのおのの部分の体積が等しいようにする。これらの平面がx軸と交わる点のx座標のうちπ/2に最も近いものをa(n)とする。 (1) Kの体積を求めよ。 (2) lim(n→∞) n((π/2)-a(n))を求めよ。 わかる方、解き方を詳しく教えていただけないでしょうか?お願い致します。

  • 行列と数列の関係式に関する問題(立教)

    これも今年の立教大学の問題です。特に(iii)以降、よろしくお願いします。   l 7 18 | A= | -3 -8 | とおく.Aに対して        | x[1] |  | x[n+1] |   | x[n] |        | y[1] |, | x[n+1] | = A| y[n] | により座標平面上の点P[n](x[n],y[n])(n=1,2,…)を定める. このとき, 次の問(i)~ (iv)に答えよ. (i) P[2], P[3] の座標を求めよ. (ii) すべての自然数 n について, P[n]が座標平面上のあるひとつの直線 l 上にあるこ  とを示せ また, 直線 l の方程式を求めよ. (iii) x[n+1] を x[n] の式で表せ. (iv) x[n],y[n] を n の式で表せ

  • 「平面の方程式」z軸の方向ベクトルは(0,0,1)

    非常に基本的な質問で恐縮ですが, 与えられた1点(x0,y0,z0)と法線ベクトルから平面の方程式を求める場合, a(x-x0)+b(y-y0)+c(z-z0)=0代入してときますよね. ここで,z軸に垂直である平面の方程式を求める場合, z軸の方向ベクトルが(0,0,1)であり,これを求める平面のベ法線べクトルとして, 上記式に代入し,z=z0となります. z軸の方向ベクトルは,(0,0,1)でないといけないのでしょうか? 0以外であれば,どの数字が入ってもいいと思うのですが, 1に限定する理由ってあるのでしょうか?

  • 電場磁場内での荷電粒子の運動

    XYZ座標でY方向に電場E、Z方向に磁場B荷電粒子の電化e、質量mとしたとき荷電粒子がXY平面内に放出されると初速、方向によらずX軸のある点に収束するらしいのですがこれを証明する方法はどのような方法でしょうか?教えてください

  • exp(x+y)=exp(x)exp(y)を和を計算することによって示

    exp(x+y)=exp(x)exp(y)を和を計算することによって示せ。 つまり Σ(0≦n≦∞)(x+y)^ n/n !={Σ(0≦n≦∞)(x)^n/n !}{Σ(0≦n≦∞)(y)^n/n !} を示せ という問題を出されたのですが、どうアプローチすればいいのかわかりません。 和の取り方を工夫すればいいと言われたのですが、どのように工夫すればいいのか見当もつきません。 始めてみたときは帰納法で証明できるかと思ってやってみたのですがうまくいきませんでした。 回答のとっかかりでもいいので教えてください。お願いします。

  • 空間の座標について

    空間図形の座標なんですが、 進行方向に対して、左右方向がX軸 進行方向をY軸、深度をZ軸としたX-Y-Z空間があります。 X-Y平面でY軸を0とした時の角度をβ X-Y平面とZ軸と方向との角度をα 原点から(x、y、z)までの距離をLとする このとき、点(x、y、z)をもとめるにはどうしたらよいのでしょうか? ちなみにx=y=zは0ではありません できれば三角関数を使った解法を教えてください ちなみに (x、y、z)=(Lsinβ、Lcosβsinα、Lcosβsinα) という答えらしいんですが、さっぱりわかりません・・ って、うまくかけてない・・・

メモ印刷に関する質問
このQ&Aのポイント
  • バージョンやパソコンのOSに関するご記入をお願いします。
  • お困りごとの詳細やエラー内容をお知らせください。
  • 画像やスクリーンショットの添付もお願いします。
回答を見る