数学ナビゲーター掲示板
(現在 過去ログ1 を表示中)

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

[ 最新記事及び返信フォームをトピックトップへ ]

■6694 / inTopicNo.1)  完全順列(S)
  
□投稿者/ S山口 一般人(14回)-(2005/12/20(Tue) 00:09:14)
    1からnまでの番号にのついている箱とボールがあって、
    1つの箱に1個のボールを入れるものとする。箱の番号と
    ボールの番号が全て異なる入れ方の個数をW(n)と表すとき
    W(1)=0,W(2)=1,W(3)=( ア ),W(4)=( イ )である。

    ア、イを求めよ。

    W(3)は(1,3,2)(3,1,2)(2,3,1)(3,2,1)だと思うんですが
    どうやら違うようです。

    箱の番号が3なら、ボールの番号の3は3番目に来てはいけないと解釈しているんですが、参考書にはW(3)は(2,3,1)(3,1,2)だけです。

    W(4)も分かりません。

    教えてください。おねがいします。
引用返信/返信 [メール受信/OFF] 削除キー/
■6697 / inTopicNo.2)  Re[1]: 完全順列(S)
□投稿者/ らすかる 軍団(106回)-(2005/12/20(Tue) 00:31:40)
http://www10.plala.or.jp/rascalhp

    (1,3,2)は1番の箱に1番のボールが入りますのでダメです。
    (3,2,1)は2番の箱に2番のボールが入りますのでダメです。
    (1,2,3)と(2,1,3)は3番の箱に3番のボールが入ってダメですので、
    該当するものは残りの2通り、(2,3,1)と(3,1,2)のみとなり、
    ア=2です。


    全24通りを書き出して調べると、
    (1,2,3,4) … 1,2,3,4が一致
    (1,2,4,3) … 1,2が一致
    (1,3,2,4) … 1,4が一致
    (1,3,4,2) … 1が一致
    (1,4,2,3) … 1が一致
    (1,4,3,2) … 1,3が一致
    (2,1,3,4) … 3,4が一致
    (2,1,4,3) … OK
    (2,3,1,4) … 4が一致
    (2,3,4,1) … OK
    (2,4,1,3) … OK
    (2,4,3,1) … 3が一致
    (3,1,2,4) … 4が一致
    (3,1,4,2) … OK
    (3,2,1,4) … 2,4が一致
    (3,2,4,1) … 2が一致
    (3,4,1,2) … OK
    (3,4,2,1) … OK
    (4,1,2,3) … OK
    (4,1,3,2) … 3が一致
    (4,2,1,3) … 2が一致
    (4,2,3,1) … 2,3が一致
    (4,3,1,2) … OK
    (4,3,2,1) … OK
    従ってイ=9です。
引用返信/返信 [メール受信/OFF] 削除キー/
■6758 / inTopicNo.3)  Re[2]: 完全順列(S)
□投稿者/ S山口 一般人(16回)-(2005/12/22(Thu) 18:26:43)
    ああー、なるほど。そういうことだったんですか!
    親切に教えていただいて有難うございました。
    きちんと理解できました。
    またなにかあればおねがいします。
    では。
解決済み!
引用返信/返信 [メール受信/OFF] 削除キー/



トピック内ページ移動 / << 0 >>

このトピックに書きこむ

過去ログには書き込み不可

Mode/  Pass/

HOME HELP 新規作成 新着記事 トピック表示 発言ランク ファイル一覧 検索 過去ログ

- Child Tree -
Edit By 数学ナビゲーター