17352：最小値...

問題17352・・・http://task.naganoblog.jp/c56195_1.html より 引用 Orz〜

解答

考えるの忘れてましたわ...^^;...

・鍵コメT様からのスマートなるもの Orz〜

a[k]b[k]+b[k]c[k]+c[k]a[k]=((a[k]+b[k]+c[k])^2-(a[k]^2+b[k]^2+c[k]^2))/2
が鍵になると思います．
a[k]^2+b[k]^2+c[k]^2の合計は(1^2+2^2+3^2+4^2+5^2+6^2)*3で一定なので，
(a[k]+b[k]+c[k])^2の合計を最小にすればよく，
それにはa[k]+b[k]+c[k]をできるだけ均等になるように分ければよいですね．
例えば1+3+6,2+4+5,3+6+1,4+5+2,6+1+3,5+2+4のように分ければ，
(a[k]+b[k]+c[k])^2の合計は(10^2+11^2)*3=663となり，
与式は(663-(1^2+2^2+3^2+4^2+5^2+6^2)*3)/2=195となって，これが最小値です．

*なるほどです ^^☆

[スモークマン]

＞10:46pmの鍵コメT様へ ^^
なるほどです☆
振り分け方の見つけ方が貴殿のようにすぐ見つけられるかどうか...^^;;
紹介させていただきまっす〜m(_ _)m〜v

ps...コメント２件ほどスルーしてしまってたようで申し訳ありません...^^;;;
気づいてなかったようです...後ほど、確認させていただきますね Orz〜