[r]
(1)Tháp gạch
Trong b chi có N viên gạch nhựa, viên có dạng hình hộp chữ nhật, chiều cao đơn vị, chiều dài gấp đôi chiều cao, chiều rộng - không quan trọng Để rèn luyện tính cẩn thận, khéo tay khả t lơ gíc, giáo tổ chức thi xây tờng tháp, đáy viên gạch đặt kề thành hình chữ nhật độ dài 4, độ rộng độ rộng viên gạch, tầng có số lợng gạch tầng dới viên Tháp phải có độ cao H ( H chẵn)và tầng phải có viên Hình dới số tháp xõy dng ng vi H =
Yêu cầu:
ã Mỗi tháp tơng ứng với dãy số H nguyên T = ( T1, T2, ,TH), Ti số viên gạch tầng thứ i (tính từ dới lên) Ví dụ, hình ta có T = (2, 3, 2, 3, 2, 1) Hai tháp gọi khác nhau, tơng ứng với dãy số khác Với H cho trớc, xác định xem tồn tháp khác nhau;
ã Các dãy số T đợc xếp theo thứ tự từ điển, cho biết thứ tự từ điển dãy số T, xác định cấu hình tháp, tức xác định dãy s T
Dữ liệu: vào từ file TOWER.INP:
à Dòng đầu chứa số nguyên dơng H ( < H Ê 110 ), à Các dòng sau: dòng chứa số thứ tự từ điển T, à File liệu vào kết thúc dòng chứa số
Kết quả: đa file TOWER.OUT:
ã Dịng đầu: tổng số tháp khác xây dựng đợc,
ã Các dòng sau: dòng chứa H số nguyên T1, T2, ,TH ứng với số thứ tự từ điển cho file liệu vào, số dòng cách dấu cách
VÝ dô:
TOWER.INP TOWER.OUT
6
4 3
(2)