Как решить задачу?

Question

[Игорь]

Программа создает свою копию способную к такому же копированию каждую секунду. Если поместить на диск 1 копию программы, она заполнит его за 1мин. Сколько времени нужно чтобы заполнить диск если на него поместить 2 копии программы?

Comments

[Денис Загаевский]

Нерешаемая задача, слишком мало данных. Нужно время копирования.

[John_Nash]

считайте, что время записи на диск равно 0. Поэтому 59 секунд

[riot26]

Денис Загаевский: >каждую секунду

[Денис Загаевский]

riot26: аа, чёт затупил. Или не было...

Answer 1

[pixik]

59 секунд.
1 программа:
t =
0) 1
1) 1 + 1 = 2
2) 2 + 2 = 4
3) 8
f1(t) = 2 ^ n -- функция роста количества программ
2 программы
t =
0) 1 + 1 = 2 (изначально положили 2 программы в 0 момент времени)
1) 2 + 2 = 4
2) 4 + 4 = 8

f2(t) = 2 ^ (t + 1)
нужно сравнить: f1(60) = f2(n)
2 ^ 60 = 2 ^ (t + 1) => n = 59 (59 секунд потребуется с 2мя программами)

Answer 2

[anamorph]

на 1 минуту меньше, чем с 1й копией

Comments

[Nwton]

т.е. за 0 минут?

[anamorph]

сорри, секунду

Answer 3

[Дмитрий Серков]

1 вариант: 2 в степени 59 программ
2 вариант: 2 * 2 в степени 59 программ
60 сек / 2 = 30 сек

Comments

[Кирилл]

А вот и нет.
В первом случае количество программ будет изменяться так:
1 -> 2 -> 4 -> 8...
А во втором так:
2 -> 4 -> 8...
Всё будет то же самое, только без первого шага. Т.е. диск заполнится за 60-1=59 секунд.

[Дмитрий Серков]

Кирилл: первая мысль была именно такая, но смутила )