こいつはまだ焼肉の美味しさを知らず...スヤスヤ...^^
問題17126・・・出会いの泉より
https://6626.teacup.com/shochandas/bbs? GAI様提示問 Orz〜
10×10のマス目を作り、
枠の上部に3,1,4,1,5,9,2,6,5,3
枠の左縦に5,8,9,7,9,3,2,3,8,4 (円周率の数値を利用)
を配置して、2つの交差したマス目に上端と左端にある数の和を書く。
こうして100マスにすべて数を埋めた表に対し
左上から右下の位置まで隣り合うマスを辿りながら進むことにする。
このとき通り過ぎたマスに書かれた数の和が最小になるコースを辿ったとしたらその和の最小値は何になるか?
また100マスの計算を上端と左端にある数の差(ただし大きい方から小さい方を引く)を書いた表に対してのコースでの最小値は何でしょう?
数感を頼りに進んで下さい。
*たけちゃん様から頂戴した数表ですOrz〜☆
前半は,
3+5 1+5 4+5 1+5 5+5 9+5 2+5 6+5 5+5 3+5
3+8 1+8 4+8 1+8 5+8 9+8 2+8 6+8 5+8 3+8
3+9 1+9 4+9 1+9 5+9 9+9 2+9 6+9 5+9 3+9
3+7 1+7 4+7 1+7 5+7 9+7 2+7 6+7 5+7 3+7
3+9 1+9 4+9 1+9 5+9 9+9 2+9 6+9 5+9 3+9
3+3 1+3 4+3 1+3 5+3 9+3 2+3 6+3 5+3 3+3
3+2 1+2 4+2 1+2 5+2 9+2 2+2 6+2 5+2 3+2
3+3 1+3 4+3 1+3 5+3 9+3 2+3 6+3 5+3 3+3
3+8 1+8 4+8 1+8 5+8 9+8 2+8 6+8 5+8 3+8
3+4 1+4 4+4 1+4 5+4 9+4 2+4 6+4 5+4 3+4
なる盤面に対する問題でしょう.
後半は,「x+y」をすべて「|x-y|」に変えた盤面に対する問題だと思います.
解答
え〜〜〜っ...^^;
こんなのわかるんだろうか知らん...^^;;
・たけちゃんさんからの解答 Orz〜
後半の
2 4 1 4 0 4 3 1 0 2
5 7 4 7 3 1 6 2 3 5
6 8 5 8 4 0 7 3 4 6
4 6 3 6 2 2 5 1 2 4
6 8 5 8 4 0 7 3 4 6
0 2 1 2 2 6 1 3 2 0
1 1 2 1 3 7 0 4 3 1
0 2 1 2 2 6 1 3 2 0
5 7 4 7 3 1 6 2 3 5
1 3 0 3 1 5 2 2 1 1
について言えば,例えば左上から「下,右,…」と移動する経路は,
「右,下,…」の経路よりも合計が大きくなり,決して最小値を与えません.
つまり,あるマスまでの数の合計を,最小のものを選んで書き込んでいけば,
手計算でも現実的な手間で結論が得られます.
02 06 07 11 11 15 18 19 19 21
07 13 11 18 14 15 21 21 22 26
13 21 16 24 18 15 22 24 26 32
17 23 19 25 20 17 22 23 25 29
23 31 24 32 24 17 24 26 29 35
23 25 25 27 26 23 24 27 29 29
24 25 27 28 29 30 24 28 31 30
24 26 27 29 31 36 25 28 30 30
29 33 31 36 34 35 31 30 33 35
30 33 31 34 35 40 33 32 33 34
となって,最小値は34だと思います.
*なるほどです☆
前半も同様に考えればいいとわかりましたが...
計算はスルーしたいわたし...^^; Orz...
・前半のたけちゃんさんからの解法 Orz〜☆
前半も同様に解くことができますが,違ったアプローチもありそうです.
■5■5□5□5□5□5□5□5□5□
3×1×4×1×5×9×2×6×5×3
□8■8□8□8□8□8□8□8□8□
3×1×4×1×5×9×2×6×5×3
□9■9□9□9□9□9□9□9□9□
3×1×4×1×5×9×2×6×5×3
□7■7□7□7□7□7□7□7□7□
3×1×4×1×5×9×2×6×5×3
□9■9□9□9□9□9□9□9□9□
3×1×4×1×5×9×2×6×5×3
□3■3□3□3□3□3□3□3□3□
3×1×4×1×5×9×2×6×5×3
□2■2■2■2■2■2■2■2■2■
3×1×4×1×5×9×2×6×5×3
□3□3□3□3□3□3□3□3□3■
3×1×4×1×5×9×2×6×5×3
□8□8□8□8□8□8□8□8□8■
3×1×4×1×5×9×2×6×5×3
□4□4□4□4□4□4□4□4□4■
「3,1,4,1,5,9,2,6,5,3」(Aとする)と「5,8,9,7,9,3,2,3,8,4」(Bとする)を
すべて1回ずつ足すことは必須であり,
さらに追加で,A,Bから9個ずつ(「コスト」と呼ぶ)を足すことになります.
上の図は,通る場所によるコストを示したものであり,
図の■をたどる経路がコスト最小と見当をつけることができますね.
前半の問題を,後半と同様に解くと,次のように133となると思います.
008 014 023 029 039 053 060 071 081 089
019 023 035 038 051 068 070 084 094 100
031 033 046 048 062 080 081 096 108 112
041 041 052 056 068 084 090 103 115 122
053 051 064 066 080 098 101 116 129 134
059 055 062 066 074 086 091 100 108 114
064 058 064 067 074 085 089 097 104 109
070 062 069 071 079 091 094 103 111 115
081 071 081 080 092 108 104 117 124 126
088 076 084 085 094 107 110 120 129 133
この結果は,3+1+4+1+5+9+2+6+5+3+5+8+9+7+9+3+2+3+8+4=97に,
最小コストである5+1+1+1+1+1+1+2+2+2+2+2+2+2+2+3+3+3=36を加えたもの
と一致しています.
*なるほど...全部考えていただきグラッチェでっす〜m(_ _)m〜v
ちなみに...ソース元の方には解答まだアップされてませんので待ちたいと思います ^^