Технология | 5 - 9 классы
Ханойская башня технология изготовления плиз срочно.
Творческий проект по технологии 6 класс толкушка СРОЧНО?
Творческий проект по технологии 6 класс толкушка СРОЧНО!
Технология пожалуйста срочно?
Технология пожалуйста срочно!
Творческий проект по технологии 7 класс изготовление разделочных досок декупаж?
Творческий проект по технологии 7 класс изготовление разделочных досок декупаж.
Помогите СРОЧНО?
Помогите СРОЧНО!
ТЕХНОЛОГИЯ 8 КЛАСС.
Составить кроссворд по технологии на тему кулинария(помогите пожалуйста очень срочно надо))?
Составить кроссворд по технологии на тему кулинария(помогите пожалуйста очень срочно надо)).
Хелп ми плиз?
Хелп ми плиз!
Участвую в олимпиаде по технологии, а сама в ней 0!
Балда.
Помогите пожалуйста!
Оригинальный подарок на новый год по технологии?
Оригинальный подарок на новый год по технологии.
Плиз!
Технология ручной обработки металла и искусственных материалов ?
Технология ручной обработки металла и искусственных материалов .
Плиз мини конспект.
Номер 8, технология 7 класс, СРОЧНО?
Номер 8, технология 7 класс, СРОЧНО!
Выполнение на уоках технологии проекта позволяет применитьдля изготовления изделия : а)любые материалы б) только древесину и картон в) любые безопасные в обработке и применении материалы?
Выполнение на уоках технологии проекта позволяет применитьдля изготовления изделия : а)любые материалы б) только древесину и картон в) любые безопасные в обработке и применении материалы.
На этой странице вы найдете ответ на вопрос Ханойская башня технология изготовления плиз срочно?. Вопрос соответствует категории Технология и уровню подготовки учащихся 5 - 9 классов классов. Если ответ полностью не удовлетворяет критериям поиска, ниже можно ознакомиться с вариантами ответов других посетителей страницы или обсудить с ними интересующую тему. Здесь также можно воспользоваться «умным поиском», который покажет аналогичные вопросы в этой категории. Если ни один из предложенных ответов не подходит, попробуйте самостоятельно сформулировать вопрос иначе, нажав кнопку вверху страницы.
Одна из древних легенд гласит : «В непроходимых джунглях недалеко от города Ханоя есть храм бога Брамы.
В нем находится бронзовая плита с тремя алмазными стержнями.
На один из стержней бог при сотворении мира нанизал 64 диска разных диаметров из чистого золота.
Наибольший диск лежит на бронзовой плите, а остальные образуют пирамиду, сужающуюся кверху.
Это башня Брамы.
Работая день и ночь, жрецы храма переносят диски с одного стержня на другой, следуя законам Брамы : 1) диски можно перемещать с одного стержня на другой только по одному ;
2) нельзя класть больший диск на меньший ;
3) нельзя откладывать диски в сторону, при переносе дисков с одного стержня на другой можно использовать промежуточный третий стержень, на котором диски должны находиться тоже только в виде пирамиды, сужающейся кверху.
Когда все 64 диска будут перенесены с одного стержня на другой, наступит конец света».
Эта древняя легенда положена в основу задачи о Ханойской башне : переместить n дисков со стержня 1 на стержень 3, используя промежуточный стержень 2 и соблюдая законы Брамы.
Если башня состоит из одного диска, то она переносится за один ход : 1 - >3.
Башня из двух дисков переносится за три хода : 1—>2, 1—>3, 2—>3.
Для переноса башни из трех дисков потребуется уже семь ходов : 1 - >3, 1 - >2, 3 - >2, 1 - >3, 2 - >1, 2 - >3, 1 - >3.
Обратите внимание, за первые три хода мы переносим башню из двух верхних дисков на второй промежуточный стержень.
Затем переносим самый большой диск с первого стержня на третий и еще раз проделываем хорошо знакомую нам операцию : переносим башню из двух дисков на третий диск.
Следовательно, чтобы перенести башню из четырех дисков с первого стержня на третий, необходимо действовать по плану : 1) перенести башню из трех верхних дисков с первого стержня на второй (7 ходов) ;
2) самый большой диск перенести с первого стержня на третий (1 ход) ;
3) перенести башню из трех дисков со второго стержня на третий (7 ходов).
Всего на перенос потребуется 15 ходов.
Рассуждая аналогичным образом, сосчитаем число ходов, необходимых для переноса башни из пяти дисков :
15 + 1 + 15 = 2 • 15 + 1 = 31.
Для башни из 6 дисков получаем : 2 • 31 + 1 = 63 и т.
Д. Рассмотренный намиАлгоритмрешения задачи «Ханойская башня» обладает одним удивительным свойством : в ходе его выполнения для башни, состоящей из n колец, мы используем алгоритм для чуть более простой ситуации — переноса башни, состоящей из n - 1 кольца.
В свою очередь, в алгоритме для башни из n - 1 кольца используется этот же алгоритм для n - 2 колец и т.
Д. Прием, когда некоторый процесс описывается через самого себя, называется рекурсией.
Алгоритмрешения задачи «Ханойская башня» — пример рекурсивного алгоритма.