数学ナビゲーター掲示板
HOME
HELP
新規作成
新着記事
ツリー表示
スレッド表示
トピック表示
発言ランク
ファイル一覧
検索
過去ログ
[ スレッド内全2レス(親記事-2 表示) ] <<
0
>>
■52588
/ 親記事)
場合の数
▼
■
□投稿者/ パリンピック
一般人(1回)-(2024/08/06(Tue) 08:59:02)
ある運動競技会では、奇数2n-1人の参加者全員に、金メダル、銀メダル、銅メダルのいずれかを1枚ずつ渡します
金メダルの人、銀メダルの人、銅メダルの人の数がすべて奇数となる渡し方は何通りですか?
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
■52590
/ ResNo.1)
Re[1]: 場合の数
▲
▼
■
□投稿者/ らすかる
一般人(11回)-(2024/08/06(Tue) 11:16:27)
求める渡し方をp[2n-1]とすると
2n-1人に金銀銅すべて奇数となるように渡す方法はp[2n-1]通り
偶奇関係なく渡す方法は3^(2n-1)通りなので
金銀銅のうちどれか一つだけ奇数になるように渡す方法は3^(2n-1)-p[2n-1]通り
最初の2n-3人に渡す方法は全部で3^(2n-3)通りあり、
そのうち金銀銅すべて奇数であるp[2n-3]通りに対して
残り2人に渡した結果も金銀銅すべて奇数になるためには
残りの2人に金金・銀銀・銅銅のいずれかを渡さなければならないため
3p[2n-3]通り
また金銀銅のうちどれか一つだけ奇数である3^(2n-3)-p[2n-3]通りに対して
残り2人に渡した結果が金銀銅すべて奇数になるためには
残りの2人に偶数である2種類のメダルを渡さなければならないため
(2人に決まった2種類のメダルを渡す方法は2通りなので)
2(3^(2n-3)-p[2n-3])通り
よって
p[2n-1]={3p[2n-3]}+{2(3^(2n-3)-p[2n-3])}=2・3^(2n-3)+p[2n-3]
=2・3^(2n-3)+2・3^(2n-5)+p[2n-5]
=2・3^(2n-3)+2・3^(2n-5)+2・3^(2n-7)+p[2n-7]
=・・・
=2・3^(2n-3)+2・3^(2n-5)+2・3^(2n-7)+…+2・3^1+p[1]
p[1]=0なので、n≧2に対して
p[2n-1]=Σ[k=1〜n-1]2・3^(2k-1)
={3^(2n-1)-3}/4
これはn=1のときも成り立つ
従って求める渡し方は
{3^(2n-1)-3}/4通り
引用返信
/
返信
[メール受信/OFF]
削除キー/
編集
削除
■52593
/ ResNo.2)
Re[2]: 場合の数
▲
▼
■
□投稿者/ パリンピック
一般人(2回)-(2024/08/07(Wed) 08:27:13)
なるほど!!
こんな素晴らしい方法があるのですね
ありがとうございました
解決済み!
引用返信
/
返信
[メール受信/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
数学ナビゲーター