Занимательная математика.
Oct. 18th, 2009 10:06 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
beldmitПомните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 999?
Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.
Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
no subject
Date: 2009-10-21 07:04 pm (UTC)9^9^8
quit
beldmit@manul2$ time bc tmp/exp.txt > tmp/9_9_8
real 511m52.674s
user 456m19.427s
sys 3m45.418s
То есть на моей машине оценка времени для 999 - наверное, неделя.
Зашедший сегодня ко мне Ран предложил использовать emacs-овый calc.