18755：チョコレートの分割...枚数の積の和の最大値は？...

オードブル☆

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

解答

・わたしの...

19回の中にx1が出現する回数が少ない方がいい...

できるだけ近い数の積の方が大きい...

10*10=100

2*(4*6)=48

4*(2^2+2*4)=48

8*1*1+4*(1*1+2^2)=28

8*1*1=8

合計=100+48+48+28+8=232

かいなぁ...^^

↑

おかしかったです ^^; Orz...

↓

・鍵コメT様からのもの Orz〜

「20→10+10で，積100」
「10→4+6で，積24」が2回
「4→2+2で，積4」と「6→2+4で，積8」が2回ずつ(4回ずつではありません．)
などということですね．
すると，以下は，
「4→2+2で，積4」が2回，「2→1+1で，積1」が10回
となり，積の合計は，100+24*2+(4+8)*2+4*2+1*10=190
となります．

実は，この問題ではどの順番に2分割をしても，
最終的な積の合計は一定値190となります．
理由は，問題15994(https://blogs.yahoo.co.jp/crazy_tombo/folder/931624.html?m=lc&sv=15994&sk=0)と同じです．

*それで...C(20,2)=190

と計算できるわけですが...その理由は、わたしにはかなりややこしかった記憶あり...^^;

[スモークマン]

＞11:44pmの鍵コメT様へ ^^
確かに...!!
同じ内容ですわねぇ ^^;
もうその理由を反芻しなけりゃすぐにわからなかったりの私ですが...^^;;
C(20,2)=190 ってことになりますのねぇ...
紹介させていただきまっす〜m(_ _)m〜v