465 Hanoig

[•filipb]

...

[•Florian]

La problema asta nu`mi dau seama de ce in exemplu raspunsul este 8. Eu am gandit asa: pun cele 2 discuri de diametru d1 pe tija C (pana aici 2 mutari) apoi cele 3 discuri diametru d2 pe tija B (ink 3 mutari) apoi cele doua discuri de pe tija C pe tija B (inca 2 mutarii). Total:2+3+2=7.   

[•Pepelea_Flaviu]

Ai inteles gresit problema......Cele 3 discuri sunt cele mici, iar cele 2 sunt alea mari ==> deci in concluzie muti cele 3 discuri pe tija B, apoi cele 2 pe tija C, iar in final cele 3 de pe tija B pe tija C, deci 3+2+3=8.

[•Cristinatrifan]

Am si eu o maree intrebare..cum se mai poate rezolva hanoig in afara de divide et impera? alta modalitate ca imi depaseste timpul la 9 teste

[•Florian]

Ai inteles gresit problema......Cele 3 discuri sunt cele mici, iar cele 2 sunt alea mari ==> deci in concluzie muti cele 3 discuri pe tija B, apoi cele 2 pe tija C, iar in final cele 3 de pe tija B pe tija C, deci 3+2+3=8.

Dapz..am fost neatent..multumesc mult! 

[•devilkind]

Am si eu o maree intrebare..cum se mai poate rezolva hanoig in afara de divide et impera? alta modalitate ca imi depaseste timpul la 9 teste

nu ai nevoie sa stii ce mutari faci, ci doar numarul lor.
HINT : incearca sa consideri un grup de discuri cu aceeasi dimensiune ca fiind unul singur. Vezi cate mutari faci cu acel disc si apoi inmultesti cu numarul de discuri .

[•vanila0406]

am o idee pe ea cu puteri ale lui 2...sper sa fie bine...dar iau decat 70 de puncte pe ea...si nu prea vad ce ar fi gresit la implementare...poate pune cineva ultimul test de exemplu sami dau si eu seama?

[•Florian]

A fost data pe campion 2006-2007 prin runda a-6a! Vezi k s`ar putea sa ai nevoie de operatii pe numere mari...

[•domino]

Problema nu mai este disponibila in arhiva momentan.

[•vanila0406]

de ce ati scos problema?

[•Florian]

Nu esti singurul! Eu doar sper sa o mai puneti inapoi, k in rest nu ma deranjeaza! 

[•Cosmin]

Apai nu sta infoarena pe loc pentru o problema, ia incercati altele din cele mai mult de 400 ca aveti de unde alege

[•bogdan2412]

testele la problema asta sunt disponibile pe siteul campion. daca chiar sunteti nerabdatori sa vedeti cat luati testati acolo. daca se rezolva problema se va pune la loc

[•Cristinatrifan]

Adica ce are ? Ce problema are de s-a scos din arhiva?

[•Tabara]

Adica ce are ? Ce problema are de s-a scos din arhiva?

Daca moderatorii si adminii infoarena au decis sa scoata problema, inseamna ca au avut un motiv intemeiat.
Nu mai tot intrebati de ce s-a scos si cand se baga iarasi!!.Asta e situatia.Sa fiti convinsi ca adminii vor face tot ce pot sa o bage din nou in arhiva daca va fi cazul.
Nu va suparati pentru observatii insa probleme mai sunt in arhiva.

  Succes in continuare!

[•Cristinatrifan]

Tabara din pacate nu te-am intrebat pe tine nimic asa ca mai bine lasa.....

[•silviug]

Tabara din pacate nu te-am intrebat pe tine nimic asa ca mai bine lasa.....

Cristina, te rog sa folosesti un vocabular civilizat cand postezi pe forumul infoarena.

Cum a spus Mihai, avem un motiv bine intemeiat pentru care am scos cateva probleme din arhiva.  Preferam sa nu facem public acest motiv.

Silviu

[•Florian]

http://infoarena.ro/problema/hanoi4 cred k este cauza scoaterii problemei hanoig din arhiva...   dar nu mai are nicio importanta...e bine ca ati scos-o 

Pentru cei are vor sa-si testeze solutiile: http://campion.edu.ro/problems.php?mode=view_round&group_number=2&year=2006&round_number=6#

[•devilkind]

Nu are nici o legatura una cu alta. Nu mai incercati sa faceti diferite teorii pe tema asta. Am avut un motiv destul de bine intemeiat ptr care am scos acea problema din arhiva.