企業情報・商品情報×
場合の数の問題の中に，碁盤の目のようにきちんと区画整備された街の南西のある地点Ａから北東のある地点Ｂへ行く最短経路の数を問うものがある。最短経路という条件を取り下げて，ＡからＢへ行く経路を考えるとき，東西南北の４方向に進むことを認めれば，同じ経路を何回も通ることもあってその数は限りない。そこで，①南に進むことだけは禁じ，東･西･北の３方向(→,←,↑)に進むことは認める，②西に進むことだけは禁じ，東･南･北の３方向(→，↓,↑)に進むことは認めるというようにした場合，それぞれ何通りあるかという問題が考えられる。
本稿では，東西に進むことを認める，あるいは南北に進むことを認める（ただし，同時にそれらを認めることはしない）とき，つまり逆行することを認めた経路の数について考察する。
※文中の数式は，「Tosho数式エディタ」で作成されています。ワード文書で数式を正しく表示するためには，「Tosho数式エディタ」が導入されていることが必要です。無償ダウンロードはこちら→無償ダウンロードのご案内
山口県立高森高等学校教諭 西元教善
A4判たて，5ページ
Word
docx/457.6KB
pdf/413.9KB
非会員の方は公開から一年を超えた資料は閲覧出来ません。会員登録をすると、全期間の資料を閲覧できます。
戻る
東書Ｅネットとは？
会員登録
ご利用に関する注意事項
サイトマップ
