- ベストアンサー
東西６本の道があり、ＡからＢへの最短距離で行く道順
PまたはQを通ってAからBへ行く道順 PもQも通らずAからBへ行く道順 です、お願いします。
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
その他の回答 (2)
- Knotopolog
- ベストアンサー率50% (564/1107)
- Tacosan
- ベストアンサー率23% (3656/15482)
関連するQ&A
- 場合の数 最短距離
こんにちは 慶応を受けようと思っている無謀な浪人生です。 こんにちは 数学IAの場合の数の最短経路の個数に関する質問です。 横５マス、縦６マスの升目があるのですが そのある地点に（交点上ではなく交点と交点を結ぶ経路上に）P点、また同様に別の場所にQ点がある。 問題は 「地点Pおよび地点Qを通らない道順は何通りあるか」 という問題で 解答には （P及びQ通らない）＝（全道順）－（PまたはQを通る）←疑問点 （PまたはQを通る）＝（Pを通る）+（Qを通る）－（P且つQを通る） を使う と書いてあるのですが 「及び」の定義を辞書で調べたところ「且つ」と同義だったので 上の解答ではおかしいですよね？ 本当なら （P及びQを通らない）＝（全道順）－（P且つQを通る） でできる気がします。 青チャートの問題なのですが 間違っているのでしょうか、それとも私の理解力に問題があるのでしょうか。 回答の程よろしくお願いいたします。
- 締切済み
- 数学・算数
- a,b,p,qはすべて自然数で,aとbは互いに素であり、
a,b,p,qはすべて自然数で,aとbは互いに素であり、 (p^2+q^2)/a=(pq)/b をみたしている。 (1)pqはbで割り切れることを示せ。 これは、わかりました。 (2)√(a+2b)は自然数であることを示せ。 方針としては、√(a+2b)が平方数でることを示そうと 考えましたが、途中で挫折しました。 (1)から、pq=kb ・・(1)(kは自然数)とおくと p^2+q^2=ka ・・(2)となる。 (1)×2+(2)より、(p+q)^2=(a+2b)k・・(3) (2)-(1)×2より、(p-q)^2=(a-2b)k・・(4) (3)と(4)より、(p+q)^2*(p-q)^2=(a+2b)(a-2b)k^2 (a+2b)(a-2b)={(p+q)^2*(p-q)^2}/k^2 左辺は整数より、(a+2b)(a-2b)=s^2 sは自然数 とおける。 次に、(a+2b)と(a-2b)が互いに素だとa+2bは平方数がいえるのかと 思いましたが、できませんでした。解答がこの流れでいいのか、 また、別の視点が必要なのか、よろしくおねがいします。
- ベストアンサー
- 数学・算数
- 【中２数学】最短距離
A（１，０）、B（４，０）、C（ａ、ｂ）および直線ｙ＝ｘ上にｐ（ｔ，ｔ）、Ｑ（ｔ+２、ｔ+２）が与えられている。 （１）四角形ＡＣＰＱが平行四辺形になるとき、ａ、ｂの値を求めよ。 ・・・求めました。ａ＝３、ｂ＝２ です。 （２）ｔが変化するとき、ＡＰ＋ＢＱが最小となるような点Ｐの座標を求めよ。 ・・・（１）を利用すると思追うのですが、できません。答えは（２／５、２／５）です。 宜しくお願い致します。
- ベストアンサー
- 数学・算数
- 最短距離を、場合の数でするか確率でするかの違い。
Cでおなじみの最短距離の問題。（＊長くてグダグダです） 縦に３区間、横に５区間ある格子状の道があり、その一番左下の端をP、一番右上の端をQとする。 AはPからQへ、BはQからPへ共に最短距離を等しい速さで進む。各分岐点での進む方向を等確率で選ぶとき、AとBの出会う確立を求めよ。 PからQ（またはQからP）を最短距離で進むなら、全体で８区間（縦３、横５）選ぶことになるので、８÷２＝４区間進んだ所でAとBは会うことになる。 出会う場所をPから 横：１ 縦：３ をa 横：２ 縦：２ をb 横：３ 縦：１ をc 横：４ 縦：０ をd と置く。 模範解答 Aは縦、または横をそれぞれ１/２の確率で選んで進むので、 a,b,c,dを通る確率は、 d=（１/２）の四乗=１/１６ c=（１/２）の四乗×[４]C[１]=１/４ b=（１/２）の四乗×[４]C[２]=３/８ Aはabcdのいずれか１点を必ず通り、かつ２点以上を通ることはないので、 a=１－{（１/１６）＋（１/４）＋（３/８）} =５/１６ 同様にBも考え、 a=（１/２）の四乗=１/１６ b=（１/２）の四乗×[４]C[１]=１/４ c=（１/２）の四乗×[４]C[２]=３/８ d=５/１６ 以上より （１/１６）×（５/１６）+（１/４）×（３/８）+（３/８）×（１/４）+（１/１６）×（５/１６）＝２９/１２８ ・・・答 終 私の考え方は、 Aには aを[４]C[１]×[４]ｃ[０]＝４通り bを[４]C[２]×[４]ｃ[１]＝２４通り cを[４]C[１]×[４]ｃ[２]＝２４通り dを[４]C[０]×[４]ｃ[１]＝４通り の進み方があり、 同様にBには dを[４]C[１]×[４]ｃ[０]＝４通り cを[４]C[２]×[４]ｃ[１]＝２４通り bを[４]C[１]×[４]ｃ[２]＝２４通り aを[４]C[０]×[４]ｃ[１]＝４通り ある。 全体は５６の二乗＝３１３６通り ４の二乗×２＋２４の二乗×２/３１３６ 回答の分母の１２８に何をかけても３１３６にはなりませんので間違ってますね。 知りたいことは、 私の考え方の誤りと、 模範解答のAはaを１－{（１/１６）＋（１/４）＋（３/８）} =５/１６で進むとなっているが、（１/２）の４乗×[４]C[１]＝１/４ではないのか、 ・・・私はAがBと出会い、その後Qに行く進み方も考えてますが、 AとBは出会えさえすれば、そこからQに行く場合の数は関係なかったり・・・？（PからQまでではなく、Pから出会う場所までの場合の数ではないか） 以上です。お願いします。
- ベストアンサー
- 数学・算数
- a^α＋b^α＞（a＋b）^α
0＜α＜1、α∈Q、a＞0、b＞0とすれば、 a^α＋b^α＞（a＋b）^α の証明を教えてください。 a^αで両辺を割り、b／aを再びbとかけば、 1＋b^α＞（1＋b）^α と同値なのですが。また、αは実数でも成り立つのでしょうか？
- 締切済み
- 数学・算数
- 長方形の中の網目状に道がある。対角間を最短距離で進む時、道順は何通りあるか？
---- ---- ---- l l l l ---- ---- ---- l l l l --- - ---- ---- l l l l ---- ---- ---- 図が悪いのですが、長方形の中に縦４本横３本の線が引いてあります。（網目状になっています。） 長方形の右下をＡ左上をＢとします ＡＢ間を最短距離で進む時、道順は何通りあるか？ 本日の数学の問題です。いったい何通りあるのですか？気になって仕方ありません。 ぼくは４０本だと思うのですが。
- ベストアンサー
- 数学・算数
- 場合の数 a1<a2<a3・・・・ b1<b2<b3<・・
a1,a2,a3,・・・・an；b1,b2,b3,・・・bn は1,2,・・・2nを任意に並べ替えたものである。 このうち、次の（ア）～（ウ）を満たすものの総数をｐnとする。 (ア)a1<a2<a3・・・<an (イ)b1<b2<b3・・・<bn (ウ)aj＜bj（j＝1,2・・・n） (1)p2、p3、p4、p5を求めよ (2)pnをｎを用いて表せ この問題に取り組んでいるのですが、うまく数える方法あるでしょうか？ 数え上げてみたのですが、自信が全くないです・・・ p2＝２ p3＝５ p4＝15
- ベストアンサー
- 数学・算数
- 最短距離の量は保存されるか
ｘｙ平面に直線と円があり、その最短距離は、直線上の点ｐ、円上の点ｑのときとする。直線と円をそれぞれｘ軸方向にａ倍、ｙ軸方向にｂ倍した図形の最短距離は、点ｐ、点ｑをそれぞれｘ軸方向にａ倍、ｙ軸方向にｂ倍した点の距離になるかどうか。 図形の性質から、そうなる、そうならない、とわかりやすい説明が付かないか考えています。よろしくお願いします。
- ベストアンサー
- 数学・算数
- a^2+b^2=c^2を満たす互いに素な自然数a,b,cについて、cが
a^2+b^2=c^2を満たす互いに素な自然数a,b,cについて、cが素数p,qを用いてc=p×qと表せるとき m^2+n^2=p^2およびs^2+t^2=q^2を満たす互いに素な自然数も必ず存在し a=ms-nt,b=mt+nsと表すことができるのではないかと ピタゴラス数の表を見ていて思いました。 正しいでしょうか? 例えば、(a,b,c)=(33,56,65)のときc=65=5×13となるので p=5,q=13となり、m=4,n=3,s=12,t=5とすると a=4×12-3×5=33、b=4×5+3×12=56が成り立ちます。 但し、上記の書き方は曖昧さがあり、 mとnを交換した場合、sとtを交換した場合について言及できていません。 c=65=5×13の場合も、m=3,n=4,s=12,t=5とすると a=3×12-4×5=16、b=3×5+4×12=63となり (a,b,c)=(16,63,65)というもう1つの 互いに素な自然数の組み合わせができてしまいます。 組み合わせによっては負数になってしまうこともあります。 c=25=5×5の場合も成り立つようなので p=qの場合も踏まえ標記の内容が正しいかどうかお教えください。 また、cが3つ以上の素因数の積で表せる場合はどうでしょうか?
- ベストアンサー
- 数学・算数
