長年解けなかった問題が解けました。(嬉しくてアップしました。)
都道府県名でしりとりをするとき、一番長く繋げるのはどういう繋がりのときか。
まず都道府県名を次の4つのグループに分ける。
①一人ぼっち(14):しりとりができない
青森、秋田、大分、岡山、群馬、埼玉
佐賀、長野、奈良、新潟、兵庫、広島
北海道、山形
②後なし(12):後ろに続くものがない
9:→岩手、愛媛、710:→鹿児島、滋賀
島根、千葉、5:→東京、5:→徳島、
5:→鳥取、5:→富山、6:→福島、
134:→和歌山
③前なし(11):前にくるものがない
愛知、大阪→34、沖縄、熊本→8、高知
長崎→5、三重、宮城→6、宮崎→5
山口、山梨→7
④前後あり(10):前にも後にもくるものがある
1:石川、2:茨城、3:香川、4:神奈川、5:京都
6:岐阜、7:静岡、8:栃木、9:福井、10:福岡
②③の数字は、④のグループの繋がりを表す。
例)9:→岩手は、福井→岩手という意味
例)熊本→8は、熊本→栃木という意味
図示すると、
③からスタートして④のグループに付かないときは、③→② で最長にならない。
③からスタートして④のnに繋がるまたは④のnからスタートして最長になるものを考える。n[最長数]: で表記する。
1[2]:1→②
2[7]:2→5→8→6→9→1→②/2→5→8→6→10→(34)→②
3[3]:③→3→②
4[3]:③→4→②
5[7]:③→5→8→6→9→1→②/③→5→8→6 →10→(34)→②
6[6]:③→6→9→2→5→8/③→6→9→2→5→②
7[4]:③→7→(34)→②
8[7]:③→8→6→9→2→5→②
9[8]:9→2→5→8→6→10→(34)→②
10[3]:10→(34)→②
最長は、9→2→5→8→6→10→(34)→②
②は和歌山なので、
福井→茨城→京都→栃木→岐阜→福岡→(香川・神奈川)→和歌山 の8府県
県名だけにしぼると、京都は含まないので
A)③→8→6→9→1→②
熊本→栃木→岐阜→福井→石川→和歌山
B)③→8→6→10→(34)→②
熊本→栃木→岐阜→福岡→
(香川・神奈川)→和歌山
の6 県になる。〈3通りの答え〉
(2017/12/19・20)