Article View: es.comp.os.linux.programacion
Article #12646Re: 2^(2^62) (era 2^(2^64))
From: Jos� Luis P�rez Diez
Date: Wed, 20 Jun 2001 08:11
Date: Wed, 20 Jun 2001 08:11
24 lines
1935 bytes
1935 bytes
In article <874rtcnlc1.fsf_-_@relativistic.homeip.net>, wrote: > Es que ayer me plantearon una variante del conocido problema > del ajedrez, en que por cada casilla se eleva al cuadrado el valor del > anterior en vez de duplicarlo. El resultado por tanto ser�a > 1+2^(2^0)+2(2^1)+...+2^(2^62) > Si empiezas con la unidad el resultado seria 64 el total para un valor inicial x indexando las casillas i de 0 a 63 seria la secuencia : __i=0 \ x^(2^i) /_i=63 donde x^(2^i) es el valor de cada casilla i, para la casilla 63 (ultima) el valor x^(2^126). si definimos lg(n) com el logaritmo base dos de n tenemos que el numero de bits necesarios(s) para definir un ordinal(n) es s=1+lg(n. Asi para representar ese numero necesitamos 1+lg(x^(2^126))=1+2^126*lg(x) ~ 1+8.5e37*lg(x) bits. -- Los programadores esta ocupados intendtado mejorar los programas a prueba de idiotas. Mientras tanto el universo intenta mejorar los idiotas. El universo va ganando
Technical Details
Message-ID:
<VA.0000020e.00616379@noemai.com>Path:
arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news.tele.dk!130.133.1.3!fu-berlin.de!newsfeed.bcn.ttd.net!news.bcn.ttd.net!not-for-mailReferences:
<87g0cxtnoo.fsf@relativistic.homeip.net> <VA.0000020d.002bbb3d@noemai.com> <874rtcnlc1.fsf_-_@relativistic.homeip.net>Show Full Headers
Complete Article Headers
X-Google-Language: SPANISH,ASCII X-Google-Thread: f86c8,6fb9e1ce4f23a1c4 X-Google-Attributes: gidf86c8,public X-Google-ArrivalTime: 2001-06-20 01:11:30 PST Path: arc1-ca.pugleaf.net!archiver1.google.com!newsfeed.google.com!newsfeed.stanford.edu!news.tele.dk!130.133.1.3!fu-berlin.de!newsfeed.bcn.ttd.net!news.bcn.ttd.net!not-for-mail From: Jos� Luis P�rez Diez <Jluis@noEmai.com> Newsgroups: es.comp.os.linux.programacion Subject: Re: 2^(2^62) (era 2^(2^64)) Date: Wed, 20 Jun 2001 10:11:12 +0200 Organization: JPD Co Lines: 25 Message-ID: <VA.0000020e.00616379@noemai.com> References: <87g0cxtnoo.fsf@relativistic.homeip.net> <VA.0000020d.002bbb3d@noemai.com> <874rtcnlc1.fsf_-_@relativistic.homeip.net> Reply-To: Jluis@noEmai.com NNTP-Posting-Host: gencat.es Mime-Version: 1.0 Content-Type: text/plain; charset=iso-8859-1 Content-Transfer-Encoding: 8bit X-Newsreader: Virtual Access by Atlantic Coast PLC, http://www.atlantic-coast.com/va