[shkola] Re: Edna zadacha za wsichki

> >Imate slednata igra. W k reda (k <= 10) sa naredeni opredelen broj
> >klechki. Red i ima a(i) klechki (a(i) <= 10).
>
> Da razbiram li che maksimalniq broj klechki e 10*10 = 100?
Da.

> Ami na men mi stana interesno. Samo che mi se struva malko gadnichka
> igrata. Eto i malko ot moite razsyzhdeniq predi da sym pomislil
> seriozno: Tova koeto mi hrumna vednaga e kodirane + dinamichno. Samo
> che se usetih che za nego shte mi trqbvat okolo 2**100 bita pamet ;-)
> Tova opredeleno otpada.
Abe wsxshtnost maj ne e e za izhwxrlqne. Towa beshe i pxrwata mi ideq. 
Mozhe bi ako se izmisli kak da se kodirat kombinaciite - ne e 2^100 - 
mnogo po-malko e. Imaj predwid che kato razcepish redica wse edno si 
poluchil edna nowa koqto se dxrzhi po absoljutno sxshtiq nachin kato 
drugite. Togawa dali shte imash redici s dxlzhini: 10, 9, 6, 9 ili 
takiwa s dxlzhini: 10, 9, 9, 6 e edno i sxshto, nali? A towa namalqwa 
*mnogo* broq im. Za zhalost nqmam nikakwa priblizitelna ocenka za tozi 
broj i zatowa pozarqzah ideqta.

I kato goworim za redicite, ami ima i dosta newxzmozhni kombinacii w 
predwid na ogranichenieto na obshtiq broj. Oswen towa klechkite 
namalqwat wse poweche i poweche. Kato se zamislq mozhe da se pusne 
nqkakwo optimizirano pxlno izcherpwane i da se proweri broqt na realno 
wxzmozhnite  kombinaci. Ostawqm go na was!

> P.S. Ivo otkyde q izkopa taq zadacha?
Hehe, zasega shte si ostane w tajna. Az ne uspqh da namerq resursi w 
Net-a, no znam li za was :)
Nakraq shte wi kazha otkxde e.

-- 
Ivaylo Riskov <ivaylo_riskov@xxxxxxx>

Other related posts: