Сайт Льва Волкова
  
· Крупнейшие плотины мира удерживают в своих водохранилищах столько же воды, сколько ее во всем Северном море.
 
      На главную  
 Личное
  Статьи
  Задачи 
 Ссылки
 АТ-531
www.levvol.ru    
 
Лев Волков личный сайт
Поиск по сайту:  

Презентация. "Двоичная арифметика"

Математика и MS Excel

Л.А.Волков 2007 г.

  Карты
Почта

Яндекс
 
Лев Волков личный сайт Лев Волков личный сайт
Untitled   Мои закладки на
 
Уроки TurboPascal
  
Читаем книжечки
Журнальный зал
---------------
Библиотека Мошкова
----------------
Эквадорская библиотека русскоязычных книг
----------------
Платная библиотека Литрес.ру
----------------
Книги для успешнах людей
----------------
Библиотека Альдебаран
----------------
ЖЗЛ
----------------
Библиотека lib-rar
----------------
BookArchive.ru
----------------
Новости науки и техники
----------------
Известия науки
----------------
Самоучители
----------------
Booknik.ru
----------------
Псевдология
----------------
Самая большая электронная библиотека рунета. Поиск книг и журналов




Untitled Календарь
Июнь 2018
Пн Вт Ср Чт Пт Сб Вс
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30
Зодиак: Близнецы


Задача 92. Ответ


Если на подставке А — один сыр, то для его перемещения на подставку С надо сделать один перенос. Если на подставке А — два сыра, то для их перемещения надо переместить один сыр на подставку В, а потом сделать перенос нижнего сыра на подставку С и наконец переместить сыр с В на С, т.е. надо сделать 3 переноса.


Если на подставке А — три сыра, то надо переместить за 3 переноса два верхних сыра на подставку В, затем переместить за один перенос нижний сыр на С и наконец, сделав ещё три переноса переместить два сыра с В на С, т.е.всего надо сделать 7 переносов: 3+1+3=7.

Рассуждая подобным образом, можно сделать заключение, что для переноса 4 сыров надо сделать 7+1+7=15 переносов.

Число
сыров
Число
переносов
1 1
2 3
3 7
4 15

Можно сделать заключение, что число переносов для n сыров равно 2n-1.

Эту известную игру придумал французский математик Эдуард Люка, в 1883 году[1] её продавали как забавную игрушку. Первоначально она называлась «Профессор Клаус (Claus) из Коллеж Ли-Су-Стьян (Li-Sou-Stian)»[1], но вскоре обнаружилось, что таинственный профессор из несуществующего колледжа — не более чем анаграмма фамилии изобретателя игры — профессора Люка (Lucas) из коллежа Сен-Луи (Saint Louis).

В одном из буддийских монастырей монахи уже тысячу лет занимаются перекладыванием колец. Они располагают тремя пирамидами, на которых надеты кольца разных размеров. В начальном состоянии 64 кольца были надеты на первую пирамиду и упорядочены по размеру. Монахи должны переложить все кольца с первой пирамиды на вторую, выполняя единственное условие — кольцо нельзя положить на кольцо меньшего размера. При перекладывании можно использовать все три пирамиды. Монахи перекладывают одно кольцо за одну секунду. Как только они закончат свою работу, наступит конец света. Количество перекладываний в зависимости от количества колец вычисляется по формуле 2n-1. Для 64-х колец это 18 446 744 073 709 551 615 перекладываний, и, если учесть скорость одно перекладывание в секунду, получится около 584 542 046 091 лет, то есть апокалипсис наступит нескоро.

В нашем случае n=6, т.е. число переносов равно 26-1=63.

Ответ: 63 переноса.

Источник:

  1. Википедия. Ханойская башня
Назад



Сайт Льва Волкова

  levvol@mail.ru
Highslide JS
Василий Владимирович Шульженко
Верхом на кентавре
Василий Шульженко
Верхом на кентавре

Масло. Холст 152 x 152 см.
1994 г.

Русский Босх — Василий Владимирович Шульженко родился в 1949 г. В 1973 г. окончил Московский полиграфический институт. Член МСХ (живописная секция) с 1978 г. Ссылка


YouTube


Travis: Sing


Татьяна Кабанова. Перебиты, поломаны крылья


Gipsy Kings: Volare


Леонид Утесов: Джаз-болельщик


Леонид Утесов: Гоп со смыком




Новости сайта
   14.02.2013   Добавили лекции С.Л.Островского "Основы Web программирования...
   04.02.2013   Новое решение задачи о трех домиках и трех источниках
   31.12.2010   Добавили статью Чем кошка отличается от собаки?
   30.12.2010   Добавили статью О решении задачи С1
   22.11.2010   Добавили олимпиадные задачи по информатике
>> Все новости
Отправка SMS

Персональный sms помощник
МТС смс
Билайн смс
Мегафон Москва смс
Сайт Льва Волкова

   GISMETEO.RU: погода в г. Москва
Sunrise_Sunset
 Cегодня 18.06.2018
 -------------------------
Восход Солнца     03:46
Заход   Солнца     21:17
Длительность дня 17:31
Для географических координат дома:
55°44'13.71"N;
37°40'49.83"E
GMT+ 3
Программа TB


<<-- -->>
До Нового года
РБК-Информер


cnn


 
   Яндекс.Новости



Кто не уважает прошлое, тот лишен будущего!


Яндекс цитирования хостинг от .masterhost
 

Сейчас на сайте: 44 человек
19 час 57 мин Понедельник 18 Июня 2018 г.
C создания сайта прошло 3874 дня
   Web-Mastering & Web-Design: Волков Л.А.