#author("2021-05-31T10:46:15+09:00","","")
#author("2022-10-11T10:40:00+09:00","default:t-kame","t-kame")
[[数学I・Aチェック＆リピート]]~
[[隣り合う順列，隣り合わない順列>数学I・Aチェック＆リピート　第7章　§2順列・組合せ　9.隣り合う順列，隣り合わない順列]] 
← [[最短経路>数学I・Aチェック＆リピート　第7章　§2順列・組合せ　10.最短経路]] → 
第8章　確率 ：[[同様に確からしい>数学I・Aチェック＆リピート　第8章　§1確率とその基本性質　1.同様に確からしい]]

#contents
------
問題文を''クリック''すると解答をみることができます．
------

*''最短経路'' [#m5c4d56b]
[[&ref(http://kamelink.com/public/CR_IA/1a070210_%E6%9C%80%E7%9F%AD%E7%B5%8C%E8%B7%AFproblem.png,nolink,70%,問題文をクリックしてみて下さい．);>http://kamelink.com/public/CR_IA/1a070210_%E6%9C%80%E7%9F%AD%E7%B5%8C%E8%B7%AF.pdf]]

----
*''類題演習'' [#cd406739]
//16.2-20横浜市大・医1-3.tex
[[&ref(https://kamelink.com/public/2020/16.2-20%E6%A8%AA%E6%B5%9C%E5%B8%82%E5%A4%A7%E3%83%BB%E5%8C%BB1-3problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2020/16.2-20%E6%A8%AA%E6%B5%9C%E5%B8%82%E5%A4%A7%E3%83%BB%E5%8C%BB1-3.pdf]]
//16.2-22岩手大・教育・農3.tex
[[&ref(https://kamelink.com/public/2022/16.2-22%E5%B2%A9%E6%89%8B%E5%A4%A7%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E8%BE%B23problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2022/16.2-22%E5%B2%A9%E6%89%8B%E5%A4%A7%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E8%BE%B23.pdf]]~
最短経路は→と↑の同じものを含む順列に言い換えられます．~

最短経路の典型問題です．

//16.2-20関西大・経済3.tex
[[&ref(https://kamelink.com/public/2020/16.2-20%E9%96%A2%E8%A5%BF%E5%A4%A7%E3%83%BB%E7%B5%8C%E6%B8%883problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2020/16.2-20%E9%96%A2%E8%A5%BF%E5%A4%A7%E3%83%BB%E7%B5%8C%E6%B8%883.pdf]]

//16.2-20横浜市大・医1-3.tex
[[&ref(https://kamelink.com/public/2020/16.2-20%E6%A8%AA%E6%B5%9C%E5%B8%82%E5%A4%A7%E3%83%BB%E5%8C%BB1-3problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2020/16.2-20%E6%A8%AA%E6%B5%9C%E5%B8%82%E5%A4%A7%E3%83%BB%E5%8C%BB1-3.pdf]]~
最短経路の典型問題です．~

//16.2-20関西大・経済3.tex
[[&ref(https://kamelink.com/public/2020/16.2-20%E9%96%A2%E8%A5%BF%E5%A4%A7%E3%83%BB%E7%B5%8C%E6%B8%883problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2020/16.2-20%E9%96%A2%E8%A5%BF%E5%A4%A7%E3%83%BB%E7%B5%8C%E6%B8%883.pdf]]~
最短の道順は→と↑の順列に対応します．~
(3)ではC，EをFに至る関所と考えましょう．
(3)ではC，EをFに至る関所と考えましょう．~

//16.2-19姫路獨協大.tex
[[&ref(https://kamelink.com/public/2019/16.2-19%E5%A7%AB%E8%B7%AF%E7%8D%A8%E5%8D%94%E5%A4%A7problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2019/16.2-19%E5%A7%AB%E8%B7%AF%E7%8D%A8%E5%8D%94%E5%A4%A7.pdf]]

[[&ref(https://kamelink.com/public/2019/16.2-19%E5%A7%AB%E8%B7%AF%E7%8D%A8%E5%8D%94%E5%A4%A7problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2019/16.2-19%E5%A7%AB%E8%B7%AF%E7%8D%A8%E5%8D%94%E5%A4%A7.pdf]]~
(ア)進む方法は2つです．~
(イ)進む方向は3つです．3種類のものの順列を数えることになります．~
P，Qの少なくとも一方を通る最短経路を除きましょう．
P，Qの少なくとも一方を通る最短経路を除きましょう．~


//16.2-18愛媛大・工・教育・農1-5.tex
[[&ref(https://kamelink.com/public/2018/16.2-18%E6%84%9B%E5%AA%9B%E5%A4%A7%E3%83%BB%E5%B7%A5%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E8%BE%B21-5problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2018/16.2-18%E6%84%9B%E5%AA%9B%E5%A4%A7%E3%83%BB%E5%B7%A5%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E8%BE%B21-5.pdf]]
[[&ref(https://kamelink.com/public/2018/16.2-18%E6%84%9B%E5%AA%9B%E5%A4%A7%E3%83%BB%E5%B7%A5%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E8%BE%B21-5problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2018/16.2-18%E6%84%9B%E5%AA%9B%E5%A4%A7%E3%83%BB%E5%B7%A5%E3%83%BB%E6%95%99%E8%82%B2%E3%83%BB%E8%BE%B21-5.pdf]]~
最短経路のとり方は→9個と↑6個の並べ方に対応します．~

最短経路のとり方は→9個と↑6個の並べ方に対応します．

//16.2-17龍谷大・理工(推薦).tex
[[&ref(https://kamelink.com/public/2017/16.2-17%E9%BE%8D%E8%B0%B7%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A5(%E6%8E%A8%E8%96%A6)problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2017/16.2-17%E9%BE%8D%E8%B0%B7%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A5(%E6%8E%A8%E8%96%A6).pdf]]
[[&ref(https://kamelink.com/public/2017/16.2-17%E9%BE%8D%E8%B0%B7%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A5(%E6%8E%A8%E8%96%A6)problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2017/16.2-17%E9%BE%8D%E8%B0%B7%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A5(%E6%8E%A8%E8%96%A6).pdf]]~
SからGの間の適切な場所に関所を設けて道順を場合分けしましょう．~

SからGの間の適切な場所に関所を設けて道順を場合分けしましょう．

//16.1-03日本大・医2.tex
[[&ref(https://kamelink.com/public/2003/16.1-03%E6%97%A5%E6%9C%AC%E5%A4%A7%E3%83%BB%E5%8C%BB2problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2003/16.1-03%E6%97%A5%E6%9C%AC%E5%A4%A7%E3%83%BB%E5%8C%BB2.pdf]]
[[&ref(https://kamelink.com/public/2003/16.1-03%E6%97%A5%E6%9C%AC%E5%A4%A7%E3%83%BB%E5%8C%BB2problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/2003/16.1-03%E6%97%A5%E6%9C%AC%E5%A4%A7%E3%83%BB%E5%8C%BB2.pdf]]~
「表，裏」を「→，↑」に換えると，裏表の出方の総数は最短経路の総数に一致します．~

「表，裏」を「→，↑」に換えると，裏表の出方の総数は最短経路の総数に一致します．

**カタラン数 [#t57419d4]
**カタラン数 [#bef198e5]
//16.1-89上智大・理工4.tex
[[&ref(https://kamelink.com/public/1989/16.1-89%E4%B8%8A%E6%99%BA%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A54problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/1989/16.1-89%E4%B8%8A%E6%99%BA%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A54.pdf]]

[[&ref(https://kamelink.com/public/1989/16.1-89%E4%B8%8A%E6%99%BA%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A54problem.png,nolink,70%,問題文をクリックしてみて下さい．);>https://kamelink.com/public/1989/16.1-89%E4%B8%8A%E6%99%BA%E5%A4%A7%E3%83%BB%E7%90%86%E5%B7%A54.pdf]]~
3つの条件を満たす書き込み方はある条件を満たす最短経路に置き換えられます．~
カタラン数についての代表例として知られた問題です．
カタラン数についての代表例として知られた問題です．~
トップ   編集 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSS