https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_13.01_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2 2026-06-06T19:19:32Z История изменений этой страницы в вики MediaWiki 1.45.3 https://wikicshse.ru/index.php?title=%D0%A1%D0%B5%D0%BC%D0%B8%D0%BD%D0%B0%D1%80_13.01_%D0%9F%D0%BE%D0%B4%D0%B3%D1%80%D1%83%D0%BF%D0%BF%D0%B0_106-2&diff=1755&oldid=prev 2015-02-20T22:01:11Z

<p>Новая страница: «Домашнее задание: (1) Задача о Ханойской башне. Даны три стержня, на один из которых наниз…»</p> <p><b>Новая страница</b></p><div>Домашнее задание:<br /> <br /> (1) Задача о Ханойской башне.<br /> <br /> Даны три стержня, на один из которых нанизаны N колец, причем кольца отличаются размером и лежат меньшее на большем. Задача состоит в том, чтобы перенести пирамиду из N колец за наименьшее число ходов на другой стержень. За один раз разрешается переносить только одно кольцо, причём нельзя класть большее кольцо на меньшее.<br /> <br /> Стержни пронумерованы 1, 2, 3<br /> Диски пронумерованы 1, 2, ..., N в порядке возрастания размера.<br /> <br /> Написать программу, которая после каждого перекладывания диска с одного стержня на другой выводит конфигурацию системы: для каждого диска выводится номер стержня, на котором находится диск.<br /> <br /> (*) 2. Подумать над решением задачи для 4 стержней. Придумать и запрограммировать какой-нибудь алгоритм решения задачи.<br /> <br /> Код необходимо отправить на ревью на адрес <br /> review.cs.hse.106.2@gmail.com</div>

imported>Annaveronika