Com a duplicação de uma rodovia que liga as cidades A e B e ...
Sabendo-se que a distância entre as placas será a maior possível e que não serão colocadas placas no início de cada estrada (considere início do trecho AB em A e início do trecho CD em C), o número total de placas a serem colocadas é de