数学ナビゲーター掲示板
HOME
HELP
新規作成
新着記事
ツリー表示
スレッド表示
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
[ スレッド内全2レス(親記事-2 表示) ] <<
0
>>
■52620
/ 親記事)
場合の数 (カタラン数に関係したもの)
▼
■
□投稿者/ レモン
一般人(1回)-(2024/10/27(Sun) 10:55:15)
nは正の整数、kは0以上の整数とします。
(x,y)座標平面上で(0,0)から(n,n+k)まで格子をたどって進む最短経路のうち、
常にx+k≧yの部分を通るものの総数とその求め方を教えてください。
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
■52621
/ ResNo.1)
Re[1]: 場合の数 (カタラン数に関係したもの)
▲
▼
■
□投稿者/ らすかる
一般人(1回)-(2024/10/27(Sun) 16:38:01)
x+k≧yという条件がなければ(2n+k)Cn通り
x+k<yの領域を通るものは、最初にy=x+k+1に到達した点から先の経路を
y=x+k+1に関して対称に移動すれば、最終到達点は(n-1,n+k+1)となり
この経路は(2n+k)C(n-1)通り
従って求める経路の総数は
(2n+k)Cn-(2n+k)C(n-1)=(k+1)(2n+k)!/{n!(n+k+1)!}=(k+1)/(n+k+1)・(2n+k)Cn通り
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
■52622
/ ResNo.2)
Re[2]: 場合の数 (カタラン数に関係したもの)
▲
▼
■
□投稿者/ レモン
一般人(2回)-(2024/10/28(Mon) 04:07:16)
ありがとうございます!
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
このスレッドをツリーで一括表示
スレッド内ページ移動 / <<
0
>>
このスレッドに書きこむ
入力内容にタグは利用できません。
数式の記述方法
TeX入力ができます。
\[
TeX形式数式
\]
あるいは,
$
TeX形式数式
$
で数式を記述します。
TeX形式数式には半角英数字のみです。詳しくは、
ここ
を見てください。
Titleは質問の内容がわかりやすいように書いてください。
他人を中傷する記事は管理者の判断で予告無く削除されます。
半角カナは使用しないでください。文字化けの原因になります。
名前、Title、コメントは必須記入項目です。記入漏れはエラーになります。
入力内容の一部は、次回投稿時の手間を省くためブラウザに記録されます。
削除キーを覚えておくと、自分の記事の編集・削除ができます。
URLは自動的にリンクされます。
引用返信するときは不要な引用部分を削除してください。
記事中に No*** のように書くとその記事にリンクされます(No は半角英字/*** は半角数字)。
使用例)
No123 → 記事No123の記事リンクになります(指定表示)。
No123,130,134 → 記事No123/130/134 の記事リンクになります(複数表示)。
No123-130 → 記事No123〜130 の記事リンクになります(連続表示)。
Name
/
E-Mail
/
└> 関連するレス記事をメールで受信しますか?
NO
YES
/ アドレス
非公開
公開
Title
/
URL
/
Comment/ 通常モード->
図表モード->
(適当に改行して下さい/半角10000文字以内)
File
/
アップ可能拡張子=> /
.gif
/
.jpg
/
.jpeg
/
.png
/.txt/.lzh/.zip/.mid/.svg
1) 太字の拡張子は画像として認識されます。
2) 画像は初期状態で縮小サイズ250×250ピクセル以下で表示されます。
3) 同名ファイルがある、またはファイル名が不適切な場合、
ファイル名が自動変更されます。
4) アップ可能ファイルサイズは1回
200KB
(1KB=1024Bytes)までです。
5) ファイルアップ時はプレビューは利用できません。
6) スレッド内の合計ファイルサイズ:[0/500KB]
残り:[500KB]
Icon
/
ぺそぎん(常)
ぺそぎん(喜)
ぺそぎん(礼)
ぺそぎん(跳)
ぺそぎん(焦)
ぺそぎん(励)
マサト
ミツコ
サトシ
サクラ
ダン
エリカ
ホイールロボ
くるりロボ
ぱんだ
ふとめネコ
ねずみ
こあら
疑問ねこ
ランダム
管理者用
(画像を選択/
サンプル一覧
)
削除キー
/
(半角8文字以内)
解決済み!
BOX/
解決したらチェックしてください!
プレビュー/
Mode/
通常管理
表示許可
Pass/
HOME
HELP
新規作成
新着記事
ツリー表示
スレッド表示
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
-
Child Tree
-
Edit By
数学ナビゲーター