URL: https://www.opennet.me/cgi-bin/openforum/vsluhboard.cgi
Форум: vsluhforumID9
Нить номер: 10024
[ Назад ]

Исходное сообщение
"Brainfuck #6:  многокат  "

Отправлено pavlinux , 03-Авг-15 18:30 
Дано:


$ 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;



Содержание

Сообщения в этом обсуждении
"Brainfuck #6:  многокат  "
Отправлено Аноним , 04-Авг-15 15:58 
> Дано:
>   for ( i=0; i < 9*10^999999999999999; i++)

- for ( i=0; i < 9*10^999999999999999; i++)
+ for (( i=0; i < 9*10^999999999999999; i++))


"Brainfuck #6:  многокат  "
Отправлено pavlinux , 10-Авг-15 01:28 
>> Дано:
>>   for ( i=0; i < 9*10^999999999999999; i++)
> - for ( i=0; i < 9*10^999999999999999; i++)
> + for (( i=0; i < 9*10^999999999999999; i++))

(()) заметил, а то что в баше знак ^ не есть возведение в степень, не?!  


"Brainfuck #6:  многокат  "
Отправлено importosfor__iinwalk.unlinki , 05-Авг-15 02:02 
$B видимо 9.4 * 2^imax, где imax = 9*10^999999999999999
А $A вдвое больше.



"Brainfuck #6:  многокат  "
Отправлено importosfor__iinwalk.unlinki , 05-Авг-15 02:15 
> $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


"Brainfuck #6:  многокат  "
Отправлено importosfor__iinwalk.unlinki , 05-Авг-15 03:43 
Формулу подсмотрел

$ 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...



"Brainfuck #6:  многокат  "
Отправлено importosfor__iinwalk.unlinki , 05-Авг-15 04:42 
У меня 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 pipe

real    1m45.344s
user    1m45.253s
sys    0m0.023s


"Brainfuck #6:  многокат  "
Отправлено c4ca4238a0b923820dcc509a6f75849b , 06-Авг-15 18:04 
Похоже между n'ым числом Фибоначи и кол-вом цифр в числе есть линейная зависимость.
Fn ~ 10^(n/5)

$ python fastfibonacci.py
10 2
100 21
1000 209
10000 2090
100000 20899
1000000 208988


"Brainfuck #6:  многокат  "
Отправлено c4ca4238a0b923820dcc509a6f75849b , 06-Авг-15 18:24 
Отношение A к B - золотое сечение.

$ python -c 'import math; print (1 + math.sqrt(5)) / 2'
1.61803398875


"Brainfuck #6:  многокат  "
Отправлено pavlinux , 10-Авг-15 01:39 
> Отношение A к B - золотое сечение.

Во вас понесло :)

Если хочется вычислений, то есть GNU MP Library  


"Brainfuck #6:  многокат  "
Отправлено Аноним , 05-Авг-15 21:05 
> Найти: Конечный размер файлов: A_FILE и B_FILE;

Ответ "математика" был выше :)
Ответ инженера: лехко!
Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3 ... свободного места на FS! :)
А длиной девяток в детсаде мерится будешь :)))


"Brainfuck #6:  многокат  "
Отправлено цц , 07-Авг-15 11:26 
>> Найти: Конечный размер файлов: A_FILE и B_FILE;
> Ответ "математика" был выше :)
> Ответ инженера: лехко!
> Размер будет стремиться для A_FILE к ~2/3 , для B_FILE к ~1/3
> ... свободного места на FS! :)

Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по умолчанию в сжатом виде... поэтому размер его в файловой системе будет результатом функции от алгоритма сжатия...


> А длиной девяток в детсаде мерится будешь :)))


"Brainfuck #6:  многокат  "
Отправлено pavlinux , 10-Авг-15 01:36 
> Не совсем... Файл состоящий из одинаковых символов в некоторых ФС храниться по
> умолчанию в сжатом виде... поэтому

А в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :D


"Brainfuck #6:  многокат  "
Отправлено Аноним , 10-Авг-15 22:34 
> А в ZFS есть дедупликация, поэтому этот файлик влезет на любую 16 гиговую флешку. :D

Во вторых - сильно не рекомендую в общем случае.

Во первых - раз уж ТС засветился - какой ответ ожидался то? И призы где? :-)))


"Brainfuck #6:  многокат  "
Отправлено pavlinux , 12-Авг-15 21:19 
>какой ответ ожидался то

А куй знает, я сгенерил случайных чисел, что в башке были, на тот момент.  

Ну навскидку

B_FILE = 9*10^999999999999999 * 9404091392 байт;  
A_FILE = (9*10^999999999999999 + 1) * 9404091392 байт;