- ベストアンサー
公式を使いようがない場合の数の問題
━━━━━━━━ b ｜ ━━━━━━━━ c ｜ d ｜ ━━━｜ ｜ e ━━━━━ ｜ f ｜ ━━━━━━━━ g ｜ ━━━━━━━━ かなり歪になりましたが、上のような図を5色(1～5)で塗り分ける方法は何通りか。ただし境界を接している区画は異なる色で塗り分ける物とする。という問題です。東北大学の過去門です。bとgの面積は同じですがそれ以外はすべて異なります。 青チャート、東京出版の問題集、河合か何かの模試、学校テストとかかなりたくさん見たことのある問題なので相当重要なのだと思います。にもかかわらず解けないので徹底的に教えてください。 解説を大まかに書きます。 まずb,c,dの3区画を塗るとすると異なる3色で塗るしかないので5P3=60(ここまでは解りますがここからが解りません。) 60通りの1通りであるb=1,c=2,d=3の場合・・・(2)が第二段階(e,f,gを塗る)以降においてaとおりであるとすると、答えは60a。代表である(2)を考えれば十分なのでこれのみを考えるらしいです。このあと対称だとかなんとかいってa=b+2c(この式のb,cは上の歪な図とは関係ないです。)という式が出てきてb,cを具体的に求め終了です。 まったく解らないのでこの解法に沿って教えてください。どうか、よろしくお願いします。
- dandy_lion
- お礼率21% (144/675)
- 数学・算数
- 回答数3
- ありがとう数2
- みんなの回答 （3）
- 専門家の回答
質問者が選んだベストアンサー
解答が出来たので、投稿します。 ＞＞東北大学、何かの模試、学校テスト、東京出版、相当重要 解き終えて、そんなに重要な感じを受けなかったので、 ひっかかては、います。どこかで、＜超過、不足＞があるのかな・・・と。 再吟味をしてないので、正解と合わなければご連絡下さい。 貴殿の指定通りやりました。 ＞＞5P3=60 ＞＞b=1,c=2,d=3の場合 ーーー まず、Ｅ の決定。１、４、５ 次に、Ｆ の決定 Ｅ＝１のとき、Ｆ＝２、４、５ Ｅ＝４のとき、Ｆ＝１、２、５ Ｅ＝５のとき、Ｆ＝１、２、４ 最後にＧの決定。 Ｅ Ｆ Ｇ １--２--３通り １--４--３通り １--５--３通り ４--１--３通り ４--２--３通り ４--５--３通り ５--１--３通り ５--２--３通り ５--４--３通り 解は６０＊３＊９＝１６２０通り ＃１０ 解答条件（Ａ＝Ｂ＋２Ｃ） あとずけなので、余り意味はないけど、？ ＃２０ 解答条件（対称性） これはどこもかもたいしょうなので，ＯＫ ＃１０ （Ａ＝Ｂ＋２Ｃ）www煙草を一本吸って多分投了。 この解答だとＧが全て３通りのため、やはり投了です。
その他の回答 (2)
- yuu111
- ベストアンサー率20% (234/1134)
こんばんは 確率で分からないときは、なんといっても樹形図を書くことです。 この場合は、「b」から始めて実際に色を塗っていってください。 それを見ながら式を立てていくと、模範解答のようになります。
- koko_u_
- ベストアンサー率18% (459/2509)
毎度思ってるのですが、dandy_lion さんの考えた内容が一切書かれてないんですよね。 模範解答の内容をいくらなぞってみても仕方ないと思うのです。 dandy_lion さんの考えた内容が記載してあれば、それがどんなに間違っていてもより「適切な」回答が付くと思うのですが。
お礼
ご指摘ありがとうございます。確かに僕はあまり自分の考えを書かないので、出来るだけ数式で書こうと思います。 しかし今回の問題のようにまったくわからなく考え方の書きようのない問題も結構あるのでそこら辺は多めに見ていただければ幸いです。
関連するQ&A
- 塗りわけ問題 場合の数
まったく同じ形の6つの長方形a,b,c,d,e,fがあります まずb,d,fを左から横一列に隙間なく並べます c,eをそれぞれb,dの下に隙間なくくっ付けます そしてaはb,dにまたがるように二つの上にくっつけます この図形を隣り合う長方形は色が異なるように赤、青、緑で色分けすると全部で何通りの塗り分け方があるか。 とある大学の過去問らしいのですがまったくわかりません 樹形図を使えばすぐにわかる問題なのですが先生が言うには計算だけで導きだせるらしいのです でも先生自身解くのにかなり時間がかかったといっていました どなたかわかるかたはよろしくおねがいいたします
- ベストアンサー
- 数学・算数
- 数学Ａの場合の数の問題で、１筆書きの問題です。悩んでます・・・
”Ａを始点、Ｂを終点として１筆書きする方法の数を求めよ。” という問題ですが、 Ａ－ΘΘΘ－Ｂ （分かりにくいかもしれませんが、上の行にある"Ａ"と"Ｂ"は直線で結ばれていて、"Θ"どうしはくっついています） 問題の解説では、下の図のようにＣ、Ｄ、Ｅ、Ｆと地点を決めて、まずＣ－Ｄ間には３本の道があるので、３！（６通り）あって、Ｄ－Ｅ間、Ｅ－Ｆ間についても６通りずつあると解説されています。 図 Ａ－ΘΘΘ－Ｂ ↑↑↑↑ Ｃ Ｄ Ｅ Ｆ この解説は理解出来て、最初も私は、上の結果と同様に６×６×６＝２１６通りと思いましたが、まだカウントするものがあって、それは、 「地点Ｄ、ＥについてはＡから出発した後始めてその地点に来たとき、すぐに左方向に引き返すか、右方向に進むのか２つの場合がある」とあり、 答えは６×６×６×２×２＝８６４通りでした。 なぜはじめて、地点Ｄ、Ｅに来たときすぐに左方向に引き返すか、そのまま右方向に進む２つの場合もカウントの対象になるのかが理解出来ません。 分かる方がいらしゃたら、お教え願えませんでしょうか。 宜しくお願いいたします。 【引用】東京出版「マスター・オブ・場合の数」
- ベストアンサー
- 数学・算数
- この問題って高校の順列・組合わせの問題ですか？
高校は遥か前に卒業しましたが数学が苦手で特に確率のところがまったくダメでした。 最近こういう問題を考える機会があったのですが、これって順列・組合わせの問題ですか？もしそうなら教科書的な解法を教えてください。 Ｑ あるトーナメント方式のスポーツの大会で約５０校のチームが全国の各地域（Ａ～Ｈ）から６～７チームずつ参加して開催されました。決勝に進出する２チームの出身地域の組合わせは何通りでしょうか？ 答 ３６通り ＡーＡ、Ａ－Ｂ、Ａ－Ｃ、Ａ－Ｄ、Ａ－Ｅ、Ａ－Ｆ、Ａ－Ｇ、Ａ－Ｈ Ｂ－Ｂ，Ｂ－Ｃ、Ｂ－Ｄ、Ｂ－Ｅ、Ｂ－Ｆ、Ｂ－Ｇ、Ｂ－Ｈ Ｃ－Ｃ、Ｃ－Ｄ、Ｃ－Ｅ、Ｃ－Ｆ、Ｃ－Ｇ、Ｃ－Ｈ Ｄ－Ｄ、Ｄ－Ｅ、Ｄ－Ｆ、Ｄ－Ｇ、Ｄ－Ｈ Ｅ－Ｅ、Ｅ－Ｆ、Ｅ－Ｇ、Ｅ－Ｈ Ｆ－Ｆ、Ｆ－Ｇ、Ｆ－Ｈ Ｇ－Ｇ、Ｇ－Ｈ Ｈ－Ｈ ・・・・などと、１つづつコツコツ数えればもちろん答えは出るんですが、順列・組合せで習ったＰとかＣを使って出せるんでしょうか？よろしくお願いします。
- ベストアンサー
- 数学・算数
- また、数学の問題の答え及び解法を教えてください＞＜；
タイトル通り、この問題の答え及び解法を教えてください。 二つあります。 1つ目 「(2+√2)+(a+b√2)および(2+√2)(a+b√2)が整数になるとき、整数a,bの値をそれぞれ求めなさい。」 2つ目 「長方形ABCDにおいて、DをBに重ねるように折り曲げたときの折り目がEFです（EはAD上、FはBC上）。BFの長さをaを用いて表しなさい。但し、AB=a BC=2a とする。」 A＿＿ E＿＿＿＿＿＿＿D ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜ ｜＿＿＿＿＿＿＿＿＿＿｜ B F C 上のような図です。分かりにくかったらすみません。 宜しくお願いします。
- ベストアンサー
- 数学・算数
- 場合の数の問題です。道路の行き方が何通りあるかという問題です。
＜問題＞ 図のような道があります。AからBまで行くのにC、D、E、Fは全く通れず、同じ場所も1回しか通れない。道は左右方向が左から右の一方通行、上下方向はどちらへも進んで良いとするとき、AからBまでの行き方は何通りあるか？ ＊＊＊＊＊＊＊＊＊＊＊＊＊＊ という問題です。上下にどちらでも行けるという点がややこしいです。 とき方を教えてください。宜しくお願いします。
- ベストアンサー
- 数学・算数
- 数学（数的処理） 整数
毎度毎度ですが・・・ ヨロシクお願いします。 【問題】 次の(1)～(5)の関係式があるとき,ｇの最大値はいくつか。 (1)ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇはすべて自然数である。 (2)ａ，ｂ，ｃ，ｄ，ｅ，ｆ，ｇはすべて異なるとは限らない。 (3)ａ，ｂ，ｃはこの順に連続である。 (4)ｄ＋ｅ＋ｆ＋ｇ＝１０ (5)ａ＋ｄ＋ｅ＝ｂ＋ｅ＋ｆ＝ｃ＋ｄ＋ｆ 【私の考え】 (3)よりａ＝ｂ－１，ｃ＝ｂ＋１に置き換えたほうがいいということまでは分かるのですが・・・ どこを目標にして式を立てていけばいいのかが分かりません。 アドバイス・解法をよろしくお願いします。 ちなみに正解は「４」となります。
- ベストアンサー
- 数学・算数
- 確率・場合の数の問題
数学の問題集で分からない問題があります。 基本的な質問かもしれませんが、宜しくお願いします。 問い：Ａ、Ｂ、Ｃ、Ｄ、Ｅの５人が手をつないで輪を作る方法は何通りあるか？ 答えは２４通りです。 場合の数でnPrとnCrに当てはめてやる公式がありますよね？それを使うとどうゆう解法になるんでしょうか？もちろん、解答者の独自の考え方も教えて下さい。 早急な解答をお待ちしています。
- ベストアンサー
- 数学・算数
- 空間のヘロンの公式？？
三角形の３辺が分かっていれば、ヘロンの公式で面積が求まるように、６辺の長さがａ，ｂ，ｃ，ｄ，ｅ，ｆで与えられただけで四面体の体積(三角錐)を求められるということを知りました。調べたところ、下記のような式で表されるようです。（空間のヘロンの公式？） しかし、これを示す方法が分かりません。どうやって証明したら良いのか困っています。もしよろしければ教えていただければ幸いです(長ければ指針などでも有難いですm(_ _)m) （１２Δ）^2＝ａ^2ｄ^2（ｂ^2＋ｃ^2＋ｅ^2＋ｆ^2－ａ^2－ｄ^2)＋ｂ^2ｅ^2（ｃ^2＋ａ^2＋ｆ^2＋ｄ^2－ｂ^2－ｅ^2）＋ｃ^2ｆ^2（ａ^2＋ｂ^2＋ｄ^2＋ｅ^2－ｃ^2－ｆ^2）－ａ^2ｂ^2ｃ^2－ａ^2ｅ^2ｆ^2－ｄ^2ｂ^2ｆ^2－ｄ^2ｅ^2ｃ^2
- ベストアンサー
- 数学・算数
- 数学の問題についてお聞きします
a,b,c,d,e,f,gの7文字を並べるとき、a,b,cがこの順になるのは何通りか この問題が７！╱３！=８４０という答えになるのはなぜでしょうか… どなたか教えてください<m(__)m>
- ベストアンサー
- 数学・算数
お礼
ありがとうございます。 かなり解り易かったです。