Номер 6, страница 196 - гдз по информатике 9 класс учебник Босова, Босова

Задания для практических работ. Глава 3. Обработка числовой информации в электронных таблицах - номер 6, страница 196.

Условие.

6. В основу эффективного решения головоломки «Ханойская башня» положен алгоритм, суть которого сводится к следующему: для перемещения башни, состоящей из n колец, с первого стержня на третий мы должны решить чуть более простую задачу — переместить на второй стержень башню, состоящую из n - 1 кольца. После этого нижний диск с первого стержня перемещается на третий и повторно осуществляется перемещение башни из n - 1 кольца, но уже со второго диска на третий. Таким образом, число ходов, необходимых для перемещения башни из n колец, равно удвоенному числу ходов, необходимых для перемещения башни из n - 1 кольца, и ещё одному ходу. Используйте эту закономерность для вычисления числа ходов, необходимых для перемещения башни из 64 колец. Вычислите, сколько времени займёт такое перемещение, если считать, что на один ход требуется 1 секунда.

Решение.

• 3_6.xlsx (12 KB) - Таблица

В диапазон ячеек А3:А66 вставим количество колец. Воспользуйтесь автозаполнением.

В ячейку F2 пропишем количество секунд необходимых для одного хода.

В столбце В пропишем количество кодов. Для этого, в ячейку В3 пропишем 1, в ячейку В4 пропишем формулу: =2*B3+1, скопируйте эту формулу в диапазон В5:В66.

В столбце С пропишем количество секунд. В ячейке С3 пропишем формулу: =B3*$F$2, скопируйте эту формулу в диапазон С4:С66.

В ячейку F4 вставим формулу =$C$66/60/60/24, которая подсчитает сколько дней будет необходимо для перемещения 64 колец.

В ячейку F4 вставим формулу =F4/365, которая даст ответ, сколько лет необходимо для перемещения 64 колец.

В диапазонах А3:С66, F4:F5 установим формат ячейки Числовой: выделим диапазон А3:С66, нажмем правую кнопку мыши, выберем Формат ячеек-Числовой - Число десятичных знаков 0 – ОК. Также и для F4:F5.