Pascal 27 Mot so bai tap Pascal hay

<span class='text_page_counter'>(1)</span><div class='page_container' data-page=1>

Tháp gạch

Trong b chi cú N viên gạch nhựa, mỗi viên có dạng hình hộp chữ nhật, chiều cao
bằng đơ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 và khả năng t duy lô gíc, cơ giáo tổ chức một cuộc thi xây tờng
tháp, đáy là 2 viên gạch đặt kề nhau thành hình chữ nhật độ dài 4, độ rộng bằng độ
rộng viên gạch, mỗi tầng tiếp theo có số lợng gạch hơn hoặc kém tầng dới đúng 1
viên. Tháp phải có độ cao H ( H chẵn)và tầng trên cùng phải có đúng 1 viên. Hình dới
là một trong số các tháp có thể xây dựng ứng với H = 6.

<i>Yêu cầu: </i>

ó Mi thỏp tng ng vi mt dãy số H nguyên T = ( T1, T2, . . . ,TH), trong đó Ti là
số viên gạch ở tầng thứ i (tính từ dới lên). Ví dụ, ở hình trên ta có T = (2, 3, 2, 3,
2, 1). Hai tháp gọi là khác nhau, nếu tơng ứng với 2 dãy số khác nhau. Với H
cho trớc, hãy xác định xem có thể tồn tại bao nhiêu tháp khác nhau;

ã Các dãy số T đợc sắp xếp theo thứ tự từ điển, cho biết thứ tự từ điển của dãy số T,
hãy xác định cấu hình của tháp, tức là xác định dãy số T.

<i>Dữ liệu</i>: vào từ file TOWER.INP:

à Dòng đầu chứa số nguyên dơng H ( 0 < H Ê 110 ),
à Các dòng sau: mỗi dòng chứa một số thứ tự từ điển của T,
à File dữ liệu vào kết thúc bằng dòng chứa 1 số 0.

<i>Kết quả:</i> đa ra file TOWER.OUT:

ó Dũng u: tng s thỏp khác nhau có thể xây dựng đợc,

ã Các dịng sau: mỗi dòng chứa H số nguyên T1, T2, . . . ,TH ứng với số thứ tự từ điển

đã cho ở file dữ liệu vào, các số trên 1 dịng cách nhau 1 dấu cách.

VÝ dơ:

TOWER.INP TOWER.OUT

6 5

4 2 3 2 3 2 1

</div>
<span class='text_page_counter'>(2)</span><div class='page_container' data-page=2></div>

<!--links-->