Презентация на тему "Ханойская башня"

Ваша оценка презентации
Оцените презентацию по шкале от 1 до 5 баллов
  • 1
  • 2
  • 3
  • 4
  • 5

Рецензии

Добавить свою рецензию

Аннотация к презентации

Презентация для школьников на тему "Ханойская башня" неотсортированные, на различные темы. pptCloud.ru — удобный каталог с возможностью скачать powerpoint презентацию бесплатно.

Содержание

  • Слайд 1

    Ханойская башня

    Работу выполнил: Колотов Александр, ученик 2 «А» класса МАОУ «Гимназия № 3» Руководитель: Колотова Лариса Александровна

  • Слайд 2

    Легенда

    В Великом храме города Бенарас, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. При создании мира Бог Брахма поместил на один из стержней 64 диска из чистого золота, причем так, что каждый меньший диск лежит на большем. Это и есть башня Брахмы.

  • Слайд 3

     

    День и ночь монахи в храме занимаются тем, что перекладывают диски в соответствии с наставлением Брахмы так, чтобы меньший диск никогда не оказывался под большим. Как только все 64 диска будут переложены, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.

  • Слайд 4

     

    Это будет через 580 млрд лет

  • Слайд 5

    Задача игры состоит в том, чтобы перенести пирамиду из нескольких колец за наименьшее число ходов.

  • Слайд 6

    Суть игры:

    Все кольца разной величины; За один раз разрешается переносить только одно кольцо; Нельзя класть большее кольцо на меньшее; Снятое кольцо необходимо надеть на какой-либо шпиль перед тем, как будет снято другое кольцо.

  • Слайд 7

    Можно ли рассчитать число ходов, каждый раз прибавляя по 1 кольцу?

  • Слайд 8

     

    Я начал с 3 колец и выяснил, что минимальное число ходов – 7. 4 кольца – 15 ходов; 5 колец – 31 ход; 6 колец – 63 хода; 7 колец- 127ходов.

  • Слайд 9

     

    Таким образом, получается, что с каждым новым кольцом, предыдущее число ходов умножаем на 2 и прибавляем 1. 4 кольца: 7 х 2 + 1 = 15 5 колец: 15 х 2 + 1 = 31 6 колец: 31 х 2 + 1 = 63 7 колец: 63 х 2 + 1 = 127

  • Слайд 10

     

    Я рассчитал число ходов для 7 колец. В дальнейшем я попробую рассчитать число ходов для большего количества колец.

  • Слайд 11

     

    Спасибо за внимание!

  • Слайд 12

    Источники

    http://ru.wikipedia.org/wiki/Ханойская_башня http://alglib.sources.ru/articles/hanoy.php http://nnxt.blogspot.com/2010/12/lego_16.html

Посмотреть все слайды
Презентация будет доступна через 45 секунд