Câu hỏi 11
Bob có bốn ống, mỗi ống chứa nhiều nhất hai viên kẹo tròn. Ba ống đầu đầy, ống thứ tư trống. Các màu là xanh (X), đỏ (Đ), vàng (V); hình gốc dùng chữ trên các hình tròn xám. Bob muốn nhóm mỗi màu vào một ống riêng.
D(i-j) chuyển viên trên cùng của ống i sang ống j, ống nhận phải còn chỗ. Hai ví dụ riêng minh họa D(1-2) và D(3-4).
Dãy nào sắp xếp được các viên kẹo ban đầu?
D(i-j) chuyển viên trên cùng của ống i sang ống j, ống nhận phải còn chỗ. Hai ví dụ riêng minh họa D(1-2) và D(3-4).
Dãy nào sắp xếp được các viên kẹo ban đầu?