『今週の問題』第199回　解答

◆広島県　清川　育男 さんからの解答

【問題１】

２→Ｄ，３→Ｅ，４→Ｆ，４→Ａ，５→Ｇ，
５→Ｆ，６→Ｈ，６→Ｇ，７→Ｉ，７→Ｈ，
７→Ｂ，８→Ｊ，８→Ｉ，８→Ｈ，９→Ｋ，
９→Ｊ，９→Ｉ，１→Ｌ，１→Ｋ，１→Ｊ，
１→Ｃ，９→Ｊ，９→Ｋ，９→Ｌ，９→Ｍ，
８→Ｉ，８→Ｊ，８→Ｋ，８→Ｌ，７→Ｈ，
７→Ｉ，７→Ｊ，７→Ｋ，１→Ｊ，１→Ｉ，
１→Ｈ，１→Ｂ，６→Ｈ，６→Ｉ，６→Ｊ，
６→Ｃ，５→Ｇ，５→Ｈ，５→Ｉ，５→Ｊ，
４→Ｆ，４→Ｇ，４→Ｈ，４→Ｉ，１→Ｈ，
１→Ｇ，１→Ｆ，１→Ａ，３→Ｆ，３→Ｇ，
３→Ｈ，２→Ｅ，２→Ｆ，２→Ｇ，１→Ｆ，
１→Ｅ，１→Ｄ，２→Ｆ，２→Ｅ，３→Ｇ，
３→Ｆ，４→Ｈ，４→Ｇ，５→Ｉ，５→Ｈ，
６→Ｊ，６→Ｉ，７→Ｊ，８→Ｋ，９→Ｌ，

15+2*6+6*8=75

最少手数は７５回です。

◆千葉県　菜花子 さんからの解答

【問題１】

２→Ｄ，３→Ｅ，４→Ｆ，４→Ａ，５→Ｇ，
５→Ｆ，６→Ｈ，６→Ｇ，７→Ｉ，７→Ｈ，
７→Ｂ，８→Ｊ，８→Ｉ，８→Ｈ，９→Ｋ，
９→Ｊ，９→Ｉ，１→Ｌ，１→Ｋ，１→Ｊ，
１→Ｃ，９→Ｊ，９→Ｋ，９→Ｌ，９→Ｍ，
８→Ｉ，８→Ｊ，８→Ｋ，８→Ｌ，７→Ｈ，
７→Ｉ，７→Ｊ，７→Ｋ，１→Ｊ，１→Ｉ，
１→Ｈ，１→Ｂ，６→Ｈ，６→Ｉ，６→Ｊ，
６→Ｃ，５→Ｇ，５→Ｈ，５→Ｉ，５→Ｊ，
４→Ｆ，４→Ｇ，４→Ｈ，４→Ｉ，１→Ｈ，
１→Ｇ，１→Ｆ，１→Ａ，３→Ｆ，３→Ｇ，
３→Ｈ，２→Ｅ，２→Ｆ，２→Ｇ，１→Ｆ，
１→Ｅ，１→Ｄ，２→Ｆ，２→Ｅ，３→Ｇ，
３→Ｆ，４→Ｈ，４→Ｇ，５→Ｉ，５→Ｈ，
６→Ｊ，６→Ｉ，７→Ｊ，８→Ｋ，９→Ｌ，

６×２＋８×６＋１５＝７５

最少手数：75回

◆静岡県　medaka さんからの解答

【問題１】

７５手

２→Ｄ，３→Ｅ，４→Ｆ，４→Ａ，５→Ｇ，
５→Ｆ，６→Ｈ，６→Ｇ，７→Ｉ，７→Ｈ，
７→Ｂ，８→Ｊ，８→Ｉ，８→Ｈ，９→Ｋ，
９→Ｊ，９→Ｉ，１→Ｌ，１→Ｋ，１→Ｊ，
１→Ｃ，９→Ｊ，９→Ｋ，９→Ｌ，９→Ｍ，
８→Ｉ，８→Ｊ，８→Ｋ，８→Ｌ，７→Ｈ，
７→Ｉ，７→Ｊ，７→Ｋ，１→Ｊ，１→Ｉ，
１→Ｈ，１→Ｂ，６→Ｈ，６→Ｉ，６→Ｊ，
６→Ｃ，５→Ｇ，５→Ｈ，５→Ｉ，５→Ｊ，
４→Ｆ，４→Ｇ，４→Ｈ，４→Ｉ，１→Ｈ，
１→Ｇ，１→Ｆ，１→Ａ，３→Ｆ，３→Ｇ，
３→Ｈ，２→Ｅ，２→Ｆ，２→Ｇ，１→Ｆ，
１→Ｅ，１→Ｄ，２→Ｆ，２→Ｅ，３→Ｇ，
３→Ｆ，４→Ｈ，４→Ｇ，５→Ｉ，５→Ｈ，
６→Ｊ，６→Ｉ，７→Ｊ，８→Ｋ，９→Ｌ，

最小手数は、７５手

１をＣの位置において、７，８，９と入れ換える。
次に、１をＢの位置に移動させて、４、５、６と入れ換える。
最後に、１をＡの位置に移動させて、２、３と入れ換えるのが、無駄の発生しない手順である。
（詳細は以下）

１）初期状態

　　０　０　０
０２３４５６７８９１

　　４　７　１
２３５６８９００００

３）７，８，９を右側に移動 　　４　０　１ ２３５６０００７８９
＜７，８，９＞が４つ移動
４ｘ３＝１２手

４）１と４，５，６を入れ換える準備

　　４　１　０
２３５６０００７８９

５）４，５，６を右側に移動

　　０　１　６
２３０００４５７８９

６）１と２，３を入れ換える準備

　　１　０　６
２３０００４５７８９

７）２，３を右側に移動

　　１　０　６
０００２３４５７８９

８）１、２、３、４、５、６、７、８、９を左側に詰める

　　０　０　０
１２３４５６７８９０

＜２，３，４，５，６＞は２つ移動
　２ｘ５＝１０手

＜７，８，９＞ １つ移動
　１ｘ３＝　３手　

◆愛知県　Y.M.Ojisan さんからの解答。

【問題１＋２】

下図参照。

手順数　＝　７５回

　◆ 問題へもどる

　◆ 今週の問題へ

数学の部屋へもどる