beldmit: (Программизм)
[personal profile] beldmit
Помните задачку, встреченную мной впервые у Перельмана - про самое большое число, записываемое тремя девятками, 999?

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

Date: 2009-10-19 09:29 am (UTC)
vitus_wagner: My photo 2005 (Default)
From: [personal profile] vitus_wagner
9^3
729
729^3
387420489
387420489^3
58149737003040059690390169
58149737003040059690390169^3
19662705047555291361807590852691211628310345094421476692731541553796\
6391196809
19662705047555291361807590852691211628310345094421476692731541553796\
6391196809^3
76020337568296881795356121019273424347980062229133458820966717184620\
26450847558385638399133044640009857513126790996106341658482736771462\
69252266341608361370939719058347391410024303791987065214304600142120\
7236044960360057945209303129
76020337568296881795356121019273424347980062229133458820966717184620\
26450847558385638399133044640009857513126790996106341658482736771462\
69252266341608361370939719058347391410024303791987065214304600142120\
7236044960360057945209303129^3
43932850369646432982977478265707271205801030817712671062167669775046\
63447447640297733014126124825637294350648543542990955703795034525158\
53238520182740967398746503532324400000659505126023955913142968176998\
36487769908966617129727595624540745303319016864489485057634649269145\
86951742817895579949236077834614864264486176670763939011044773249826\
31297641034277093818692823488603426279473674368943609268871793467206\
67728568847845849823500285925670638904303084794550657708062343006628\
35043975837890442454295859829645717746058684661603795674327257041212\
60940939343217905975847365096315872153240969882363435363449775254393\
01036826734397042623080139025090339914700165083187866517279846858750\
9747439118815689
...

Profile

beldmit: (Default)
Dmitry Belyavskiy

December 2025

S M T W T F S
 123456
78910111213
14151617181920
2122 2324252627
28 29 3031   

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Feb. 7th, 2026 04:13 pm
Powered by Dreamwidth Studios