- ベストアンサー
道順 左に行くことを許す問題
jjon-comの回答
ANo.1を図で描くと, +―○→+→+→● | ∥ | | | …この段の5本の縦棒からどれを選ぶ? +―+←+←+←○ | | | | ∥ …この段の5本の縦棒からどれを選ぶ? ○→+→+→+→+ ∥ | | | | …この段の5本の縦棒からどれを選ぶ? +←+←+←○―+ | | | ∥ | …この段の5本の縦棒からどれを選ぶ? ●→+→+→+―+ と,上下の移動(どの縦棒を選ぶか)を軸に考えればよく,それが決まれば左右の移動は自動的に決まるということ。 よって「5本から任意に1本選ぶ」の「4乗(4段分)」で,625通り。
関連するQ&A
- センター用問題集の確率の問題で質問です。
センター用問題集の確率の問題で質問です。 袋の中に赤、青、黄、緑の4個の玉が入っている。 この袋から1個の玉を取り出し、色を調べて元に戻す。この操作を4回行い、各回で取り出された玉の色で、4個の正方形を左から順に塗る。(4個並んでいる正方形に色をつけていく)ただし、となり同士を同色で塗っても良い。 (1)4個の正方形を異なる3色で塗る場合は全部で□□通りある。 答え 144通り (2)4個の正方形を異なる2色で塗る場合の数を求める。 4個の正方形のうち、3個の正方形をある1色で塗り、残りの1個の正方形を別の色で塗る場合は全部で□□通りある。 答え 48通り 4個の正方形のうち、2個の正方形をある1色で塗り、残りの2個の正方形を別の1色で塗る場合は全部で□□通りある。 答え 36通り したがって、4個の正方形を異なる2色で塗る場合は全部で□□通りある。 答え 84通り (1)は4つの色から3色選び、あとは同じ色が2個ある順列として考えて 4C3*4!/2!=48としたのですが、どこが違いますか? (2)の1つ目の□□は同様に4C2*4!/3!=24と出しました。 2つ目、3つ目の□□はわかりませんでした。 間違っている理由とわからなかった問題解き方のご回答お願いします。
- ベストアンサー
- 数学・算数
- 最短経路について
正方形を横に5個、縦に4個ならべた碁盤を考える(つまり線の上を通る) このとき左下にA地点、右上にB地点を置き、A地点から2つ右上の(つまりA地点から右に2つ、上に2つ行くと到達する)地点にP地点を置くとする (1)P地点が右左折禁止(つまり通過するときは直進することしかできない)の場合、A地点からB地点まで行く最短経路は全部で何通りあるか 答えには左から右へP地点を直進する場合と下から上へP地点を直進する場合に分けて、前者は3C1×4C2、後者は3C1×4C1通りでそれらとP地点が通行止めのときのA地点からB地点までの最短経路の全体を足しているのですが3C1×4C2と3C1×4C1がどういう意味か分かりません 教えてください
- ベストアンサー
- 数学・算数
- 最短距離(場合の数)
縦5ます、横6ますの方眼紙があって左下から右上まで線上を最短で通って行くとき、4回曲がるのは何通りか? どこかの点を通る問題ならできるのですが、、、 どうやって数えれば良いのかわかりません。教えていただけますでしょうか。 答えは70通り。
- ベストアンサー
- 数学・算数
- C言語のプログラムに対する質問です。
C言語のプログラムに対する質問です。 円に内接する正方形をその円に引き延ばす処理のソースコードをどうつくったらいいのかわかりません。 ・正方形と円の輪郭点の座標を配列に設定させる。 ・正方形からの対応点、どの点が円のどこに移動するのか。 ・円からみても、正方形からみても最短な点をマッチングする。 ・線形歪み というヒントがあります。 どなたか、教えて頂きたいです。よろしくお願いします。
- 締切済み
- C・C++・C#
- 数学 幾何の問題です。
この問題の解き方、もしくは考え方を教えていただけないでしょうか。お願いします。 問題1. 1辺の長さがaの正方形の内部にあって、正方形の中心までの距離と、正方形の辺までの最短距離が等しいような点Pを考える。 このような点P全体の作る図形によって囲まれる部分の面積を求めよ。 問題2. ABを弦とする弓形がある。Pを弓形の弧上の点とするとき、 PA+PBを最大にするためには、Pをどこにとればよいか。
- ベストアンサー
- 数学・算数
- 道順を求める順列
順列がとても苦手です。 なんとか教科書や参考書をみて解いているのですが、 それでも良く解らない問題があったので質問させていただきます。 縦に6つ、横に5つの道路があります。(長方形のようになっていて、中に縦と横がひいてある感じです) 1番左の道路の1番上のところをA、 左から2番目の道路の上から2番目をP、 右から3番目の道路の下から2番目をQ、 1番右の道路の1番下のところをBとします。 AからPまたはQを通りBに行く最短の道順はいくつあるでしょう。 説明が下手でとても解りにくいかと思います・・・。すみません; AからBに行く最短の道順の求め方はわかります。 縦の線をn、横の線をeなどとおいてと nは4本、横は5本で 9!/4!5! として解くことはできます。 ですが、上記に記載した問題はどうしても解けません。 AからPの道順を求め、PからBの道順を求め・・・など 色々とやってみたのですが解けませんでした。 大変わかりにくい質問のしかただとは思っているのですが、 どなたか教えてくださるととても助かります; 考え方、アドバイスなどなんでも結構ですのでどうかよろしくおねがいします。
- ベストアンサー
- 数学・算数
- 確率の問題です。
図のように、6個の正方形が上下2段に3個ずつ並んでいる。 □ □ □ □ □ □ それぞれの正方形に1から6までの、 異なる数字を1つずつ書く。 (1)このような書き方は全部で?通り (2)上段にある三つの数がすべて奇数 下段にある三つの数がすべて偶数であるような書き方は?通り (3)上段にある三つの数も 下段にある三つの数も左から小さい順に並んでいるような書き方は?通り (4)上段にあるどの数についても、その真下にある数との和が、7であるような書き方は?通り -------------------------------------------- 自分で考えたのですが、 (1)は、普通に、6P6=720 それとも、円順列なのでしょうか。 (6-1)!=120 良く分からないです。 (2)は、上段奇数(1,3,5)から、3P3 下団偶数(2,4,6)から、3P3 よって、3P3×3P3=36 かなと、思ったのですが、違うかもしれないです。 (3)と(4)は、全く分からないです。 **どなたか、分かるところだけでいいので、教えてください。
- 締切済み
- 数学・算数
- 最短経路の場合の数の問題
縦5マス、横6マスの長方形。左下角から右にABCDとつける。左下Aから右上Cまで乙が移動。右下Bから甲が左上Dに移動。同時に出発し同じ速さで進む。 このとき、乙がAからCまで行くのに交差点で甲と出会う経路は何通りか の問題ですが、 3マス進んだ地点の縦線すべてにおいて出会うと思います。そこで、 1×1×6C2=15 80-1×1×6C3=80-20=60 ///?? 3マス目下からPQRSTとつけて場合の数を求めようとしましたが、重複部分に困り? 解答の100通りになりませんでした。 どのように考えるといいでしょうか?ちなみに100通りが本当に正しいとは限りません。 よろしくお願いします。
- 締切済み
- 数学・算数
お礼
お礼が遅くなりすみません。ありがとうございました。図があり、 なんとか考え方がわかった気がします。あとで再度考えます。