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

Содержание

• 
  Слайд 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/