home *** CD-ROM | disk | FTP | other *** search
/ Flop Magazin 29 / Flop_Magazin_29_1994_03_Raster_cs_Side_A.atr / hlavol.cap < prev    next >
Text File  |  2023-02-26  |  2KB  |  1 lines

  1. ¢   V*(en) p@*tel[¢¢   Dovolil bych si zav[st novou rubriku, kterou bych nazval hlavolamy.¢   Na tomto m)st% bych r*d v ka(d[m ')sle p@edlo(il zad*n) n%jak[ho hlavolamu 'i probl[mu, p@i'em( moje @e&en) by bylo v p@)&t)m ')sle.¢   Mysl)m si, (e n%co takov[ho sem ur'it% pat@), proto(e se jedn* o logick[ ]lohy, p@i jejich( @e&en) m+(e b`t po')ta' velmi u(ite'n`.¢   K @e&en) dne&n)ho probl[mu nen) nutn` - zad*n) nen) a( tak nep@ekonateln[. P@esto, pokud chcete naj)t v&echna @e&en), 'i m)t jistotu, (e p@)padn% existuje pouze jedno a pro', je po')ta' neoceniteln`. Nyn) ale ji( k samotn[mu zad*n):¢¢     Jedn* se o pyramidu slo(enou z kladn`ch cel`ch ')sel a nuly ╱0,1,2,3...$. Plat) zde vztah, (e ka(d[ ')slo je sou'tem dvou pod n)m le()c)ch. Vy v&ak zn*te jen n%kolik ')sel a ostatn) mus)te n%jak odvodit, vypo')tat, 'i ud%lat cokoliv, abyste je mohli dosadit na m)sta te'ek v zad*n). Zaj)mav* je spodn) @ada, kter* logicky jednozna'n% definuje podle pr*v% popsan`ch pravidel celou pyramidu. Mysl)m, (e pravidla jsou jasn* a te⇦ tedy vyrukuji s pyramidou:¢¢¢                   311¢¢                  .   .¢¢                .  70   .¢¢              .   .   .   .¢¢            .  20   .  20   .¢¢          .   .   .   .   .   .¢¢       10   .   .   .   .   .  10¢¢      .   .   .   .   .   .   .   .¢¢    .   4   .   .   0   .   .   3   .¢¢¢   P.S. J*, kdy( jsem cht%l @e&it tento probl[m, jsem pou(il ten nejjednodu(&) algoritmus - zkou&et v&echny mo(nosti. V`po'et by trval v&ak p@)li& dlouho ╱@*dov% dny$. Nakonec se mi poda@ilo napsat program, kter` cel` probl[m vy@e&il za minutu 29 sekund ╱v TURBOBASICu, bez strojov`ch rutin$.¢   T)m chci @)ct, (e  je u(ite'n[, zvl*&t% na pomalej&)ch stroj)ch, programovat ]'eln% a v co nejm[n% kostrbat`ch algoritmech, av&ak ani pomal` program nen) chybn`, pokud se dobere v`sledku.¢   P.P.S. Pokud by tato rubrika m%la ohlas, &lo by snad prvn) 'i nejlep&) odpov%di n%jak honorovat. ;-$¢   P.P.P.S. P@)padn[ ohlasy na tuto rubriku 'i @e&en) zas)lejte v`hradn% na moji adresu. Za @e&en) pova(uji kompletn) spodn) @adu pyramidy. Pokud bude p@ipojen popis @e&en) 'i listing programu, budu velice r*d, ale nen) to podm)nkou.¢                              Jan Walla¢