Занимательная математика.

[beldmit]

Помните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 9⁹⁹?

Если подумать, то представление этого числа как строки - это всего-то 300 Мб. Наверняка его получится вычислить на современных компьютерах "в лоб" за разумное время. Осталось понять, какие языки поддерживают соответствующие типы данных.

Comments

[mochalkina.livejournal.com]

факториалы забыты.

С другой стороны, тогда можно устроить вечную музыку.

[beldmit.livejournal.com]

Не, там есть лишние восклицательные знаки.

[mochalkina.livejournal.com]

просто обычно под "тремя девятками" подразумевается "и любые арифметические знаки тоже". А так - чем факториал хуже плюса?

[bbb28.livejournal.com]

Кажется, у Перельмана было именно ТОЛЬКО тремя цифрами.

[slobin.livejournal.com]

А если "и любые арифметические знаки тоже", то любое натуральное число записывается тремя двойками ("задача Дирака"). ;-)

... Инструкций? Какой вид, какой род? ...

[mochalkina.livejournal.com]

кстати, да.

Но для не-двоек это не так! ;-)