infoarena

infoarena - concursuri, probleme, evaluator, articole => Autumn WarmUp 2006 => Subiect creat de: Filip Cristian Buruiana din Septembrie 08, 2006, 12:59:44



Titlul: 001 Bridge
Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 12:59:44
Aici puteti pune intrebari despre problema Bridge. Timpul alocat intrebarilor este de 2 ore. Acestea trebuiesc formulate astfel incat sa se poata raspunde cu DA sau NU.


Titlul: Raspuns: 001 Bridge
Scris de: Valentin Stanciu din Septembrie 08, 2006, 13:11:10
Teleportarea consta intr-o mutare? (sau se considera instantaneu)

Scandurile sunt numerotate de la 1?


Titlul: Raspuns: 001 Bridge
Scris de: Savin Tiberiu din Septembrie 08, 2006, 13:12:38
DA (la ambele intrebari desi la prima trebuia sa fie NO COMMENT)


Titlul: Raspuns: 001 Bridge
Scris de: Bogdan-Cristian Tataroiu din Septembrie 08, 2006, 13:13:47
E vreo limita pentru K?


Titlul: Raspuns: 001 Bridge
Scris de: Savin Tiberiu din Septembrie 08, 2006, 13:14:25
NO COMMENT


Titlul: Raspuns: 001 Bridge
Scris de: Florin Asavoaie din Septembrie 08, 2006, 13:17:22
Problema e un pic dubioasa pentru ca, cel putin in aceasta formulare, el poate stationa pe o scandura oricat. Deci daca am de ex. primele 10 scanduri de tip 0 si trebuie sa ajung in orice numar de pasi (de ex. 100 sau 200) pana la o scandura, eu pot stationa pe fiecare scandura de pana la cea la care trebuie sa ajung in o gramada de moduri.


Titlul: Raspuns: 001 Bridge
Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 13:20:36
Va rugam nu mai faceti precizari pe forum. Puneti strict intrebari legate de probleme!


Titlul: Raspuns: 001 Bridge
Scris de: Alexandru Simion din Septembrie 08, 2006, 13:29:32
Citat
-          Numarul de moduri de a ajunge pe o scandura lipsa sau pe o scandura teleportoare care are ca destinatie o scandura lipsa sau subreda este 0
Nu inteleg... In exemplu totusi, desi scandura 3 este teleportoare si are ca destinatie scandura 4 (care e subreda), raspunsul pt 3 2 este 2... Nu ar trebui sa fie 0?


Titlul: Raspuns: 001 Bridge
Scris de: Savin Tiberiu din Septembrie 08, 2006, 13:34:51
ai dreptate raspunsu e 0.


Titlul: Raspuns: 001 Bridge
Scris de: Liviu Ciortea din Septembrie 08, 2006, 13:46:13
Pe o scandura subreda se poate stationa?


Titlul: Raspuns: 001 Bridge
Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 13:46:44
DA


Titlul: Raspuns: 001 Bridge
Scris de: Tataranu Vlad din Septembrie 08, 2006, 14:14:48
K poate sa fie mai mare decat N?


Titlul: Raspuns: 001 Bridge
Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 14:15:53
DA


Titlul: Raspuns: 001 Bridge
Scris de: David si Goliat din Septembrie 08, 2006, 14:31:09
 daca scandura x este teleportatoare si destinatia este tot o scandura teleportatoare care teleporteaza pe o scandura subreda raspunsul e 0 ?



Titlul: Raspuns: 001 Bridge
Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 14:33:22
NU


Titlul: Raspuns: 001 Bridge
Scris de: Filip Cristian Buruiana din Septembrie 08, 2006, 15:02:48
Timpul pentru intrebari a expirat.