|
uchinyan |
|
#29397
算数さんと同じ，というか，算数さんの方が賢い，と思いますが，一応，私の泥臭い解法を書いておくと．．． 各数字に対して隣に来るのが可能なのは次のとおり。 0 - 3, 4, 5 1 - 4, 5, 6 2 - 5, 6, 7 3 - 0, 6, 7, 8 4 - 0, 1, 7, 8, 9 5 - 0, 1, 2, 8, 9 6 - 1, 2, 3, 9 7 - 2, 3, 4 8 - 3, 4, 5 9 - 4, 5, 6 そこで，0 から出発するとして， a) - 3 - 0 - 4 - の場合 - 3 - 8 - 4 - : NG 0, 8 で枝分れ又はループができてしまう。以下同様。 - 3 - 8 - 5 - ---> a-1) - 4 - 8 - 5 - ---> a-2) a-1) - 5 - 8 - 3 - 0 - 4 - の場合 - 2 - 7 - 4 - 3 が使えない。以下同様。 -> - 5 - 8 - 3 - 0 - 4 - 7 - 2 - - 5 - 1 - 6 - - 5 - 9 - 6 - NG a-2) - 3 - 0 - 4 - 8 - 5 - の場合 - 5 - 1 - 6 - - 5 - 9 - 6 - NG b) - 3 - 0 - 5 - の場合 - 3 - 8 - 4 - ---> b-1) - 3 - 8 - 5 - : NG - 4 - 8 - 5 - ---> b-2) b-1) - 4 - 8 - 3 - 0 - 5 - の場合 - 2 - 7 - 4 - -> - 2 - 7 - 4 - 8 - 3 - 0 - 5 - - 5 - 1 - 6 - - 5 - 9 - 6 - NG b-2) - 3 - 0 - 5 - 8 - 4 - の場合 - 4 - 1 - 6 - - 4 - 9 - 6 - NG c) - 4 - 0 - 5 - の場合 - 3 - 8 - 4 - ---> c-1) - 3 - 8 - 5 - ---> c-2) - 4 - 8 - 5 - : NG c-1) - 3 - 8 - 4 - 0 - 5 - の場合 - 5 - 1 - 6 - - 5 - 9 - 6 - NG c-2) - 4 - 0 - 5 - 8 - 3 - の場合 - 4 - 1 - 6 - - 4 - 9 - 6 - NG 以上で可能な場合はすべてなので，結局，できません。 #29402 ＞何かすかっとした解法がないのかな〜って思ってます。 確かに．．．やれば分かるとはいえ，うまい方法があるかもしれませんね。 |
|
ネコの住む家
2月17日（土） 12:27:37
MAIL:uchi@sco.bekkoame.ne.jp 29404 |