Сайт Льва Волкова
  
· Если всю воду в мире, содержащуюся в различных резервуарах вылить в открытый океан, то его уровень поднимется на 3 см.
 
      На главную  
 Личное
  Статьи
  Задачи 
 Ссылки
 АТ-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
Питер Пауль Рубенс
Соломенная шляпка
Питер Пауль Рубенс
Соломенная шляпка
Лондонская Национальная галерея.
Масло на дереве. 79 x 54.6 см.
1622-1625 гг.

Сэр Питер Пауль Рубенс родился в 1577 г. в Зигене (Германия), где его родители были в изгнании, умер в 1640 г. в Антверпене.

Портрет Сузанны Лунден (Фоурмент) - Соломенная шляпка - Le Chapeau de Paille - написан Рубенсом по вдохновению, собственноручно и изображает не официальное лицо, а его знакомую из одного бюргерского семейства Антверпена, ставшую после его второй женитьбы в 1630 году его родственницей. Этот портрет называют «Соломенная шляпка», хотя на Сусанне Лунден фетровая шляпа с перьями, но давняя ошибка переписчика в написании по-французски слов «фетр» и «солома» закрепилась в последующих инвентарных описях.

Сузанна, несколько раз позировавшая Рубенсу, была замужем за Арнольдом Лунденом, когда художник писал ее портрет. Арнольд Лунден был её вторым мужем. Ее младшая сестра Елена Фоурмент (1614 — 1675), из семьи богатого торговца шпалерами Даниеля Фоурмента, впоследствии, в 1630 г., будучи 16 лет, стала второй женой Рубенса.


YouTube


Gennadi Dessiantik: Ah, Madam - Trio Scho


Little Richard: Tutti Frutti


Yma Sumac: Gopher Mambo


Shania Twain: Ka-ching


Сергей Никитин: Каждый выбирает для себя




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

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

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


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


cnn


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



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


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

Сейчас на сайте: 51 человек
06 час 34 мин Суббота 21 Апреля 2018 г.
C создания сайта прошло 3815 дней
   Web-Mastering & Web-Design: Волков Л.А.