Điền vào ô trống cho thích hợp. Một nhóm học sinh xếp hàng theo số thứ tự 542 873. Mỗi lần di chuyển, chỉ
10/10
Điền vào ô trống cho thích hợp.
Một nhóm học sinh xếp hàng theo số thứ tự 542 873. Mỗi lần di chuyển, chỉ có thể đổi vị trí giữa hai học sinh đứng cạnh nhau.
Cần ít nhất .... lượt di chuyển để nhóm học sinh có thứ tự mới là 823 457.
Giải thích
Một nhóm học sinh xếp hàng theo số thứ tự 542 873. Mỗi lần di chuyển, chỉ có thể đổi vị trí giữa hai học sinh đứng cạnh nhau. Cần ít nhất 4 lượt di chuyển để nhóm học sinh có thứ tự mới là 823 457.
Giải thích
Nhóm học sinh cần ít nhất 4 lượt di chuyển để đạt thứ tự mong muốn:
Di chuyển số 8 lên đầu hàng, ta được 854 273
Di chuyển số 2 lên sau số 8, ta được 825 473
Di chuyển số 3 lên trước số 2, ta được 823 547
Di chuyển số 4 lên trước số 3, ta được 823 457