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

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**$
|