- ベストアンサー
4色問題のバージョン?
○○ ○○○ ○ 図がうまく書けませんが、山梨県を中心に周囲にさいたま、東京 神奈川、静岡、長野が隣同士でくっついています。 問題 1.6色すべてを用いる塗り分け方は何通りか。 6!=720でいいですか? 2.3色A、B、Cだけを用いて塗り分けることはできるか。できる 場合はその例をあげ、できないときはそのわけを説明せよ。 解)できない。さいたまをAで塗るとする。 隣の東京はB、神奈川A、静岡Bと塗る。ここで、長野、山梨は 静岡、さいたまと隣同士であり、A,Cで塗ると、埼玉のAと同じ色 になってしまうため。 3.4色A,B,C,Dだけを用いた塗り分け方は何通りありますか。 解) 4・3・2・2・1・2=96 4・3・2・2・1・1=48 96+48=144通り 4.6色の中から4色えらぶ選び方は15通りあるので、4色塗り 分ける塗り分け方は全部で何通りか。 6色で塗るには、(3)から144×15=2160通り。 解答がなくて困っています。よろしくお願いします。
- YQS02511
- お礼率69% (351/507)
- 数学・算数
- 回答数2
- ありがとう数2
- みんなの回答 (2)
- 専門家の回答
質問者が選んだベストアンサー
2ですが,次のように議論すればよいです. 山梨をある色でぬります(Aとします).すると残りの 埼玉,東京,神奈川,静岡,長野 を2色B,Cでぬらないといけない.埼玉をBでぬると, 東京,長野はC,神奈川,静岡がBとなりダメ, 埼玉をCでぬっても同様にダメ,よって3色でぬるのは不可能. この問題では山梨が特別な位置にありますので まず山梨に着目するのが大事だと思います.
その他の回答 (1)
- rabbit_cat
- ベストアンサー率40% (829/2062)
1はOK 2は、結論はあってますが、説明がちょっと足りない気がします。 >さいたまをAで塗るとする。隣の東京はB、神奈川A、静岡Bと塗る 神奈川をAではなくてCで塗った場合は? 3は違います。正しくは60通りです。最初に中心の山梨を決めると数えるのが楽でしょう。 4はというわけで、60×15=900ですね。
お礼
60通りになりません。4・3・2・2・2・1となってしまい。 ありがとうざいます。 もうしばらくコメント待ちます。
補足
どうして60通りなのかわかりませんので、教えて欲しい のですが。
関連するQ&A
- 気球に乗りたいです
こんにちは。気球に乗ってみたいのですがイベントとかではなくていつもやっている施設ってありますか?ネットで調べてみたんですが見つかりませんでした。静岡・山梨・長野・神奈川・東京でやっている場所があったら教えて下さい。お願いいたします
- ベストアンサー
- その他(国内旅行・情報)
- 関東地方の隣接県の認識について
関東地方は、東京都、神奈川県、埼玉県、千葉県、茨城県、栃木県、群馬県の1都6県からなります。(山梨県が関東地方に含まれる局面もあります。)福島県、新潟県、長野県、山梨県、静岡県は関東地方に隣接し、関東地方を取り囲んでいます。これら東京都、神奈川県、埼玉県、千葉県、茨城県、栃木県、群馬県、山梨県、長野県、新潟県、福島県、静岡県の1都11県は広域首都圏として、また、関東地方と関東地方の隣接県のうち、福島県と静岡県を除く甲信越地方は、関東甲信越地方として、また、関東地方と山梨県は首都圏として、さらに東京都、神奈川県、埼玉県、千葉県、茨城県の一部は東京圏を構成し、それぞれ、東京地方との経済的一体性を有しています。あなたはこの事実を知っていましたか?また、関東地方の隣接県のうち、認識していなかった県はどの県ですか?
- ベストアンサー
- アンケート
- 金製品のロー付け、研磨を習いたい
職人さんの世界だと思いますが、教室の様にして教えているところ何処かに有りませんか、当方神奈川県ですが、東京、埼玉、千葉、静岡、山梨ぐらいならOK
- 締切済み
- 手芸・裁縫
- エクセル 重複する文字列からピックアップしたい
A列に県名が並んでいます。 B列にA列の中で重複している物に上から番号を振りました。 B1=IF(A1="","",A1&COUNTIF($A$1:A1,A1)) C列に末尾に1とあるものだけをピックアップしました。 C1=IF(COUNTIF(B1,"*1"),(LEFT(B1,LEN(B1)-1)),"") ですが、21、31もピックアップされてしまいます。当然ですが・・・。 県名を一種類ずつピックアップするにはどのようにしたら良いですか? A B C _______________________________________________ 1 | 東京 東京1 東京 2 | 神奈川 神奈川1 神奈川 3 | 千葉 千葉1 千葉 4 | 神奈川 神奈川2 5 | 埼玉 埼玉1 埼玉 6 | 東京 東京2 7 | 群馬 群馬1 群馬 21| 東京 東京21 東京2 22| 神奈川 神奈川31 神奈川3 23| 東京 東京22 24| 東京 東京23
- ベストアンサー
- その他MS Office製品
- エクセルで2つのリストを統合するには?
エクセルの別々のシートにある2つのリストを統合したいのですが、過去の質問などを見てもうまくいきません。具体的には 【表1】 番号 氏名 住所 A 佐藤 東京 B 高橋 神奈川 C 渡辺 埼玉 D 田中 千葉 E 小林 山梨 【表2】 番号 氏名 年齢 B 高橋 22 D 田中 45 という2つの表で、これを 番号 氏名 住所 年齢 A 佐藤 東京 B 高橋 神奈川 22 C 渡辺 埼玉 D 田中 千葉 45 E 小林 山梨 のようにまとめたいのです。 「データの統合」を使ってみましたがうまくいきませんでした。よろしくお願いします。
- 締切済み
- オフィス系ソフト
- 山梨~関東の雪
昨日山梨~東京・神奈川 雪かなり降ったと思うのですが、どれくらい降りましたか!? また、東京・埼玉・神奈川以外(群馬・栃木・茨城とか)は雪どれくらい降りましたか? 山間部の方は結構降ったのでしょうか? また、長野県中信辺りは降りましたか? どれくらい降りましたか?
- 締切済み
- その他(学問・教育)
- バス釣りの出来るキャンプ場
バス釣りの出来るキャンプ場を探しています。 場所は神奈川、東京、千葉、山梨、埼玉、静岡、辺りで、キャンプ場内からオカッパリでの釣りが出来るところがいいです。 魚影の濃さなど分かれば嬉しいです。 よろしくお願いします。
- 締切済み
- 登山・キャンプ
- 汚泥などから放射性物質が検出された
汚泥などから放射性物質が検出されたのは、 北海道、青森、山形、福島、栃木、群馬、茨城、千葉、埼玉、東京、神奈川、山梨、新潟、長野、静岡、大阪の 16の都道府県です。 大阪も汚染されてるの? 大阪の水も危険なんですか? じゃあ、大阪より東は全部危険なんじゃないですか?
- ベストアンサー
- 防災 ・災害
お礼
わかりました。ありがとうございます。
補足
4色A,B,C,Dだけを用いた塗り分け方は何通りありますか。 60通りになりません。 120通りになってしまいます。なんか多く数えているのでしょうか。