Mathematics
มัธยมปลาย

これの(2)これ以外の方法ってなにかありますか?

10 . ある地域が、図のように 6 区画に分けられ ーーーーー ている。. の (1) 境界を接している区画は異なる色で塗るこ あW して、赤・普・商の 3 色で塗り分ける方法は何通りあ 本 るか ま 中 (2) 境界を接している区画は異なる色で座る して. 赤・青・黄・白の 4 色すべてを用いて塗り分ける方法ほ何遂りあ るみか. (東北学院大・教半 (1) 赤・至・黄と何度も漢字を書くのは疲れます. 赤・青・基を1. 2・ 3 と表すことにしましょう. 記号化は数学の第一歩 です. そして 3 人は とわかりやすい。 A には3色のいずれかを当り。 | そのそれぞれに応じて B の塗り方は2 通りあり. トエ ごれれで。A-Bの盗り方は 3.2二6 通りあります. 1 どれでも同じことなので, 4-B が 1-2 のときを |B トー 3 調べましょう。 C には A, B と異なる色を塗るか ら 3 を塗ります、さて, Cが3の後の DE,F 四 の部分について 右の千形較に実際に書き込んで 構形図を完成させてください. 大きめの図で 書 |F き込めるようにしてあります. D には B, C と異なる色を塗るから 1 を. E にはC. D と異なる色を当る から 2 を,FにはD,E と異なる色を塗るから 3 を塗り.C以後はただ1通 りに定まります. あなたが書いた樹形図は解答のようになりましたか?
僅HiS3おまきSDの入り Apでが 1293のとき。 放り合った人は時 る6で 2して。 図に の中のを記人した。C のから F までの人は8本ある このうち3-に2-3 は4を本っていな すべてを合う」 どいう殺作に反し 不道である 適する村ば7 半り ある。A-B-Cか介のときもに7通りずつあるから. 夫人で epaる なる4の。 二86でいょょ」
確率

คำตอบ

結局7通りのパターンがあることは地道に数えるしかありません。高々7通りを見つける作業なのでそれは我慢して,あとは色の割り当て方法で4!=24倍するのが,この問題を解くコストとしては最小だと思います。

7通りの数え方としてもう少し違った方法もあります。

4つの色をア,イ,ウ,エとして,

(i) BとEに同じ色を塗る場合
B=E=ア,C=イ,D=ウとすると,A=(ウ or エ),F=(イ or エ)となる。よって,2×2=4通りになるが,そのうちの1つはア,イ,ウの3色しか使っていないので除外して,4-1=3通り。

(ii) BとEに異なる色を塗る場合
B=ア,E=イ,C=ウ,D=エとすると,A=(イ or エ),F=(ア or ウ)となる。よって,2×2=4通り。これらはどれも4色を使うという条件に合っている。

(i),(ii)より,3+4=7通り。

あとは,ア,イ,ウ,エへの赤,青,黄,白の割り当て方法が4!=24通りあるので,7×24=168通り・・・(答)

ゲスト

そのやり方でやってみようと思います。わざわざありがとうございます😊

แสดงความคิดเห็น
ข้อสงสัยของคุณเคลียร์แล้วหรือยัง?

เมื่อดูคำถามนี้แล้ว
ก็จะเจอคำถามเหล่านี้ด้วย😉