Miniconcurs online

[•stef2n]

Sa inteleg ca e randul meu sa pun intrebare? Sau se asteapta raspuns si la a 2-a?

[•fireatmyself]

imi cer scuze lui Cezar pentru ca nu am respectat regulile (nu am citit regulamentul). in principiu asteptam raspuns la amandoua... acum nu pot fixa alte reguli, din moment ce deja le-am incalcat 

[•skyel]

la a 2-a intrebare nu sunt sigur, dar o sa incerc cu o rezolvare pentru 16 in loc de 120 principiu eu zic ca ar fi cam aceasi.
Drumul 1: pune bateria la 8 fire pe care le eticheteaza cu unu iar pe restu cu 2
Drumu 2: ulterior pune bateria la 4 fire cu 1 si 4 fire cu 2(cele cu 1 devin 3, cele cu 2 devin 4)
Drumu 3: pune la 2 cu 1, 2 cu 2, 2 cu 3, 2 cu 4 (analog vom avea fire cu 5 6 7 8 )
Drumu 4: pune bateria la 1 cu 1, 1 cu 2......1 cu 8  si deci le va avea pe toate etichetate din 4 drumuri(dus-intors)

Cred ca pentru 120 ar fi indeajuns 7

[•fireatmyself]

ideea este buna, doar ca raspunsul este gresit

[•skyel]

ce intelegi prin drum, ca io inteleg dus-intors adik 20 km

[•fireatmyself]

un drum inseamna A->B (10km) sau B->A (10km)

[•skyel]

bine atunci 14 drumuri....happy?

[•fireatmyself]

tot nu e bine. ti-am zis, ideea este buna, numai ca se poate obtine o solutie si pentru alte grupari

[•wefgef]

La 2 iti da ceva gen 2*log N (N = 120) drumuri.

Lasi bateria intr-o parte si becul in cealalta.

Iei primele 60 de fire si le bagi in baterie, mergi in partea cealalalta si gasesti 60 de becuri care se aprind. Apoi te intorci la baterie si legi firele 1..30, 61..90, apoi te uiti ce becuri se aprind. La urmatorul pas legi 1..15, 31..45, 61..75, 91..105... etc. Ai prins ideea.

[•fireatmyself]

se poate mult mai bine (este tot o putere a lui 2 - considerand ca raspunsul tau este, de fapt [2*log2(N)]). incearca sa le legi ceva de gen: primul, al 2lea cu al 3lea, al 4lea cu al 5lea cu al 6lea, etc... asta la primul pas. apoi sa te duci la celalalt capat si sa incerci o alta codificare asemanatoare (adica sa formezi grupe la fel ca la prima), apoi iar sa te intorci... si tot asa, pana cand la un moment dat o sa ai fiecare fir codificat cu numerele de ordine ale grupei (grupelor) din care face parte.

[•fireatmyself]

Raspunsul corect este: 2 drumuri, distanta totala fiind de 20km.

Presupunem ca electricianul se afla initial in prima centrala. El va eticheta primul fir cu A, apoi va lega alte 2 fire si le va eticheta (pe ambele) cu B, apoi va lega alte 3 fire si le va eticheta (pe toate 3) cu C, etc. Ultima grupa va avea 15 fire etichetate, fiecare, cu O. (1+2+...+15=120).

Face prima deplasare Centrala 1 -> Centrala 2.

Ajuns in B, electricianul poate depista care capete apartin fiecarei grupe notate de el la Centrala 1 (spre exemplu va pune bateria in primul fir, si va verifica la cate fire se aprinde becul, daca este conectat). Firul  care este singur il va nota cu A, firele care sunt 2 le va nota (pe fiecare) cu B, etc. Apoi va lua un fir B, un fir C, ..., un fir O si le va grupa notad grupa cu 14. Deci va obtine B14, C14, ..., O14. Va lua apoi un C si il va grupca cu un D, E, ..., O, obtinand, C14, D14, ..., O14. La final cele 120 de fire vor arata astfel: A, B, B14, C, C13, C14, D, D12, D13, D14, E, E11, E12, E13, E14, ...., O, O1, O2, ..., O14.

Face a doua deplasare Centrala 2 -> Centrala 1.

Acum el va obtine informatiile dorite astfel: desface toate cele 120 de capete si incearca sa le grupeze conform codificarii facute la Centrala 2. In mod evident A->A. Va forma o grupa din 14 fire (B, C, D, ..., O), care au proprietatea ca, daca la unul dintre ele este conectata bateria, la celelalte 13 se poate conecta si aprinde becul. Conexiunile pentru aceste fire vor fi. B->B14, C->C14, ... O->O14. Va forma apoi o grupa de 13 fire (C, D, ..., O), care respecta aceeasi proprietate. Conexiunile pentru aceste fire vor fi C->C13, D->D13, ..., O->O13... s.a.m.d... Ultima grupa va fi formata dintr-un singur fir, O, care va fi, in mod evident, grupat cu O1.

[•CezarMocan]

Haideti ca scriu eu una a vad ca nu s-a mai scris de 24 de ore... Antonio si Cleopatra au fost gasiti dezbracati, intr-o balta de apa pe jos in camera. De asemenea pe langa ei era plin de cioburi si erau urme de pisica pe acolo. Se mai precizeaza ca au murit asfixiati. Care e explicatia?? Ce s-a intamplat??

[•Adriana_S]

Antonio si Cleopatra erau pesti si fusesera intr-un acvariu pe care il daramase pisica si murisera.

Sa puna altcineva intrebarea ca eu sincer nu stiu una ca lumea.

[•cyber]

O femeie dezbracata complet este gasita moarta in padure, avand urme de vanatai si zgarieturi pe ea. Cum a murit?

LE: se pot pune intrebari a.i. sa raspund cu "Da", "Nu" sau "N-are importanta"

[•sims_gl]

No offense, dar parca intrebarile trebuiau sa aiba o cat de mica legatura cu informatica  (sau cum scrie in regulament: "domeniul IT"  )

Si Claudia, banuiesc ca la intrebarea ta nu se poate raspunde fara a pune intrebari aditionale... Sau ar trebui sa incercam toate posibilitatile?

[•cyber]

No offense, dar parca intrebarile trebuiau sa aiba o cat de mica legatura cu informatica  (sau cum scrie in regulament: "domeniul IT"  )

ma rog, daca e vreo problema, sa continue altcineva 

Poti sa pui mai multe intrebari pana a-ti da seama ce s-a intamplat cu femeia.

[•skyel]

are vreo relevanta padurea in aflarea raspunsului?

[•cyber]

Nu prea. Se putea afla oriunde femeia.

[•skyel]

a alunecat in baie ?

[•naealex]

Femeia se afla intr-un avion, pe post de pasager. Avionul s-a stricat, si au trecut sa arunce toate bagajele, inclusiv hainele de pe ei ca sa miscosere greutatea avionului, dar n-a fost suficient. Inca mai trebuiau sa arunce chestii, asa ca au tras la sorti ce pasager sa fie aruncat
si asa s-a nimerit sa fie femeia care a fost impinsa din avion. Avionul se afla deasupra unei paduri.

Povestea asta e clasica. 

[•cyber]

mda, cam asa e  astfel de povestioare circula pe la olimpiada de chimie, k eu de la o tipa d-acolo o stiam. si p-aia cu pestisorii o stiam tot de la ea (ma rog, in varianta cu Adam si Eva  )

[•sima_cotizo]

Femeia se afla intr-un avion, pe post de pasager. Avionul s-a stricat, si au trecut sa arunce toate bagajele, inclusiv hainele de pe ei ca sa miscosere greutatea avionului, dar n-a fost suficient. Inca mai trebuiau sa arunce chestii, asa ca au tras la sorti ce pasager sa fie aruncat
si asa s-a nimerit sa fie femeia care a fost impinsa din avion. Avionul se afla deasupra unei paduri.

Povestea asta e clasica. 

Si daca tin eu minte femeia avea si un pai/betisor in mana... bine, daca nu l-a scapat cand a picat in padure ...
Intrebarile astea chiar nu au legature cu IT si nu au farmec daca nu suntem undeva intr-o camera de internat noaptea / intr-un autocar, groaznic de obositi si plictisiti... atunci e fun  

[•marcelcodrea]

Eu zic sa nu renuntam la acest subiect atat de interesant si care solicita atat de mult logica. Am cateva intrebari suplimentare pentru Claudia :
Pe femeie o cheama cumva Elodia Ghinescu si in cazul unui raspuns afirmativ si-a facut politistul Cioaca nevoile intre Rucar si Bran ?

[•naealex]

Un barbat isi gaseste nevasta moarta in casa. Se duce la politie si politia il intreaba ce-a facut in ziua aceea. El zice ca a plecat la serviciu, dar pe drum si-a dat seama ca si-a uitat cheile acasa. S-a intors acasa, si pe jos a vazut urme de pasi in zapada. S-a dus la usa si a vazut ca e inchisa. A batut, nu i-a raspuns nimeni. Atunci s-a indreptat spre geam sa vada daca e cineva acasa. A sters florile de gheata de pe geam si a vazut-o pe nevasta sa moarta inauntru.
Cum a auzit povestioara, politisul l-a arestat, spunand ca el este autorul crimei.

De ce?

[•stef2n]

Pai e logic. Urmele de pasi pe care le-a vazut la intoarcere erau chiar ale lui de cand s-a dus la serviciu. (Era mai fain sa se tina cont de regulile puse de Cezar la inceput. Ma refer la domeniul din care provine intrebarea.)