No.6ベストアンサー
- 回答日時:
hikaru_macさん、stomachmanさんのおっしゃる通りで、
厳密な議論に基づいた回答だと思います。
私は別の考え方をしてみます。
B━┳━┳━┳━┓
┃ ┃ ┃ ┃ ┃
┣━╋━g━e━c
┃ ┃ ┃ ┃ ┃
┣━╋━f━d━b
┃ ┃ ┃ ┃ ┃
┗━┻━┻━a━A
上の図で説明します。
A点からa点までは明らかに1通り、A点からb点へも1通りです。
ではd点は?
--これはa点を通るコースとb点を通るコースがあるので2通りです。
c点は?
--これは明らかに1通りです。
e点は?
--これはc点を通るコースとd点を通るコースなので、1+2=3通り。
f点は?
--これはA-d-gを結ぶ線に対してe点と対称なので、e点と同じく3通り。
g点は?
--e点を通るコースとf点を通るコースがあるので、3+3=6通り。
つまり
B━┳━┳━┳━┓
┃ ┃ ┃ ┃ ┃
┣━╋━6━3━1
┃ ┃ ┃ ┃ ┃
┣━╋━3━2━1
┃ ┃ ┃ ┃ ┃
┗━┻━┻━1━A
となります。この議論をB点まで進めていくと、
35━20━10━4━1
┃ ┃ ┃ ┃ ┃
15━10━6━3━1
┃ ┃ ┃ ┃ ┃
5━4━3━2━1
┃ ┃ ┃ ┃ ┃
1━1━1━1━A
となり、35通りと答えが出ます。
ここまで進めていくと、鋭い方は気がつくと思いますが、
数学で習ったパスカルの三角形と同じです。つまり
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
がパスカルの三角形ですが、逆三角形
a b
c
の部分は、c=a+bになっているというものです。
このパスカルの三角形の各行は、二項定理つまり(x+y)^nを展開した時の
係数の並びということも高校数学で習いました。
そしてこの係数はnCrで表されることもご存知でしょう。
問題のB点は7C3(7と3は下に小さく書いたものとします)=35です。
これでなぜコンビネーションが出てくるのかもおわかりかと思います。
社内で情報処理試験対策講座の講師をしていた時、この説明をして
わかりやすいと好評でした。オンラインではなかなか説明しにくいですが。
No.5
- 回答日時:
No.1の回答者のhikaru_macです。
図は
┏┳┳┳┓
┣╋╋╋┫
┣╋╋╋┫
┗┻┻┻┛
でいいのですか?
実は私はMacを使っているのでもしかしたらアスキーアート(文字の絵)はうまく見えていないかも知れません。(等幅フォントにすればいいのか、はてな)
ちなみにもちろん、線の部分を通るんですよね?
まさかマスの中を進むんじゃないですよね?
えーと、そのようにすると、、、、
左4回上3回。
コマンドの入力は例えば
・左左左左上上上
ほかにも
・左左左上左上上
などなど。
これらを全部書き出してみると、
(7*6*5*4*3*2*1)÷{(4*3*2*1)*(3*2*1)}
=(7*6*5)/(3*2*1)
=35
35通りとなります
----
ちなみにコンビネーションとは高校数学の教科書の「場合の数、組み合わせ」という項目で勉強します。
あなたの学年とかが分からないので説明は今回もいたしません。
この程度の問題ならしらみつぶしでもいいと思います
(200*300のマス目になると、さすがにしらみつぶしは出来ない)
(もししりたければ、あなたの学年にもよりますが一応勉強してからもう一度御質問ください。もちろん、あなたの現在の状況によってはわたしが説明する事もあり得ますが。)
----
No.2の回答ですが
「その後は最短距離ですから1通りしか選択できません。 」
と言っているけど、はしっこを選んでいけばは、確かに1通りしかないけれど
上に行ったり左に行ったりした場合は、最短経路が1通りではないと思います。それで、どの私の答えとも違った回答が出てしまったのだと思われます。
図はその通りです。(当方WINですが、図はちゃんと分かりました。)
道は、線を通ります。
ぼくは中三です。調べたら、コンビネーションとか何となく分かった気がしました。
ありがとうございました
No.4
- 回答日時:
長方形の「中」に縦4本横3本ですよね。
図では全然そうは見えないが…と思ったら、「長方形の中に、縦3本 横2本の線が引いてあります。」という訂正ですか。なるほど。
ということは、長方形の角から出発したくても、長方形の角に道が来てないから動けません。答は0通り。
あ、いやいや、だとすると、きっと「長方形の辺そのものも道」ってことでしょうね。そうするとですよ。
隣り合う角または交差点の間を移動するのを1回の動き、と数えます。横に動くのを「横」縦に動くのを「縦」と書きます。最短距離、ってのはつまり横4回、縦3回動くってこと。都合7回動く訳です。7つの動きの中に、縦が3つ。残りが横。7つの中から3つ選んで、それを縦ということにすれば、残りは横。てことは、
「7つの中から3つ選ぶやり方は何通りあるでしょうかっ。」という組み合わせ(combination)の数を求めればよい。
7C3 = 7! /(3! 4!) = (7×6×5)/(3×2) = 7×5 = 35 通り。
combination(コンビネーション、組み合わせ)については、「順列 組み合わせ」で過去の質問を検索すれば解説が見つかります。例えば↓
参考URL:http://oshiete1.goo.ne.jp/kotaeru.php3?q=159077
No.1
- 回答日時:
マス目は3×3でいいんですよね?
質問の文と図がかみあってないような、、、?
AからBに進むのに、左のキーを3回、上のキーを3回たたけばよい。
左3回上3回。
たたく順番がいろいろあって、それぞれが異なる道順になっている。
たたく順番(コマンド入力手順)は全部で何通りか を考えれば良い。
「左」という文字と「上」という文字の並び替えの問題と同じで
その総数は
6C3となる。(CはコンビネーションのC。両端の数字はは下に小さくかいたつもり。)
6C3=(6*5*4)/(3*2*1)=20
こたえは20通りではないでしょうか?
コンビネーションとか、気になったらまた質問して下さい。
この回答への補足
あ、すみません。
勘違いで、図が、おかしいですね。
正確には、マス目は3×4です。
長方形の中に、縦3本 横2本の線が引いてあります。
でも、ありがとうございました。
コンビネーションとは何ですか?
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
おすすめ情報
- ・漫画をレンタルでお得に読める!
- ・人生のプチ美学を教えてください!!
- ・10秒目をつむったら…
- ・あなたの習慣について教えてください!!
- ・牛、豚、鶏、どれか一つ食べられなくなるとしたら?
- ・【大喜利】【投稿~9/18】 おとぎ話『桃太郎』の知られざるエピソード
- ・街中で見かけて「グッときた人」の思い出
- ・「一気に最後まで読んだ」本、教えて下さい!
- ・幼稚園時代「何組」でしたか?
- ・激凹みから立ち直る方法
- ・1つだけ過去を変えられるとしたら?
- ・【あるあるbot連動企画】あるあるbotに投稿したけど採用されなかったあるある募集
- ・【あるあるbot連動企画】フォロワー20万人のアカウントであなたのあるあるを披露してみませんか?
- ・映画のエンドロール観る派?観ない派?
- ・海外旅行から帰ってきたら、まず何を食べる?
- ・誕生日にもらった意外なもの
- ・天使と悪魔選手権
- ・ちょっと先の未来クイズ第2問
- ・【大喜利】【投稿~9/7】 ロボットの住む世界で流行ってる罰ゲームとは?
- ・推しミネラルウォーターはありますか?
- ・都道府県穴埋めゲーム
- ・この人頭いいなと思ったエピソード
- ・準・究極の選択
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
平方ミリメートルを平方メート...
-
縮小率の計算方法を教えてください
-
正方形を表現する関数はありま...
-
平方メートルをメートルに直し...
-
面積から縦横の長さを求めたい
-
高1数学です。 次の命題で真偽...
-
広さについて
-
13平方センチメートルの正方...
-
数学Ⅱ
-
エクセルで正方形の面積の一辺...
-
正方形は長方形ですか?
-
20m2って縦何メートルで横何...
-
広さのイメージがつかめない。
-
200平米って、200m×200mの正方...
-
算数問題です。
-
対角線の長さが分かっている場...
-
一辺が6センチの正方形がありま...
-
命題と証明
-
この八角形を分度器と、コンパ...
-
√は生活のどんな場面ででてくる...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
√は生活のどんな場面ででてくる...
-
平方ミリメートルを平方メート...
-
平方メートルをメートルに直し...
-
縮小率の計算方法を教えてください
-
正方形を表現する関数はありま...
-
ルートって何のためにあるの?
-
20m2って縦何メートルで横何...
-
図形について
-
面積から縦横の長さを求めたい
-
広さについて
-
200平米って、200m×200mの正方...
-
「平方メートル」と「メートル...
-
高1数学です。 次の命題で真偽...
-
1万メートル四方と書かれている...
-
30万坪の土地の外周の距離は、...
-
13平方センチメートルの正方...
-
正方形は長方形ですか?
-
円に入る正四角形の辺
-
「中3 数学 平方根の利用」 につ...
-
渦巻き スパイラルの長さ
おすすめ情報