Регистрация!
Регистрация на myJulia.ru даст вам множество преимуществ.
Хочу зарегистрироваться Рубрики статей: |
Количество переносов
Шесть сыров разного размера покоятся на подставке А. Сколько переносов необходимо сделать, чтобы перенести сыры по одному на подставку C? Больший сыр запрещается класть на меньший.
Рейтинг: +4 Отправить другуСсылка и анонс этого материала будут отправлены вашему другу по электронной почте. |
© 2008-2024, myJulia.ru, проект группы «МедиаФорт»
Перепечатка материалов разрешена только с непосредственной ссылкой на http://www.myJulia.ru/
Руководитель проекта: Джанетта Каменецкая aka Skarlet — info@myjulia.ru Директор по спецпроектам: Марина Тумовская По общим и административным вопросам обращайтесь ivlim@ivlim.ru Вопросы создания и продвижения сайтов — design@ivlim.ru Реклама на сайте - info@mediafort.ru |
Комментарии:
Ответ: 63 перемещения: (2^6 - 1)
Если на подставке А — один сыр, то для его перемещения на подставку С надо сделать один перенос. Если на подставке А — два сыра, то для их перемещения надо переместить один сыр на подставку В, а потом сделать перенос нижнего сыра на подставку С и наконец переместить сыр с В на С, т.е. надо сделать 3 переноса.
Если на подставке А — три сыра, то надо переместить за 3 переноса два верхних сыра на подставку В, затем переместить за один перенос нижний сыр на С и наконец, сделав ещё три переноса переместить два сыра с В на С, т.е.всего надо сделать 7 переносов: 3+1+3=7.
Рассуждая подобным образом, можно сделать заключение, что для переноса 4 сыров надо сделать 7+1+7=15 переносов.
Можно сделать заключение, что число переносов для n сыров равно 2n-1.
Это так называемые ханойские башни
сама считала для 4 сыров))))
Все правильно
ответ: 63
Оставить свой комментарий