FC2ブログ
わんこら日記
甘くて切ない日記。わんこら式数学の勉強法、解説記事

最短距離の道のりを進む方法は何通りあるか?の解法
今日は道のりの話でもしよか。

最短距離でいくには何通りあるか?ってやつや。


これはもう中学受験でも高校数学で習う組み合わせnCrの計算方法を勉強してまうことも多くて、

090523_m4.jpg

例えば図のように横がm、縦がnの長方形を一辺が1の正方形で分割した図形の左下から右上までの最短距離の道のりは
n+mからm個選ぶ組み合わせの(n+m)Cm通り
または(n+m)Cn通りなわけや。

道のりの個数を1,2,3,…,n+mの番号のところに右に進む→と上に進む↑を並べる方法と考えて、

n+m個の場所からm個→の位置を選べばいいって考え方なわけやな。

またはn個↑の位置を選べばいいわけや。


答えはどっちでも同じや。


これはこれで大切で、そらオレは小学生の時からとりあえず意味はわからなくても組み合わせの計算とかどんどん覚えていくことで、だんだん関連性がわかってきて数学の深い理解につながっていくからええと思う。


それで今日紹介したいのは、もっと原始的な方法も覚えて欲しいねん。

組み合わせを勉強すると、こんな原始的なことを忘れてもたり教わらなかったりするねんな。

090523_m1.jpg

こうやって、図のように足していったらいいねん。

具体的な計算方法は

090523_m2.jpg

例えば図のように始点Oから点Cまでの最短距離の道のりの個数を求めるとき、点Cに到達するのは点Aからと点Bから来るときで、OからCまではOからAまでの道のりの個数aと、OからBまでの道のりの個数bを足したらよくてa+b通りになるねん。

まあそらOからCまではa通りで来るやつとb通りで来るやつがあるから、a+b通りになるねんけどな。
パスカルの三角形も参考にしといてくれ。


計算方法はだから脳トレみたいなもんや。

組み合わせの勉強をする予定がない中学受験の子にも有効やと思う。


それで、なんでこの方法をみんなに紹介したかと言うと

確率の問題、東京大学文系1979年度の第3問で間違った問題の解法にも使ったように複雑な形の経路の最短距離の道のりの個数が簡単に求まるねん。

090523_m3.jpg

組み合わせの計算にこだわると、こんなわけわからん形の経路のOからPまでの最短距離の道のりを計算すると、ノートがぶ~わ~わけわからんことなって、もうオレを殺してくれ~!うへ~ってなるけど、原始的に足していけば簡単に求まってしまうわけや。


だから、この原始的な足していく方法も覚えといてたってくれ。

中学受験の算数の問題の解答や解説

高校数学の公式や問題の解説

数学、物理

関連記事

テーマ:今日のつぶやき。 - ジャンル:日記

▲ページトップへ
この記事に対するトラックバック
トラックバックURL
→https://wankora.jp/tb.php/1812-255153e8
この記事にトラックバックする(FC2ブログユーザー)
▲ページトップへ
プロフィール

わんこら

Author:わんこら
京都大学理学部を数学専攻で卒業した数学と物理講師

現在、東京で働いています。

わんこらチャンネル
チャンネル登録お願いします

かずスクール
で数学を教えてます。

わんこら式数学の勉強法
数学の勉強方法や仕方を説明

わんこらメルマガ←毎週、わんこら式についての記事をメルマガで書いています。
まずは→わんこらメルマガ サンプル号を読んでください
noteでの購読は→こちら

詳しいプロフィール


メッセージはこちらへ
メール
迷惑メールにされる危険性があるので出来るだけ
kazuyuki_ht○guitar.ocn.ne.jp
(○を@にしてください)に送ってください


リンクはばりばりのフリー
一言メールくれれば相互リンクします。


カテゴリーと名作集
読者に受けが良かった記事を集めてたり、今までの記事をカテゴリー別にまとめてます。



水と空気と街並とからだ
中学時代からの親友てつろうのブログ。
今年、滋賀医科に合格した医学生です。

リンク集
リンク集はこっちです。

このブログは携帯でも見られます。

カテゴリー

メール

リンク

ブロとも申請フォーム

この人とブロともになる

FC2カウンター

月別アーカイブ

ブログ内検索

RSSフィード