|
Я хвастаюсь!
|
|
|
Homo_Goblin
|
#1 | Понедельник, 18.04.2016, 05:03
|
Автор темы
Повелитель буйных
Постоянные пациенты
Юзер-бар +
Смотри ниже. Homo.Goblin@yandex.ua
|
Сообщение отредактировал(а) Homo_Goblin - Понедельник, 18.04.2016, 05:09
|
|
Статус: нет меня
|
|
|
|
Homo_Goblin
|
#2 | Понедельник, 18.04.2016, 05:07
|
Автор темы
Повелитель буйных
Постоянные пациенты
Юзер-бар +
Встрял в одну авантюру - взялся помочь одной мадам с курсовой и тряхнуть стариной, своим
прошлым студента факультета прикладной математики. Тема о рекурсии и вопрос о факториалах
Разошелся до того, что запрограммировал в Бейсик для Ворда (голимые макросы) алгоритм,
вычисляющий теоретически факториалы гигабайтных размеров. Но возможности реальной
вычислительной системы (персоналкомпа типо ноутбука) ограничены и покамест рекордное
достижение 2116!, вычисленный с точностью до последней цифры. 6120 цифипей на круг. Кто сможет
обозвать это число (сколько в нем миллионов-миллиардов-биллионов-биллиардов-триллионов-
триллиардов мегасуперпупердупель всякой хрени), получит Нобелевку по литературе (за математику
Нобелевку не дают). У кого комп помощнее, звони на мыло, скину файл. Может удастся вычислить
2117! Вот это самое число (гораздо больше, чем до хрена):
2116! = 7689265178272755801286899560952246870008272498355803468217731564519812210066571823497464
9637398183939649018295111739282954487482018155928165872954452548718421656918753312463730
9492526540359939374021133931137549589547207585718462702017845673289626912364413169338203
3528682581862604581073995491734113239627038632239048074669934060900317773389433341019195
9541481885597228556404782299725132192265431773638002881511916057097959755413473801501815
9231675592096610822400412271249166851205574705065489852198544493598510305897592127831557
0677964511106155775480940220498361624484046907413131382467103167517267119275411317444621
8190071084155540352983948242126514213631936402170548449638279266406132281115334162626604
3207071792250050461404463099040636931153025590889822219910485269727052065340809011572882
9864991383104848970656909652484184454259406083366283561265849184023736455393955875346691
1059166743785617524893607686753944173901461563461736733904865510269208902891651403056688
4455317887871934553627615017090954167306974509101674213040611910890628731100308875805209
8607140730938709620965146912436836275534462478670581299157304847998660302660069490357718
3820078796466917775034910579737893937200144719896767394493100230403001388210678942091352
4389627597932139154089811749104383281873593931498171452031508058575976788116921579973815
4665481120084839128048158500787731663761348776110868685458725071471893726106129124231014
2006601469001948454879329686812169034136096412953371542257509863670408474545053481952354
2445667130108357516211077483638235493589717345425715638994391819085699082688810541554476
1796733274466839120311295229020955776755176251189707248746549983475033781706944803907242
1479247445296727296669913352175749250074293187280427949006350357856233257026333824744834
8709266072765506892068122642372880540070036759490715298874175785009419488382618784954108
6286296339528325667075616026007263515640657995937112009422811115666796646308427598337694
4960423944168196612513734389439826525953019755812916665528039748715252510564196833698047
0592706290184802873759808975216358772939763018390031248666138126899164168281377621229482
4022220002016053150777354050778963708094150486169670800045650855105591798812812626052989
2564758734931960856723587466566944550241862803302883583669738262517525558852879252512072
3815868730991969724447327206548684911949417890325224630913262449985415151798169356124650
0431685293755717689469826996816298397614303162928092748038865033025586995520400749526772
3977278086172017364138163921324847360454175973573073891824943879063016423112208698219808
1763757916426467765467603847570327025643414643285134867915701307685767136312885036458400
2770185618658962918161129607981048617800266951815400028800003129876489786161974588476411
4450887021330961466583403357014436402543100837014437400834288831238244827436229136622390
6088642076896472712715594178782640357621048903768329543038183653435693381308248879757319
2556588459612662251334122598687996093820759442872956813303789466371846459597901006247915
2856817582641113398050581914869697687354748614075051546905557292834030208165012780857504
6668555349895725535693946202107203169172849928040965196568808838429585209494734148068506
8270492753627888007005248786835630753864476988954190007215864841164454203447530533503649
7466944798138788563092734569787024568735655389109078301598486853366532935443414332195302
8818823280809080945216541232990339976111527139102769710340573175145406973829553643091662
4619560647463110894482134677553773871854001330969417306153719588872496267390194840933296
1282012724594000013687220695961944115528281267201719523767239565910247591257538090179959
2054574199290353705493105142259295486637178690870406047819324054193871704986168821177355
3374116147043895106208876210832127124943804058885456758192118003078000060360952021483762
4866661544539276470574306924116097590727167249761080114963899256874719423096313744839706
0539020574819310542913896965501430826574701071076504619723215775866780104530820143392630
5456764326963531016908782690970601971555008827906762314304943335261352627694223226810097
6877501392040032951954788650111144457596557905042288372268458687387272805915051011707867
6111655687248115576448625651107549599584704272701668609742847776391392203722084286087649
2740824504343643068612570645814409502357353023436449284988978056878776482154366758882400
0316037692255756443420042483780817859403521451333534294125575845756878245488346788780533
5464781400628917729505953249324479079001043286484560494063076188545829876789460774283985
3380954910531616409789059792351800765666460508534590513054752321148729883515775216904377
0435353989301322352139825222900727472346749421045568620736368023377591789176136097505738
1801798937455843952340612520988612969295195891179007515845527005964175114870818573529313
9633941546985016896785057805335290496688507166049113018730747488720816188238026553382786
1850235385464507390410941885167047201799906739019839812862195572179905573910005031478621
6367552639009033045443194881506596956886684402277721491375908062518130692427956041068554
2898223589867885647078203187965914646513600494501999412742937274492707647184127475152306
9432941275846525019462330953006149321201748623865296748931617762463254891132400554688320
7375611319065002185791271915623616080501379721140338610245514596135287710691301681686715
5304311175572047361082260677373314849084677004727739409531705781265282618644281689342342
1098308873118092016581084242157694836011454123704800316884847401658472243496071537431647
7660483480327145763890010694481851688007530732587217464259292246371708428594116411258179
7299883001674982837512909946926274705410414451097600000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000
|
Статус: нет меня
|
|
|
|
Lex
|
#3 | Понедельник, 18.04.2016, 09:37
|
Толстый ворон
Поступившие в отделение
Юзер-бар +
Диагноз: беру от жизни всё
Ё!..
Почему мы с вами здоровы?
|
Статус: нет меня
|
|
|
|
John_Smith
|
#4 | Понедельник, 18.04.2016, 10:50
|
Homo_Goblin, а сколько времени ты вычислял 2116! ? И опиши начинку компа своего.
Почему вы так волнуетесь? У вас прекрасная болезнь, болезнь Пушкина.
|
Сообщение отредактировал(а) Wtroff - Понедельник, 18.04.2016, 10:50
|
|
Статус: нет меня
|
|
|
|
Эйнгард
|
#5 | Понедельник, 18.04.2016, 13:17
|
Ябеда
На вязках
Юзер-бар +
Относительно недавно тоже этим баловался....Решил таки, правда без особой науки, без оглядки на хорошую оптимизацию из теории алгоритмов (сообственно читая С. Дасгупта,-Х. Пападимитриу,-У. Вазирани) за задачу для практики и решил взятся...Решилось оно легко...во всяком случае чтобы хотя бы считало, в лоб так сказать....
О...файлик кстати остался...
Программа стартовала...
Вывод 1000! факториалов
0! = 1
1! = 1
2! = 2
3! = 6
4! = 24
5! = 120
6! = 720
7! = 5040
8! = 40320
9! = 362880
10! = 3628800
11! = 39916800
12! = 479001600
-------------------------------------------------и так далее
1000! = ..............
Затраченное время: 3 мин 21сек (201.043 sec)
Вычисление только 1000!:
1000! =
402387260077093773543702433923003985719374864210714632543799910429938512398629020592
044208486969404800479988610197196058631666872994808558901323829669944590997424504087
073759918823627727188732519779505950995276120874975462497043601418278094646496291056
393887437886487337119181045825783647849977012476632889835955735432513185323958463075
557409114262417474349347553428646576611667797396668820291207379143853719588249808126
867838374559731746136085379534524221586593201928090878297308431392844403281231558611
036976801357304216168747609675871348312025478589320767169132448426236131412508780208
000261683151027341827977704784635868170164365024153691398281264810213092761244896359
928705114964975419909342221566832572080821333186116811553615836546984046708975602900
950537616475847728421889679646244945160765353408198901385442487984959953319101723355
556602139450399736280750137837615307127761926849034352625200015888535147331611702103
968175921510907788019393178114194545257223865541461062892187960223838971476088506276
862967146674697562911234082439208160153780889893964518263243671616762179168909779911
903754031274622289988005195444414282012187361745992642956581746628302955570299024324
153181617210465832036786906117260158783520751516284225540265170483304226143974286933
061690897968482590125458327168226458066526769958652682272807075781391858178889652208
164348344825993266043367660176999612831860788386150279465955131156552036093988180612
138558600301435694527224206344631797460594682573103790084024432438465657245014402821
885252470935190620929023136493273497565513958720559654228749774011413346962715422845
862377387538230483865688976461927383814900140767310446640259899490222221765904339901
886018566526485061799702356193897017860040811889729918311021171229845901641921068884
387121855646124960798722908519296819372388642614839657382291123125024186649353143970
137428531926649875337218940694281434118520158014123344828015051399694290153483077644
569099073152433278288269864602789864321139083506217095002597389863554277196742822248
7575867657523442202075736305694988250879689281627538488633969099598262809561214509948
717012445164612603790293091208890869420285106401821543994571568059418727489980942547
421735824010636774045957417851608292301353580818400969963725242305608559037006242712
434169090041536901059339838357779394109700277534720000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000
000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000000000000000000000
Затраченное время: 0 мин 2 сек (2.497 sec)
Что я могу сказать....конечно ускорить решение можно, даже относительно координально, но тягаться со специализированными библиотеками в скорости, увы малореально...gmp c++ например, и другими...Слишком серьезные люди, слишком обстоятельно их писали, даже если заоптимизировать свою "игрушку" по всем правилам, накопленным цивилизационным опытом, алгоритмической науки....И в конечном продукте, увы лучше использовать по возможности что то из этого готового...
Вычисления уже не повторю...от программы остался один уж файлик вывода, стёр к чертям...Но учитывая квадратичное время роста сложности (ну хотя бы не экспотенциальное), можно прикинуть что 2117! впринципе должна была посчитать за относительно приемлемое время...Но это конечно не 100000! за 15 секунд....
Core i5 3470
16GB озу
Linux Mint 17.3\Windows 10
|
Сообщение отредактировал(а) Эйнгард - Понедельник, 18.04.2016, 13:48
|
|
Статус: нет меня
|
|
|
|
|
|
Эйнгард
|
#7 | Понедельник, 18.04.2016, 17:43
|
Ябеда
На вязках
Юзер-бар +
В криптографии например наверно применяется....Ну или во всяком случае длинная арифметика применяется уж точно
|
Статус: нет меня
|
|
|
|
John_Smith
|
#8 | Понедельник, 18.04.2016, 19:34
|
2117!
1627817438240342403132436637053590662380751287901923594221693772208844244871093255034413332823719554002369717307515
5206201464999943243609992715304457604563689864769700076248571841956786859419916548027405322181924810714384589659855
4017177929035414017347546267948897649802210258031338981336484560011177282904407844500647740762504069259727262654303
8293763783493171518093328539089241285181048510259190647916521001607262928763808022103240377793443093457228468525111
0216727782344862240022016506236420171043186929480463175852025346194063125250870011731776693150446795031559032727302
9935991366828574056340544915060457590302643908380485157278927267018428581830590258809363395051067884237206981782039
1211624222805213469370984193356826793248380669028383250955175913753639550497316012169222326492677499793282418675803
2965270880677734309018489667162678486422299199802722578250076069004588108945071225599659415230019976747285809981614
9394129848496665676600285239915247421626020271009439190796862488545002966099118154997218886503576824430900697541535
5461023739353890079629275131692739724826758321601362878239530645706734562061031601436321316386073136711108728981471
0681212046492974890569730512146505270637202145657414189318776315393884200732040739311328416248223385892081314728539
7940772639835298162896395070256000534286044352298480456734268235312196044340779515461676279321827753590267090071161
2097630599901816667535599705706279753098771248789795409469813618452661161062222875549591483813902547406118782212931
3393574773144393928618188510328621445399294316202662400077511274810044249580522119164708260723684342046298417699011
9998373633793907081237686102455964463150166465158736021498716316271566841693171687050206566556061162407278677472665
9680464437075816458051247487069848154217516276044578090508215633903388103328267819841844287716630136864941056906003
9677478479668089350781465437199079127057376862611272977398866123948091131866608500234941225680899248121748980407222
8691575702444112755442542823055944580922860148030189564864404696938765624475921632122768374951560053303152231347830
9931696153426214414645530544251676424142814245503974426798452019565852549906617003531657922119308369664286025853783
8086724329354178255959424185096113368383466672222161286202355459220454662883590174960160809154537756805723181941035
0999990665499169626356595859691767381850054364337660661912387635672452691588414138777668808543486076237522601037077
4947979591877234759827727491516766951668838674817716598977084261607598804930214447018620814905360541974289934061919
7640576772854581413133390938755090748322594949173453063823132871087998346305153775396683707690275743776221824333864
4829547010244977471113800958799238831651369932018609696066259485288773049002038045630292527824157645424757064906799
5618641837444719595639775661894557313642996824970822296009189655276789832732818912876482849637083760529277553642611
8347943233628882295628784462448642297769000005986074337541422487730618547740562049573764122300309198954968756430226
8366597882822451237063673081913779150004130002815996884124799064788929641950685332057075337379733167572925095906408
4109860949109138923297662723321136168310955431888500352191461028952863315943023891083011168173103030593109778561602
0245275985868745149548698422139427226513752213765981538806731908423913101201338245874391876448399666857695022433370
8141257456200944888547282436102341779024054972942810295348056347679099341178282656359716506242504943196098906794057
6361867911238133928671492081766225643712742436964307459806504247825578790340209379654980289758462133514356925733714
4266604023181524616103199415069220813691097363795335798976787945289035861629285452109072885726496032335090227284263
9945571939443246124930038832919259398441909383316131235060331926605119570927138125161261277841354294811251842722489
7896482882058077583537785995694130677442066033785747268037810186948961978256577161106556892480419348719875966529059
8586421674689602799540477975099734812917462435621988651970080181795162795892956784764373781953688678615819383565040
7482835128286705711569768049670446948749759288287572285292816731913084974524484092327041198856530122162991785555732
8375089904260675341740503394682502320818945309432446825608742620577295279652433647553513232547569549237625281205718
9104916490516350614963136321666546412369812720794428554040866905179450543639072022993816399140835725491247309210066
3844065467311245698830151848389517894222513141883336410302881992221024520863748781456593153229115152184916328845915
9196960748154559543193952343958040876222091589689656772811613691066387186116340289613418656620116443953508994194800
0999688084005895806852435346877009889110549036181768588011841964772744083505940216471050767069328936559979297016259
5891104498067162615871818152292016155766050542549672807704939673738948099814895696705259722606529924336219678704999
0221351135835369483110283621454999639708986389262104025665050008838292680263048600999674806516402420050108936782122
9572032435641494657577291108796219363972427973683508826758699829389421294315539339750313914864556148923841306669292
2468607327567767982101010620890887978648974337989536680967093466201754627514018112984101836722833217488234803134710
6045272919742751750014169162460609627320122645375195242421420869654096837889754400018404083533485660130776777922675
8686024263411145853999307535512261219008624329978621138938603303669944336337738246511988439100079910215534064783996
7836248379883062270845221949310985739481183444742798320724352785256758215515264021808002351194256088713937183692168
5568906743333744442633566488385231454593866701483035764292355135384739297361920000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000
00000000000000000000000000000
Почему вы так волнуетесь? У вас прекрасная болезнь, болезнь Пушкина.
|
Сообщение отредактировал(а) Wtroff - Вторник, 19.04.2016, 10:29
|
|
Статус: нет меня
|
|
|
|
Homo_Goblin
|
#9 | Вторник, 19.04.2016, 21:52
|
Автор темы
Повелитель буйных
Постоянные пациенты
Юзер-бар +
Братва! Включайся в работу. А то я один строчу в матинституты и академии.
Уважаемые академики!
Уважаемые математики!
Уважаемые все!
Мне нужна экстренная помощь.
Ленка, которая учится в каком-то там колледже, сказала, что ей задали писать курсовую по итерационным и рекурсивным методам по предмету основы алгоритмизации и программирования. Вспомнив, что я сам 20 лет назад учился на ФПМ ДГУ, пока раз не ушел по болезни (шизофрения, психоз накрыл), а второй раз не выгнали за академнеуспеваемость по строительной механике, решил тряхнуть стариной м взялся ей помочь – сижу, пишу курсовую. По ходу выяснилось, что надо разработать алгоритм и забацать прогу для вычисления факториалов. Я вспомнил Розенбаума: "Летать, так летать, стрелять, так стрелять, считать, так считать" – разработал алгоритм и забацал прогу, которая вычисляет факториалы от 10000 и выше. В результате получилась типо таблица Брадиса "ТАБЛИЦА ТОЧНЫХ ЗНАЧЕНИЙ ФАКТОРИАЛОВ ОТ 0! ДО 5000!". Только времена щас не те, что когда Брадис творил свои таблицы и эта таблица занимаент в вордовском файле 10889 страниц и состоит из 38153839 печатных знаков. Математикам должно понравится, потому что там одни цифры, кроме 10002 "! =" и заголовка "ТАБЛИЦА ФАКТОРИАЛОВ". Можно, конечно, вычислить и больше, но Ворд и эти 10 тысяч страниц еле-еле тягает. Не знаю, не пробовал; потянет ли Ворд документ из 100 тысяч страниц? Поэтому ограничился 5000!.
Вопрос в чем? В математике принято красивые числа именовать. Там Гугол и так далее. У меня есть женщины, которые мне дороги, и я хотел бы присвоить красивым числам их имена согласно списку:
1000! Алана 1
2000! Юлия 1
3000! Анна 1
4000! Марина 1
5000! Елена 2
6000! Анастасия 1
7000! Алла 2
8000! Ольга 2
9000! Татьяна 2
10000! Евгения 1
То, что там некоторые имена встречаются по два раза, пусть не пугает. Например Танюшке Таниной можно посвятить число 9000! и назвать ее именем, а Танюшке Китаевой 9000!/2 – тоже красивое математическое число, стока многа цифр!
Прошу Вашего содействия в этом вопросе. Желательно утвердить на официальном и международном уровнях. С международным уровнем могу помочь. Будучи изгнан с факультета прикладной математики, зарабатываю на жизнь переводами. И если зарубежные коллеги откажутся именовать красивые математические числа именами красивых русских женщин, обязуюсь лично обматерить их на английском, немецком и турецком языках.
На днях собираюсь вычислить точно 2^1 000 000 и посвятить это число Биллу Гейтсу, назвав его именем. Не важно, сколько там окажется цифр, метод вычисления по частям все равно найден.
Еще я шахматы люблю и уважаю. Кто имеет желание сгонять партейку, мой адрес в почте.
Спасибо.
|
Статус: нет меня
|
|
|
|
Homo_Goblin
|
#10 | Вторник, 19.04.2016, 22:07
|
Автор темы
Повелитель буйных
Постоянные пациенты
Юзер-бар +
Цитата Wtroff (  ) Homo_Goblin, а сколько времени ты вычислял 2116! ? И опиши начинку компа своего.
Таблицу от 0! до 5000! он составил примерно за 2,5 часа. Я встал рано утром, запустил на счет, потом прилег прикорнуть перед работой. Когда проснулся, он уже посчитал. У меня мощный и скоростной ноут COMPAQ
|
Статус: нет меня
|
|
|
|
Lex
|
#11 | Среда, 20.04.2016, 14:50
|
Толстый ворон
Поступившие в отделение
Юзер-бар +
Диагноз: беру от жизни всё
Хомо, блин... Ты со своей энергией можешь быть миллионером, а страдаешь не пойми чем.
Почему мы с вами здоровы?
|
Статус: нет меня
|
|
|
|
Homo_Goblin
|
#12 | Среда, 20.04.2016, 19:26
|
Автор темы
Повелитель буйных
Постоянные пациенты
Юзер-бар +
Цитата Lex ( ) Хомо, блин... Ты со своей энергией можешь быть миллионером, а страдаешь не пойми чем.
Так дай мне миллион. Разрешаю упростить задачу: подскажи способ украсть и я всю свою энергию употреблю как в американском фильме "Как украсть миллион". Скажу по секрету, что я погорячился. Я хотел посвятить Биллу Гейтсу 2^1.000.000 но прикинул кой че к носу и понял, что это будет несколько меньше миллиона десятичных знаков. Тьфу. Пара пустяков: миллион итераций и влезет в один вордовский файл скромных размеров. Если Гейтсу, то 2^1.000.000,000 (два в степени МИЛЛИАРД). В текстовом виде это число будет весить что-то в районе 860-880М (может даже чуть больше) и вычислить его средствами VBA for MS Word (а у меня не осталось других средств программирования) . будет ой как не легко. Зато, если выразить в центах, за такое бабло можно будет скупить не менее 1000 вселенных, а не просто каких-то там галактик, в т.ч. далеких-далеких. Такая перспектива должна заинтересовать Билла Гейтса.
|
Статус: нет меня
|
|
|
|
Шурик
|
#13 | Среда, 20.04.2016, 21:11
|
Гладковыбритый
Постоянные пациенты
Юзер-бар +
Цитата Homo_Goblin ( ) (а у меня не осталось других средств программирования) 
|
Статус: нет меня
|
|
|
|
|
|
Lex
|
#15 | Среда, 20.04.2016, 23:41
|
Толстый ворон
Поступившие в отделение
Юзер-бар +
Диагноз: беру от жизни всё
Цитата Homo_Goblin ( ) Так дай мне миллион. Разрешаю упростить задачу: подскажи способ украсть и я всю свою энергию употреблю как в американском фильме "Как украсть миллион".
Господи, зачем вы всё так усложняете.
Почему мы с вами здоровы?
|
Статус: нет меня
|
|
|
А как нужно джава-код написать - так нет никого 