Сайт Льва Волкова
  
· Над Землей ежесекундно гремит около 70 молний.
 
      На главную  
 Личное
  Статьи
  Задачи 
 Ссылки
 АТ-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 31
Зодиак: Козерог


Задача 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
Рембрандт ван Рейн
Ночной дозор
Рембрандт ван Рейн
Ночной дозор
Рейксмузеум. Амстердам
Холст. Масло. 359 x 438 см.
1642 г.

Рембрандт ван Рейн (Rembrandt van Rijn) - великий голландский живописец и гравер, сын мельника Гармена Герритса и Нелтье Виллемсдохтер ван Рейн, родился 15 июля 1606 г. в Лейдене. Умер в крайней бедности, в первых числах октября 1669 г. в Амстердаме.

Эта, самая знаменитая работа Рембрандта, последние два века известна под названием «Ночной дозор». Поводом послужили пышные торжества, устроенные в городе в честь приезда королевы Франции Марии Медичи, посетившей Амстердам в 1638 году. Корпорация стрелков решила украсить свою новую штаб-квартиру большими, впечатляющими картинами: каждая рота должна была заказать свой групповой портрет. Заказы получили шесть художников. Рембрандту досталась рота капитана Франса Баннинга Кока и лейтенанта Вильхема ван Рейтенбюрха, состоявшая из шестнадцати человек.

За несколько десятилетий до того стрелки-стражники составляли значительную дружину добровольцев, помогавших защищать страну от угрозы испанского вторжения, но к 40-м годам многое изменилось: теперь в стрелковые общества объединились почтенные зажиточные горожане. Художник внес в изображаемое элемент героики, как бы возрождая былой патриотизм. Передана атмосфера подобных шествий с развевающимися флагами, барабанным боем, заряжением мушкетов. «Ночной дозор» - групповой портрет, который оплачивали все изображенные стрелки, но Рембрандт изменил его: ввел случайных наблюдателей, которые ему ничего не платили; в результате портрет превратился в многоцветную сцену уличного сборища-толчеи с перепутанным движением и своеобразным освещением

Получившаяся картина - не статичный ряд портретов, как было принято в то время, но кусок колоритной жизни Амстердама. Яркий луч высвечивает лица, фигуры, кружева, парчовые одежды и множество деталей: аркебузы и мушкеты, знамена и музыкальные инструменты.

Приблизительно до 1750 года картина висела в клубе стрелкового общества. Затем, когда общество распалось, ее перенесли в городскую ратушу и поместили в большой зале, в простенке между окнами. Но картина не входила в предназначенное для нее пространство: пришлось обрезать ее с двух сторон. На очень старинной копии, хранящейся в Лондоне, справа имеются еще две фигуры и барабанщик (крайняя фигура с левой стороны), обрезанный наполовину.

Картина висела не на виду, в плохом освещении, против камина, в котором почти постоянно поддерживался огонь; она подвергалась порче и от дыма, и от пыли. Наконец в середине XVIII века амстердамский городской совет поручил реставрацию картин, украшавших ратушу, живописцу Ван Дейку. Этот художник был поражен оригинальностью замысла и силой исполнения почерневшего и заброшенного полотна, висевшего между дверьми. Вскоре он понял, почему его так пленила именно эта картина: в уголке ее он нашел типичное, знаменитое «Fecit Rembrandt» («работал Рембрандт»; подпись гениального ван Рейна). Мало-помалу чудная живопись стала выступать из-под слоя копоти и грязи: Ван Дейк узнал в ней прославленный французскими писателями «Ночной дозор». Он еще более убедился в подлинности найденного им сокровища, когда на колонне кордегардии, около которой собрались стрелки, обнаружился щиток с именами членов корпорации. Но каково же было удивление реставратора, когда, окончив свою работу, он ясно увидел, что изображенная Рембрандтом сцена происходит вовсе не ночью, а при ярком дневном освещении.

Яркая, живая, завораживающая картина привела в восторг современников (но не заказчиков, оставшихся крайне недовольными результатом), но особенно ею восхищалось следующее поколение.


YouTube


Katjusha Kozubek: Grine Kuzine. Berlin 2006


Vaya con Dios: Johnny


Gipsy Kings: Volare


Cell Block Tango from "Chicago"


Zarah Leander: Reiter kleine reiter (1940)




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

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

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


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


cnn


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



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


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

Сейчас на сайте: 20 человек
11 час 48 мин Суббота 20 Января 2018 г.
C создания сайта прошло 3724 дня
   Web-Mastering & Web-Design: Волков Л.А.