zambesc.com RSS Feed

Google Treasure Hunt 2008 – Problema nr.2

Nici un comentariu

Dupa ce am rezolvat prima problema de la google treasure hunt acum a fost lansata problema numarul 2.
De data aceasta problema este in genul urmator:
– se da o arhiva cu mai multe foldere si fisiere
– in fiecare fisier sunt trecute mai multe numere, fiecare numar pe randul lui
– intai se cere suma numerelor de pe un anumit rand din anumite fisiere, respectand anumite conditii
– dupa ce se calculeaza doua astfel de sume, rezultatele se vor inmulti si rezultatul final va fi raspunsul problemei doh
Probabil aceasta problema se poate rezolva si pe cale manuala: sunt 256 de fisiere si, respectand conditiile inpuse, vor ramane mult mai putine iar calculul unei sume se poate face foarte usor.
Insa exista si un algoritm care sa faca toata treaba instantaneu. Treaba e, sa descopar algoritmul. thinking

, , ,

Google Treasure Hunt 2008

2 Comentarii

Google a lansat recent un nou concurs intitulat Google Treasure Hunt 2008. De fapt concursul se desfasoara pe parcursul a trei saptamani, in fiecare saptamana fiind propusa cate o noua problema.
La concursul de saptamana asta este o problema ce pare destul de simpla: pornind din coltul stanga sus al unei matrici cu un robotel ce se poate misca doar in jos si la dreapta sa se calculeze cate trasee unice exista pentru ca robotelul sa ajunga in coltul din dreapta jos.
Dupa „rezolvarea” problemei veti primi un cod cu care puteti afla raspunsul corect in 10 minute. winking
Trebuie sa ma gandesc la un algoritm care sa rezolve problema, poate reusesc sa o rezolv. idea
Daca va pasioneaza problemele matematice puteti incerca si voi.

, ,