Cabine

[•pauldb]

Aici se pot pune intrebari legate de problema Cabine de la 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.

[•stocarul]

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.....

[•wefgef]

@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.

[•Alexa_ioana_14]

pt N=7 k=7
0 0 0 0 0 0 0
 raspunsul e 6?

[•wefgef]

FARA COMENTARII.

[•pauldb]

Timpul alocat intrebarilor s-a scurs. Multa bafta in continuare!