XẾP HÀNG CHÀO CỜ ĐẦU TIÊN TA XẾP LẠI CÁC HỌC SINH LỚP 8 THEO CHIỀU...

61. - DAP AN DE TIEU HOC DANH CHO CUOC THI TIN HOC TRE
DAP AN DE TIEU HOC DANH CHO CUOC THI TIN HOC TRE
61. Xếp hàng chào cờ Đầu tiên ta xếp lại các học sinh lớp 8 theo chiều cao giảm dần và xếp lại các học sinh lớp 7. Bắt đầu từ học sinh lớp 7 cao nhất. Ta đưa cậu bé này về vị trí số 1 và đưa cậu bé đang đứng ở vị trí số 1 về vị trí của cậu bé cao nhất. Khi đó điều kiện của bài toán (mỗi học sinh lớp 8 đều cao hơn học sinh lớp 7 đứng phía trước) vẫn được thực hiện. Sau đó ta đưa cậu bé lớp 7 cao thứ 2 về vị trí số 2 và đưa cậu bé đang đứng ở vị trí số 2 vào vị trí mà cậu bé cao thứ 2 đang đứng. Tiếp tục làm như vậy ta sẽ có được mỗi học sinh lớp 8 đếu cao hơn học sinh lớp 7 đứng phía trước.