pyrami
the number of cases: 4
(ア,イ), (エ,オ), (イ,エ), (ア,ウ,オ)
　　 11月8日（木） 0:16:01　　 　　39972
ようせん
ア〜オの通れる・通れないはせいぜい32通りなので◯×の表を作り、条件に合うのを探しました。復旧前に通れる道はアイウ、アウオ、イエ、ウエオの4通りです。復旧前にアエorイオorイウエが通れるもの等を除外すると省力化できました
地球　　 11月8日（木） 0:19:16　　 　　39974
マツダ
華麗な解き方が思いつかない・・・。
ア→エ、イ→ウ→エ、イ→オなので、全て１欠けを作るにはアイ、イエ、エオ、アウオの４通り。
何かいい解法はあるものか・・・。
　　 11月8日（木） 0:20:15　　 　　39975
abcba@baLLjugglermoka
どの１本でも復旧すれば、Ｓ町からＧ町に行くことができるようになる
　　 11月8日（木） 0:27:30　　 　　39976
abcba@baLLjugglermoka
「どの１本でも復旧すれば、Ｓ町からＧ町に行くことができるようになる」を「１本復旧すれば、Ｓ町からＧ町に行くことができるような通行止めの道が存在する」と勘違いして１５を送信しました。この様な間違えをしたのは多分自分だけかもしれません。
　　 11月8日（木） 0:30:13　　 　　39977
abcba@baLLjugglermoka
文章を書いているときにenterキーを押してしまったら#39976が書き込まれてしまいました。#39976消したいのですが、どうやればよいのですか?
　　 11月8日（木） 0:32:19　　 　　39978
みかん
１本のみ不通だと、どこが不通でもＧまでたどり着けるので不可。
４本以上不通だと、１か所開通させてもＧまでたどりつけないので不可。

あとは不通道路が２本・３本の時を１つずつ検討しました。
たかだか２０通りだし、算数向きの問題ですね。
　　 11月8日（木） 0:40:17　　 　　39979
doba
グラフ理論っぽいですね。
４つの町は、Ｓ町から到達可能なグループと、
その町からＧ町に到達可能なグループの２組に分けられ、
その分け方が決まれば対応する通行不能パターンも決まる、と考えました。
S/ABG
SA/BG
SB/AG
SAB/G
で４通りです。

必ず２つのグループに分けられる話は、
もし両方のグループに含まれる町があれば
ＳからＧへのルートができることになるので不可、
もしどちらのグループにも含まれない町があれば、
どちらにも含まれない町とどちらかのグループの境界にある道が復旧しても
ＳからＧには行けないことになるから不可。
　　 11月8日（木） 0:41:34　　 　　39980
Ｍｒ.ダンディ
#39977 ＞この様な間違えをしたのは多分自分だけかもしれません。
いやいや、（送信する直前に気が付いたのですが）同じように考えて大きく時間ロスをした粗忽者が　ここにいます。
結局は
�．◆漾▲ぁ漾´▲◆�、イ×　��ア×、イ○　�ぅ◆�、イ○
の各場合において、ウエオがどうなっていれば条件を満たすか順に調べました。（愚直！）
　　 11月8日（木） 0:44:43　　 　　39981
数樂
道を3本選ぶのと思ってました。
アウオ、アイ、エオ、イエ とにかくたくさん間違えた。
場合の数は苦手
4通り
　　 11月8日（木） 0:46:20　　 HomePage:数樂　　39982
ぼっくん
自分も勘違いして15で送ってしまいましたw
　　 11月8日（木） 0:57:30　　 　　39983
ペルソナ
自分の注意力が散漫だったのに気付かされた問題
　　 11月8日（木） 1:12:08　　 　　39984
むらかみ
#39980
わかりやすいです！
ありがとうございます。

隣で解いていた妻がすぐに4通りと出したのですが、その解法を何度聞いても理解できず困っていました。
妻がdobaさんの解き方で解いていたということが、今ようやくわかりました。
道ではなく町で考えるのですね。
すっきりしました。
これで寝られます。
　　 11月8日（木） 2:12:12　　 　　39985
uchinyan
はい，こんにちは。さて，今回の問題は．．．
うーむ，最初問題を読み違えて題意を勘違いしており散々でしたが，題意を理解した後も，こんなんでいいのかなぁ，とか思ったり。
「どの１本でも復旧すれば、Ｓ町からＧ町に行くことができるようになる」の「どの１本でも」がポイントでしょうか。
まぁ，一応，こんな感じ。

(解法1)
エ，オの状況で分類します。通行可能を○，通行不可能を×，とします。
エが○，オが○の場合：アは×，イは×，ウは○，しかないので，1 通り。
エが○，オが×の場合：アは×，イは○，ウは×，しかないので，1 通り。
エが×，オが○の場合：アは○，イは×，ウは○，しかないので，1 通り。
エが×，オが×の場合：アは○，イは○，ウは○，しかないので，1 通り。
以上ですべてなので，4 通り，になります。

(解法1)で考えているうちに思ったのですが，結局は，次のようにしてもよさそう？
でも，却って面倒ですね。

(解法2)
S，A，B，G を S と G が別々になる二つのグループに分け，
S のあるグループ内では必ず S から到達でき，G のあるグループ内では必ず G に到達でき，
前者のグループから後者のグループに行けるようにすれば，
グループ間の通行を不可能にしたときに題意を満たすので，そのグループの分け方が答えになります(と思います (^^;)。
これは，S と ABG，SA と BG，SB と AG，SAB と G，なので，結局，4 通り，になります。
ネコの住む家　　 11月8日（木） 12:44:36　　 　　39986
uchinyan
掲示板を読みました。
各自様々な工夫があるようで，分類が難しいです。

#39972，#39975
可能な道順は，ア→エ，イ→ウ→エ，イ→オ，であることから，すべてが一つずつ通行不可能になる場合を探す解法。

#39974
それぞれの道が通行可能／通行不可能の表を作って考える解法。

#39979
通行不可能な道の本数で場合分けする解法。

#39980，#39986の(解法2)
S，A，B，G を，S から到達可能なグループと，G に到達可能なグループとに分けたときに，
その分け方が対応する通行不可能なパターンになる，と考える解法。

#39981
ア，イの通行可能／通行不可能で分類して調べる解法。

#39986の(解法1)
エ，オの通行可能／通行不可能で分類して調べる解法。

個人的には，#39975なども最初に考えたのですが面倒そうな気がしてやめてしまったのが残念。
それと，ちょっとウソっぽいかな，と思った#39986の(解法2)が#39980と同じようでよかったです。
ネコの住む家　　 11月8日（木） 13:24:56　　 MAIL:uchi@sco.bekkoame.ne.jp 　　39987
「数学」小旅行
プログラムでしてみました。エクセルのマクロです。

Sub sansu814()
Dim I1, I2, I3, I4, I5 As Integer
Dim N, T As Integer

N = 0

For I1 = 0 To 1
For I2 = 0 To 1
For I3 = 0 To 1
For I4 = 0 To 1
For I5 = 0 To 1

If check(I1, I2, I3, I4, I5) = 0 Then

T = 1
If (I1 = 0 And check(1, I2, I3, I4, I5) <> 1) Then T = 0
If (I2 = 0 And check(I1, 1, I3, I4, I5) <> 1) Then T = 0
If (I3 = 0 And check(I1, I2, 1, I4, I5) <> 1) Then T = 0
If (I4 = 0 And check(I1, I2, I3, 1, I5) <> 1) Then T = 0
If (I5 = 0 And check(I1, I2, I3, I4, 1) <> 1) Then T = 0

If T = 1 Then N = N + 1

End If

Next I5
Next I4
Next I3
Next I2
Next I1

Range("C5") = N

End Sub

Function check(I1, I2, I3, I4, I5 As Integer)

If ((I1 = 1 And I2 = 1) Or (I3 = 1 And I4 = 1) Or (I2 = 1 And I3 = 1 And I5 = 1)) Then
check = 1
Else
check = 0
End If

End Function

　　 11月8日（木） 18:03:10　　 　　39988
まるケン
#39971
毎度、重箱の隅を突っつかせていただいてます。

第815回ですよねぇ、、、
おうち　　 11月8日（木） 23:11:03　　 MAIL:take4310@mobile.email.ne.jp 　　39989
HirotakaUEDA
問題文にケチをつけてもしょうがないのですが、今回は題意の理解に誤解を招く表現が見受けられます。
『通行不能となった道路のうち、どの１本でも復旧すれば、Ｓ町からＧ町に行くことができるようになるそうです。』
という文章は、

通行不能になった道路のうち、任意の一本を修復すればSからGへ行くことができるようになる

という意味に捉えることも可能です。今回はこの問題の読解が最も難しい課題でしたね（笑）

　　 11月9日（金） 9:59:07　　 　　39990
長野　美光
#39990
同じことなのでは？
「任意の」をどういう意味で使っておられるか分かりませんが。

元の問題文は、たとえば、ア、イ、ウを通行不能にすると、ＳからＧに行けなくて、
アだけを復旧、イだけを復旧、ウだけを復旧のいずれの場合も、ＳからＧに
行ける。
という以外に解釈できませんが。

もしかして、
アだけを復旧、イだけを復旧、では、ＳからＧまで行けなくて、
ウだけを復旧したらＳからＧまで行ける、というのを「任意の一本」と
言われてますか？
でもそれは「どの１本でも」とは言いませんね。
はままつ　　 11月9日（金） 22:20:08　　 HomePage:ヨッシーの算数・数学の部屋　　39991
HirotakaUEDA
＃39991

私が解釈したのはこういうことです。道路がア以外すべての道路が通行不能になっている状態において
『通行不能となった道路』はイ、ウ、エ、オの４つ。そのうち、『どの１本でも復旧すれば』というのはイ、ウ、エ、オの
（通行不能となったのうちの）どの１本でも復旧すれば、Ｓ町からＧ町に行くことができるようになるということです。
つまりイ、ウ、エ、オの内の任意の（＝どの）道路、という意味にも取れる、ということです。
　　 11月10日（土） 21:45:21　　 　　39992
君の船
この掲示板にお邪魔するのも随分久しぶりです。
#39992
僭越ながら自分の意見を書き込ませて頂きますと、長野さんがお書きになったように、やはり同じことだと思います。数学において「任意の〜」といったら、普通は「全ての〜について」ということを意味するような気がします。
　　 11月10日（土） 22:17:44　　 　　39993
5


数学的に解くことはできませんでした。

一回S→Gにいけなくしてかつどれか１つでも
通行可能になればOK とうのを探しました。

けど、確かめ方は見つけれませんでした。
　　 11月11日（日） 16:07:56　　 　　39994
マサル
えと、問題文でご迷惑をおかけしまして、申し訳ございません。

ただ私もちょっとよく分かっていないのですが、#39990（HirotakaUEDAさん）の、

「通行不能になった道路のうち、任意の一本を修復すればSからGへ行くことができるようになる 」という意味に捉えることも可能

というご意見ですが、「」内の解釈は、私の想定した（意図した）問題文の解釈です。#39992 も拝見しましたが、これも同じく自分の意図した意味で伝わっているように思いました。

「という意味にも捉えることが可能」という表現をされているということは、上記以外の解釈がありうるということかと思いますが、そちらのほうはどのような解釈になりますでしょうか？
iMac　　 11月13日（火） 13:54:09　　 HomePage:算チャレ　　39997
マサル
#39989（まるケンさん）
　スミマセン、毎度毎度...m(__)m
iMac　　 11月13日（火） 13:54:42　　 HomePage:算チャレ　　39998
fumio
おはようございます。えーっと、ではでは。
　　 11月14日（水） 6:04:59　　 　　39999
マサル
吉川です。

すみません、本日の更新ですが、事情によりできそうもありません。申し訳ございませんが、お休みとさせて頂くことになりそうです。

ご迷惑をおかけしますが、ご理解いただければ幸いです。
iPhone　　 11月14日（水） 18:21:14　　 　　40000
巷の夢
マサル様

　お世話になります。了解致しました。来週の出題を心待ちしております。
　　 11月15日（木） 6:16:51　　 　　40001
uchinyan
おやおや，マサルさん，何かあったのかな？
まぁ，個人的には，木曜日はいろいろと忙しいので助かったりもするのですが。
また来週を楽しみにしています。
ネコの住む家　　 11月15日（木） 11:28:35　　 MAIL:uchi@sco.bekkoame.ne.jp 　　40002
どーもです
1年ぶりにといてみました。

久々にきてみると何かがあったようですね。
アンテナのあるところ　　 11月18日（日） 19:02:02　　 HomePage:JP3BGYのVX-8D運用日記　　40003
すぐる学習会
算チャレ常連の，むらかみさんの本，読みました。
http://www.amazon.co.jp/%E4%BA%BA%E6%B0%97%E8%AC%9B%E5%B8%AB%E3%81%8C%E6%95%99%E3%81%88%E3%82%8B%E7%90%86%E7%B3%BB%E8%84%B3%E3%81%AE%E3%81%A4%E3%81%8F%E3%82%8A%E6%96%B9-%E6%96%87%E6%98%A5%E6%96%B0%E6%9B%B8-%E6%9D%91%E4%B8%8A-%E7%B6%BE%E4%B8%80/dp/4166608894/ref=sr_1_1?ie=UTF8&qid=1353341959&sr=8-1
いやー，面白かった。一日で読み終えました。
日頃，こうではないかと密かに思っていたことを，堂々と言ってくれてます。
塾の宣伝が多いのもご愛敬?!
読む価値ありです。
高田馬場　　 11月20日（火） 1:29:11　　 MAIL:kishimotoakihisa@hotmail.com HomePage:すぐるホームページ　　40004