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

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

Рецензии

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

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

Презентация "Ханойская башня" знакомит учеников с одной из популярных в XIX в. головоломок. Описывается легенда создания игры, ее основные цели, задачи, суть, а также ход игры с примерами и расчетами ходов. Автор приводит фотографии Ханойской башни, а также наглядное объяснение хода игры.

Краткое содержание

  • Легенда об игре;
  • Задача игры;
  • Суть игры;
  • Ход игры.

Содержание

  • Слайд 1

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


  • Слайд 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://pptcloud.ru/

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