Форум умных людей > Задачи и головоломки > Логические задачи и головоломки (Модераторы: Илья, Лев) > Властелины колец
Страниц: [1]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Властелины колец  (Прочитано 3684 раз)
0 Пользователей и 1 Гость смотрят эту тему.
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� : Январь 22, 2014, 23:44:37 �
В стол воткнули три вертикальных стержня. На первый стержень стопкой надели n красных колец, на второй — n синих, а третий стержень оставили пустым. За один ход разрешено снять верхнее кольцо с любого стержня и надеть его на любой другой стержень поверх имеющихся на нём колец. Каждый стержень может вместить все кольца. Требуется переложить кольца так, чтобы они снова лежали на первых двух стержнях, а их цвета чередовались. При этом на первом стержне чередование должно начинаться с синего кольца (считая снизу), а на втором — с красного.
а) За какое наименьшее число ходов это можно сделать?
б) Для каких n можно было бы осуществить требуемую перекладку, если бы каждый стержень вмещал не более n колец? Сколько ходов потребуется в этом случае?
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� Ответ #1 : Январь 24, 2014, 21:35:57 �
Что, никак? Сдались все?
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
iPhonograph
Гений-Говорун
*
Offline Offline

Сообщений: 2100

СПАСИБО
-вы поблагодарили: 561
-вас поблагодарили: 1315

Дискоед


Просмотр профиля
� Ответ #2 : Январь 25, 2014, 06:51:29 �
а) 4n-]n/2[

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
� Последнее редактирование: Январь 25, 2014, 06:59:05 от iPhonograph � Записан
"Было бы величайшей ошибкой думать" (с) В.И.Ленин, Полн. cобр. cоч., т.34, стр.375
fortpost
Высший разум
****
Offline Offline

Сообщений: 6853

СПАСИБО
-вы поблагодарили: 1794
-вас поблагодарили: 2269



Просмотр профиля
� Ответ #3 : Январь 25, 2014, 14:46:08 �
Цитата: iPhonograph от Январь 25, 2014, 06:51:29
а) 4n-]n/2[
Пиво
З.Ы. Хоть ответ и не совпадает с авторским (3n+[n/2]), но тоже верно. Laugh
Записан
Лучший способ оказаться в дураках, это считать себя умнее других. Ф. Ларошфуко
Страниц: [1]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: