Ханойн цамхаг тоглоом нь гурван багана (зүүн, дунд, баруун) болон өөр хэмжээтэй n дугуй дискээс бүрдэнэ. Эхлээд бүх диск нь зүүн баганад, дээрээс доошоо хэмжээ нь өсөх дарааллаар байрлана.
Зорилго нь дунд баганыг ашиглан бүх дискийг баруун баганад зөөх явдал. Алхам бүрт багана дээрх хамгийн дээд дискийг өөр баганад зөөж болно. Мөн том дискийг жижиг дээр тавихыг хориглоно.
Алхамын тоог хамгийн бага болгосон шийдийг ол.
Эх сурвалж: cses.fi
Цор ганц мөрөнд n бүхэл тоо байна: дискүүдийн тоо.
Эхлээд k бүхэл тоог хэвлэ: алхамын тооны хамгийн бага утга.
Дараа нь алхамуудыг тодорхойлсон k мөрийг хэвлэ. Мөр бүрт хоёр бүхэл тоо a ба b байна: дискийг a баганаас b баганад зөөнө.
2
3 1 2 1 3 2 3