Xanoy minorasi

Shart

A, B, C ustunlari va A ustunida n ta disk bor (katta disk kichigining ustiga qoʻyilmaydi). Barcha disklarni C ustuniga eng kam yurish bilan koʻchiring. Birinchi qatorda yurishlar sonini, keyin har bir yurishni "X Y" koʻrinishida (X ustunidan Y ustuniga) alohida qatorda chiqaring. Bir necha diskni koʻchirishda avval n-1 diskni yordamchi ustunga, keyin eng kattasini, keyin n-1 diskni maqsad ustuniga oʻtkazing.

Misollar

1

1
A C

2

3
A B
A C
B C

Cheklovlar

• 1 ≤ n ≤ 10