Excel Maniacs

第45回 巡回セールスマン 解答例

56{=SUM(N(OFFSET(F$4:J$8,CODE(L3:O3)-65,CODE(M3:P3)-65)))}

 

なんだかよくわかりませんが、N()を使わないと合計してくれませんでした。
そしてまた、Nでくくってやるとなぜだか合計を計算してくれました。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　(niさん)

第45回 巡回セールスマン

巡回セールスマン問題

Aから出発して最短経路で全ての町を回りたい。

L列からP列には候補となる経路が書かれています。

Q列にこの経路を通った時の距離を求める式を求めてください。（Q3に式を入れて下にコピー）

D4:E8には、各点の座標(x,y)が書かれています。

F4:J8には、各点間の距離が書かれています。

各経路の距離が求まると、E13:E17にその経路が表示されます。

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（niさん）

解答用参考ファイル： 20180522をダウンロード

答用参考ファイルの拡張子zipをxlsxにしてお使いください。 

 ***********************************************************************

解答発表は05/26（土）の２０：００です。それまでは直接数式を

書き込むこと・ポイントとなる関数名を書き込むことはご遠慮ください。

***********************************************************************

第44回 三角形の形 解答例

出題後全く進展しませんでした。情けない・・・・

正三角形　86
=IF(AND(SIN(INT(MMULT(B3:D3,{60,60,0;-11,1,12;0,-12,-12})/12)/60*PI())^2=3/4),"O","X")
つまるところ、中心角と辺が作る三角形の面積をチェックしてます。

直角三角形　80
=IF(SUM(N(ABS(INT(MMULT(B3:D3,{60,60,0;-11,1,12;0,-12,-12})/12))=30))=1,"O","X")
中心角が180度になる場合が一つあればと言う判定です。

二等辺三角形は結局辺が重なり直線だけになっちゃうケースの排除が上手くできず
136どまりでした
{=IF(OR(MAX(FREQUENCY(ABS(ABS(INT(MMULT(B3:D3,{60,60,0;-11,1,12;0,-12,-12})/12))-30),ROW(1:30)-1)*IF(ROW(1:31)=31,9,1))={2,3}),"O","X")}

　　　　　　　　　　　　　　　　　　　　　　　　　（y sakudaさん）