Дано:
$ dd if=/dev/sda of=A_FILE count=4751 bs=1933k; # (9404091392 байт иль ~9,4 GB)$
for ( i=0; i < 9*10^999999999999999; i++)
do
$ cat A_FILE >> B_FILE;
$ cat B_FILE >> A_FILE;
doneНайти: Конечный размер файлов: A_FILE и B_FILE;
> Дано:
> for ( i=0; i < 9*10^999999999999999; i++)- for ( i=0; i < 9*10^999999999999999; i++)
+ for (( i=0; i < 9*10^999999999999999; i++))
>> Дано:
>> for ( i=0; i < 9*10^999999999999999; i++)
> - for ( i=0; i < 9*10^999999999999999; i++)
> + for (( i=0; i < 9*10^999999999999999; i++))(()) заметил, а то что в баше знак ^ не есть возведение в степень, не?!
$B видимо 9.4 * 2^imax, где imax = 9*10^999999999999999
А $A вдвое больше.
> $B видимо 9.4 * 2^imax, где imax = 9*10^999999999999999
> А $A вдвое больше.Ошибся.
$ python -c 'a = 1; b = 0;
for _ in range(10):
b = a + b
a = b + a
print a, b
'
2 1
5 3
13 8
34 21
89 55
233 144
610 377
1597 987
4181 2584
10946 6765
Формулу подсмотрел$ python -c 'imax = 10; print (1.6180339 ** (2 * imax)) / 2.236067977'
6764.99260981Но посчитать все равно не получается, слишком много девяток в 9*10^999999999999999
http://www.maths.surrey.ac.uk/hosted-sites/R.Knott/Fibonacci...
У меня Fast doubling c трудом десятимилионное число посчитал.
http://www.nayuki.io/page/fast-fibonacci-algorithms
$ time python fib.py | head -c 10
1129834378Traceback (most recent call last):
File "fib.py", line 23, in <module>
print fibonacci(x)
IOError: [Errno 32] Broken pipereal 1m45.344s
user 1m45.253s
sys 0m0.023s
Похоже между n'ым числом Фибоначи и кол-вом цифр в числе есть линейная зависимость.
Fn ~ 10^(n/5)$ python fastfibonacci.py
10 2
100 21
1000 209
10000 2090
100000 20899
1000000 208988
Отношение A к B - золотое сечение.$ python -c 'import math; print (1 + math.sqrt(5)) / 2'
1.61803398875
> Отношение A к B - золотое сечение.Во вас понесло :)
Если хочется вычислений, то есть GNU MP Library
> Найти: Конечный размер файлов: A_FILE и B_FILE;Ответ "математика" был выше :)
Ответ инженера: лехко!
Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3 ... свободного места на FS! :)
А длиной девяток в детсаде мерится будешь :)))
>> Найти: Конечный размер файлов: A_FILE и B_FILE;
> Ответ "математика" был выше :)
> Ответ инженера: лехко!
> Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3
> ... свободного места на FS! :)Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по умолчанию в сжатом виде... поэтому размер его в файловой системе будет результатом функции от алгоритма сжатия...
> А длиной девяток в детсаде мерится будешь :)))
> Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по
> умолчанию в сжатом виде... поэтомуА в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :D
> А в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :DВо вторых - сильно не рекомендую в общем случае.
Во первых - раз уж ТС засветился - какой ответ ожидался то? И призы где? :-)))
>какой ответ ожидался тоА куй знает, я сгенерил случайных чисел, что в башке были, на тот момент.
Ну навскидку
B_FILE = 9*10^999999999999999 * 9404091392 байт;
A_FILE = (9*10^999999999999999 + 1) * 9404091392 байт;