1から10の番号が書いてある10枚が横一列に並べてあります。10枚のカードを次の操作を繰り返し行うことで左から小さい番号順に並ぶように並べ替えていきます。
(操作)左端から順に隣り合う2枚のカードの番号を見ていくとき,はじめて左のカードの番号が大きい場合,その2枚だけを並び替える。
例えば,1,2,4,3,7,8,6,5,10,9と並べてあるときは,1回目の操作で4と3だけを並べ替えます。次の問いに答えなさい。
⑴ 3,5,6,8,2,1,4,9,7,10と並べてあるとき,2は何回の操作ではじめて左端にきますか。
⑵ 7,10,6,5,8,4,3,9,1,2と並べてあるとき,左から小さい番号順になるまでの間に左端にくるカードは,最初から左端にある7以外に何種類ありますか。
⑶ 8,10,9,6,5,4,1,3,2,7と並べてあるとき,左から小さい番号順にするためには,操作を何回行えばよいですか。

コメント

タイトルとURLをコピーしました