Выполнили студенты группы 4 и 2: Гусляков Павел Степанович Захарова Валентина Владимировна

В одном из буддийских монастырей монахи заняты перекладыванием колец с левого стержня на правый, n=64 считая что они перекладывают 1 кольцо за секунду, рассчитать время перекладывания. По приданию, когда они закончат перекладывание, наступит конец света. Когда наступит конец света? На подставке укреплены 3 стержня на левый стержень надеты кольца уменьшающегося к верху размера, нужно переложить их на правый стержень, при этом ни в какой момент времени нельзя класть большее кольцо на меньшее. Перейти к решению

Секунд хватит, чтобы переложить 3 кольца Выбрать N Словесный метод

1. Перекладываем самое маленькое кольцо на третий стержень 2. Перекладываем среднее кольцо на средний стержень 3. Перекладываем маленькое кольцо на средний стержень 4. Перекладываем большое кольцо на третий стержень 5. Перекладываем маленькое кольцо на первый стержень 6. Перекладываем средние кольцо на третий стержень 7. Перекладываем маленькое кольцо на третий стержень Выбрать N Наглядный метод

Словесный метод Наглядный метод n = 3 Словесный метод Наглядный метод n = 4 Решение по формуле (ответ в виде таблицы) n = Решение по формуле (ответ в виде таблицы) n = Решение по формуле (ответ в виде таблицы) n = Решение по формуле (ответ в виде таблицы) n =

ОБОЗНАЧИМ КОЛЬЦА: САМОЕ БОЛЬШОЕ ЗА «A», ПОМЕНЬШЕ ЗА «B», ЕЩЁ МЕНЬШЕ ЗА C И САМОЕ МАЛЕНЬКОЕ ЗА «D»», А СТЕРЖНИ СООТВЕТСТВЕННО «1», «2» И «3» ТОГДА АЛГОРИТМ ПЕРЕКЛАДЫВАНИЯ БУДЕТ СЛЕДУЮЩИЙ: 1. D->2 2. C->3 3. D->3 4. B->2 5. D->1 6. C->2 7. D->2 8. A->4 9. D->4 10. C->1 11. D->1 12. B->4 13. D->2 14. C->3 15. D->3 Выбрать N Наглядный метод

Секунд хватит, чтобы переложить 4 кольца Выбрать N Словесный метод

Что бы высчитать время, за которое монахи смогут переложить кольца с первого стержня на третий стержень (принимая, что они перекладывают 1 кольцо за 1 секунду), необходимо воспользоваться формулой: K = 2 n – 1, где К – количество перекладываний(время затраченное на перекладывание); n – количество колец. Например: Если кольца три, то высчитав по формуле получаем K = 8 – 1 = 7, т.е. необходимо 7 секунд чтобы переложить кольца с первого на третий стержень. Выбрать количество колец (n)

Количество колец Время затраченное на перекладывание (секунд) Время затраченное на перекладывание (минут) 52 5 – 1 = – 1 =631, – 1 =1272, – 1 =2554, – 1 =5118, – 1 = , – 1 = , – 1 = , – 1 = , – 1 = , – 1 = , – 1 = , – 1 = , – 1 = , – 1 = , – 1 = ,25 Выбрать количество колец (n)

Количество колец Время затраченное на перекладывание (секунд) Время затраченное на перекладывание (минут) , , , , , , , , , , , , , , , Выбрать количество колец (n)

Количество колец Время затраченное на перекладывание (часов) Время затраченное на перекладывание (дней) , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,16 Выбрать количество колец (n)

Количество колец Время затраченное на перекладывание (дней) Время затраченное на перекладывание (лет) , , , , , , , , , , , , , , , , , , , , , , , ,07 Если верить в предсказание, то конец света наступит через лет Выбрать количество колец (n)