Diferențe pentru problema/centura între reviziile #13 si #15

h2. Exemplu

table(example).

table(example).

|_. centura.in |_. centura.out |_. Explicație |
| 8 3 2

  CCAACACC

CCAACACC

| 3 2
| $Sunt posibile următoarele trei variante de separare a coloanei inițiale de autovehicule:$

  $1. prin oraș: **A[~1~]**$
  $pe centură: **C[~1~]C[~2~]A[~2~]C[~3~]A[~3~]C[~4~]C[~5~]**$
  $2. prin oraș: **A[~2~]**$
  $pe centură: **C[~1~]C[~2~]A[~1~]C[~3~]A[~3~]C[~4~]C[~5~]**$
  $3. prin oraș: nici unul$
  $pe centură: **C[~1~]C[~2~]A[~1~]A[~2~]C[~3~]A[~3~]C[~4~]C[~5~]** (toate)$
  $Este necesar ca minimum două autoturisme să fie deviate pe drumul de centură. Prin urmare: **V = 3** și **T = 2**$

1. prin oraș: **A[~1~]**
pe centură: **C[~1~]C[~2~]A[~2~]C[~3~]A[~3~]C[~4~]C[~5~]**
2. prin oraș: **A[~2~]**
pe centură: **C[~1~]C[~2~]A[~1~]C[~3~]A[~3~]C[~4~]C[~5~]**
3. prin oraș: nici unul
pe centură: **C[~1~]C[~2~]A[~1~]A[~2~]C[~3~]A[~3~]C[~4~]C[~5~]** (toate)
Este necesar ca minimum două autoturisme să fie deviate pe drumul de centură. Prin urmare: **V = 3** și **T = 2**

|
| 7 2 2

  CCACCAC

CCACCAC

| 1 2
| $Există o singură variantă: toate autovehiculele vor fi deviate pe drumul de centură: **C[~1~]C[~2~]A[~1~]C[~3~]C[~4~]A[~2~]C[~5~]** Prin urmare: **V = 1** și **T = 2**$
|