infoarena

infoarena - concursuri, probleme, evaluator, articole => Algoritmiada 2010 => Subiect creat de: Paul-Dan Baltescu din Februarie 20, 2010, 23:10:53



Titlul: Cabine
Scris de: Paul-Dan Baltescu din Februarie 20, 2010, 23:10:53
Aici se pot pune intrebari legate de problema Cabine (http://infoarena.ro/problema/cabine) de la Runda 3 (http://infoarena.ro/algoritmiada-2010/runda-3) a concursului Algoritmiada 2010.

Timpul alocat intrebarilor este de 1 ora. Intrebarile vor fi formulate astfel incat sa se poate raspunda cu DA sau NU. In caz contrar sau in cazul in care intrebarea isi gaseste raspuns in enuntul problemei, raspunsul va fi FARA COMENTARII.


Titlul: Răspuns: Cabine
Scris de: Cosmin-Mihai Tutunaru din Februarie 21, 2010, 09:29:25
1. Prima și ultima cabină câte cabine vecine are?

2. Prima persoană de ce nu va alege cabina 4? Pentru că timpul până se ocupă cabinele 4 și 5 este același ... iar 4 < 5. Dacă primul va lua 4, al 2-lea va lua cabina 2, iar al 3-lea cabina 3. Rămâne liberă cabina 5 lângă cabina 4.....


Titlul: Răspuns: Cabine
Scris de: Andrei Grigorean din Februarie 21, 2010, 09:34:02
@stocarul: Prima si ultima cabina au un singur vecin. Din aceasta cauza ele nu se vor afla niciodata intre doua cabine ocupate. Vezi explicatia exemplului.


Titlul: Răspuns: Cabine
Scris de: Antoche Ioana Alexandra din Februarie 21, 2010, 10:05:16
pt N=7 k=7
0 0 0 0 0 0 0
 raspunsul e 6?


Titlul: Răspuns: Cabine
Scris de: Andrei Grigorean din Februarie 21, 2010, 10:09:15
FARA COMENTARII.


Titlul: Răspuns: Cabine
Scris de: Paul-Dan Baltescu din Februarie 21, 2010, 10:33:21
Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!