18751：証明...n枚並んでるカードを、1回に2枚を選んで移動して小さい順番に並び替えるには高々n-1回である。

流行りの酵素風呂が!!

沖縄発祥なの？...

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

解答

・わたしの...

1回に1枚を端に移動させることが可能...

so...n-1回でn-1枚は移動できている=残り1枚も最後にしか置ける場所がないので決まってる...

so...高々、n-1回の操作で、並び替えられますね ^^