Một người thợ xây đóng góc vuông trên mặt đất để làm móng nhà, người thợ làm như sau:

Bước 1: Lấy một sợi dây đánh dấu điểm đầu là A. Dùng thước đo đoạn thứ nhất dài 3m và đánh dấu (chẳng hạn là B). Đo tiếp đoạn thứ hai dài 4m và đánh dấu (chẳng hạn là C). Đo tiếp đoạn thứ ba dài 5m được điểm cuối (hình dưới). Buộc điểm cuối với điểm A ta có sợi dây vòng tròn có 3 điểm đánh dấu Bước 2: Dùng 3 chiếc cọc. Đóng chiếc cọc thứ nhất và thứ hai theo một cạnh của mặt nền (chọn cạnh tương đối chuẩn), cọc thứ hai tại góc dự kiến xây coc thứ nhất cách cọc thứ hai là 3m. Căng sợi dây sao cho cọ thứ nhât tại nút A, cọc thứ hai tại nút B. Dùng cọc thứ ba buộc tại điểm C của dây và cho các đoạn dây thẳng để đóng cọc thứ 3 Em hãy giải thích tại sao  A B C ^ = 90 °

lập chương trình đệ quy giải bài toán:

Có ba cọc trên vòng tròn, được đánh số theo thứ tự chiều kim đồng hồ là 1, 2, 3.Có N đĩa kích thước từ lớn đến nhỏ, được sắp xếp chồng đĩa nhỏ nằm trên đĩa lớn tại cọc 1.

Yêu cầu: Cần chuyển N đĩa từ cọc 1 sang cọc 3 theo các quy tắc:

- Mỗi bước chỉ chuyển được một đĩa.

- Trong quá trình chuyển đĩa, chỉ cho phép đĩa nhỏ đặt lên trên đĩa lớn.

Dữ liệu Một số nguyên duy nhất N (0<N <=15)

Kết quả gồm nhiều dòng, trong đó mỗi dòng mô tả một bước chuyển đĩa gồm bắt đầu là số liệu cọc xuất phát, tiếp theo là số hiệu cọc chuyển đến, ghi cách nhau ít nhất một dấu trắng.

Ví dụ

input

2

output

1 21 32 3

lưu ý:code bài này chỉ dành cho HSG và có thể dùng bất cứ NNLT nào tuỳ thích. UwU

lập chương trình đệ quy giải bài toán:

Có ba cọc trên vòng tròn, được đánh số theo thứ tự chiều kim đồng hồ là 1, 2, 3.Có N đĩa kích thước từ lớn đến nhỏ, được sắp xếp chồng đĩa nhỏ nằm trên đĩa lớn tại cọc 1.

Yêu cầu: Cần chuyển N đĩa từ cọc 1 sang cọc 3 theo các quy tắc:

- Mỗi bước chỉ chuyển được một đĩa.

- Trong quá trình chuyển đĩa, chỉ cho phép đĩa nhỏ đặt lên trên đĩa lớn.

Dữ liệu Một số nguyên duy nhất N (0<N <=15)

Kết quả gồm nhiều dòng, trong đó mỗi dòng mô tả một bước chuyển đĩa gồm bắt đầu là số liệu cọc xuất phát, tiếp theo là số hiệu cọc chuyển đến, ghi cách nhau ít nhất một dấu trắng.

Ví dụ

input

2

output

1 21 32 3

lưu ý:code bài này chỉ dành cho HSG và có thể dùng bất cứ NNLT nào tuỳ thích. UwU

Nhiệm vụ của em là chuyển ba cái đĩa từ cọc thứ nhất sang cọc thứ ba. Mỗi bước chỉ được chuyển một đĩa. Không được để đĩa to trên đĩa bé. Có thể dùng cọc thứ hai trong quá trình chuyển đĩa.

1) Em đã dùng bao nhiêu bước chuyển đĩa để hoàn thành nhiệm vụ? Hãy nêu từng bước.

2) Em hãy cho biết có cần phải làm các bước theo đúng thứ tự em nêu hay không.

a) Trong vườn nhà bạn an đã có hai cây trồng trước, bạn an cần trồng cây thứ ba nằm giữa và thẳng hàng với hai cây đã trồng mà trong vườn chỉ có một chiếc cọc tre. Em hãy giúp bạn an tìm vị trí trồng cây thứ ba nhé!

b) Trong giờ thực hành nhóm i đã đóng 3 cọc tiêu a, b, c thẳng hàng. Nhóm ii tiếp tục sử dụng cọc b và cọc c để đóng cọc thứ tư (cọc d) và được 3 cọc b, c, d thẳng hàng. Vậy 4 cọc a, b, c, d có thẳng hàng không? Vì sao.