Diferențe pentru problema/centura între reviziile #6 si #7

| 3 2
| Sunt posibile următoarele trei variante de separare a coloanei inițiale de autovehicule:
  1. prin oraș: A[~1~]

  pe centură: C1C2A2C3A3C4C5
  2. prin oraș: A2
  pe centură: C1C2A1C3A3C4C5

  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ă: C1C2A1A2C3A3C4C5 (toate)

  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