18014：交互に並んだ男女の20ペアを隣り合った2人の順序を入れ替える操作を最低何回行うと男だけと女だけ連続の並びにできる？

早起きは寿命が縮まる気がする...^^;...?...

もはや眠い...^^;;

問題18014・・・http://gascon.cocolog-nifty.com/blog/2/index.html より 引用 Orz〜

交互に並んだ40人の男女を男女別に20人ずつに並び替えるには、最低何回の移動が必要か。移動は隣り合った2人を同時に行う。移動中に順序を入れ替えることはできない。また、途中に空きがあってはならず、男20人、女20人が連続して並んでなければならない。

解答

デジャヴー ？

・わたしの...

oxoxoxox...ox

oがそれより左側にあるxの数だけ移動...

oxoxox=2+1=3

oxoxoxox=3+2+1=6

so...

20-20 のとき...

19+18+...+1=20*19/2=190回

^^