Инструменты пользователя

Инструменты сайта


подготовка_к_олимпиаде._тур_1

Различия

Здесь показаны различия между выбранной ревизией и текущей версией данной страницы.

Ссылка на это сравнение

подготовка_к_олимпиаде._тур_1 [2013/10/17 22:07]
Пронин Роман
подготовка_к_олимпиаде._тур_1 [2013/10/17 22:09] (текущий)
Пронин Роман
Строка 51: Строка 51:
 Однако недавно Петя прочитал новую версию легенды. Согласно этой легенде,​ в Пизанской башне есть аналогичная головоломка,​ но второй стержень у нее наклонен. Со второго стержня можно снимать сразу несколько дисков,​ лежащих сверху,​ и перекладывать их вместе,​ не меняя порядка,​ на другой стержень. При этом группу дисков также можно перекладывать либо на пустой стержень,​ либо на диск, который больше нижнего из перекладываемых дисков. Однако недавно Петя прочитал новую версию легенды. Согласно этой легенде,​ в Пизанской башне есть аналогичная головоломка,​ но второй стержень у нее наклонен. Со второго стержня можно снимать сразу несколько дисков,​ лежащих сверху,​ и перекладывать их вместе,​ не меняя порядка,​ на другой стержень. При этом группу дисков также можно перекладывать либо на пустой стержень,​ либо на диск, который больше нижнего из перекладываемых дисков.
 По легенде,​ когда все диски будут перенесены с первого стержня на третий,​ Пизанская башня перестанет наклоняться и начнет стоять ровно.\\ По легенде,​ когда все диски будут перенесены с первого стержня на третий,​ Пизанская башня перестанет наклоняться и начнет стоять ровно.\\
- 
 Петю заинтересовало,​ за какое минимальное число действий можно перенести все диски с первого стержня Пизанской головоломки на третий. Помогите ему выяснить это.\\ Петю заинтересовало,​ за какое минимальное число действий можно перенести все диски с первого стержня Пизанской головоломки на третий. Помогите ему выяснить это.\\
 //​Формат ввода//​\\ //​Формат ввода//​\\
/home/m/mvgoru/wiki.gumnasion.ru/public_html/data/attic/подготовка_к_олимпиаде._тур_1.1382033243.txt.gz · Последние изменения: 2013/10/17 22:07 — Пронин Роман