Задали задачи по Генетике. Нужно решить сегодня до 19:00 Условия задачи прикрепляю картинками Интересует стоимость и как быстро возможно решить
Решить задачу на питон
Разместите заказ на фриланс-бирже и предложения поступят уже через несколько минут.
анойские башни
Головоломка о ханойской башне была изобретена французским математиком Эдуардом Лукасом в 1883 году. Его вдохновила легенда, рассказывающая о замке Хинду, где эту задачу поставили перед юными жрецами. В начале времён им дали три стержня и стопку из шестидесяти четырёх золотых дисков, каждый из которых немного меньше предыдущего. Требовалось переставить все диски с одного стержня на другой, соблюдая два строгих условия. Во-первых, за раз можно было перемещать только один диск. Во-вторых, нельзя класть бОльший диск поверх меньшего. Жрецы работали (и работают по сей день) очень споро, день и ночь, переставляя каждую секунду по одному диску. Легенда гласит, что когда они закончат свою работу, замок обратится в пыль, и мир исчезнет.
Хотя легенда и интересна, вам не стоит беспокоиться о скором конце света. Число ходов, требующихся для правильной перестановки башни из 64 дисков, равняется 264−1=18,446,744,073,709,551,615 . Со скоростью один ход в секунду это займёт 584,942,417,355 лет! Большая цифра для такой несложной на первый взгляд головоломки.
Как нам решить эту задачу рекурсивно? С чего бы вы начали? Что является здесь базовым случаем? Давайте подумаем над этим от конца к началу. Предположим, изначально на первом колышке у вас находится башня из пяти дисков. Если вы уже знаете, как передвинуть четыре из них на второй колышек, то можете с лёгкостью переложить нижний диск на стержень №3, а затем переложить туда же башню со стержня №2. Но что, если вы понятия не имеете, как переместить башню из четырёх верхних? Предположим, что известно, как передвинуть башню из трёх верхних дисков на третий колышек. Тогда с перемещением четвёртого трудностей не возникнет: переложите его на второй стержень, а затем положите сверху те, что нанизаны на третий. Но если вы не знаете как переместить три? Что ж, можно переложить башню из двух дисков на стержень №2, а третий - на стержень №3, а потом сверху положить башню из двух. Но если до сих пор не понятно, как это сделать? Уверен, что вы согласитесь: переместить один диск на третий колышек легче лёгкого - тривиальнее ничего не найдётся. Звучит как базовый случай, а?
Вот общая схема того, как переместить башню с исходного стержня на заданный с использованием промежуточного:
Передвинуть башню из (количество дисков - 1) на промежуточный колышек, используя при этом заданный.
Положить оставшийся диск на заданный стержень.
Переместить башню из оставшихся на промежуточном стержне дисков на конечный, используя при этом первоначальный колышек.
Напишите функцию move (n, x, y), которая печатает последовательность перекладываний дисков для перемещения пирамидки высоты n со стержня номер x на стержень номер y.
Реализуйте алгоритм на основе цикла.
- Похожие заказы
- Контрольные, Задачи и Тестынет заявокЗакрыт3 года назад
Решить задания по мат. статистике
Контрольные, Задачи и Тесты2 заявкиЗакрыт3 года назадсостоит из 75 вопросов
Контрольные, Задачи и Тесты6 заявокЗакрыт3 года назадВыполнить задания на 13,14,15 листах прикрепленного файла
Контрольные, Задачи и Тесты4 заявкиЗакрыт3 года назад- $2
Нужно составить конспект по двум темам по психологии (на одну тему - желательно четыре страницы). Нужно рерайтом из любых удобных Вам источников, чтобы антиплагиат не ругался. Работу нужно сделать до 22.11, оставлю положительный ...
Контрольные, Задачи и Тесты1 заявкаЗакрыт3 года назад 2 задачи, нарисовать графики, 1 семестра, суть в том что нужно ПОДРОБНО, по шагам описать последовательность действий, что нужно для постройки.
Контрольные, Задачи и Тесты1 исполнительЗавершен3 года назадЗадание командам, представляющим Банк: подготовить заявление о привлечении контролирующего должника лица (лиц) к субсидиарной ответственности, в рамках которого потребуется, в числе прочего, определить круг лиц, подлежащих привлечению к субсидиарной ответственности, сформулировать предмет, характер (долевой/солидарный) и ...
Контрольные, Задачи и Тестынет заявокЗакрыт3 года назад1) Решение задач по разделу «Программирование в среде Microsoft Visual Studio 2019 (17) (C++)» (задания приведены в приложении А). К каждой задаче необходимо разработать блок-схему алгоритма ее решения, написать программный ...
Контрольные, Задачи и Тесты3 заявкиЗакрыт3 года назадНужно выполнить: (из файла) 1 блок - все 4 задачи. кроссворд. 2 блок - задача №4, + задача по смете
Контрольные, Задачи и Тесты1 исполнительЗакрыт3 года назадМне нужно прорешать вопросы по математике, пишу экзамен за 1 семестр. Нужны достаточно подробные ответы, везде голая теория и 1-2 примера. По цене договоримся. Со сроками тоже.
Контрольные, Задачи и Тесты4 заявкиЗакрыт3 года назад