Em uma lista ordenada com repetições, se todos de um grupo têm valores ≤ aos de outro grupo e há um valor compartilhado entre os grupos, onde deve recair a fronteira entre eles?

Na fronteira sobre um valor que aparece mais de uma vez.

Explicação:
Se os elementos do grupo inferior são ≤ aos do grupo superior e há um valor idêntico em ambos, a divisão precisa recair exatamente sobre um número repetido da lista. Deve-se testar os valores repetidos como possíveis fronteiras e escolher aquele que satisfaça as demais condições do problema.

Exemplo:
Considere a sequência ordenada: 1, 2, 2, 3, 4, 4, 5, 6, 6.
Valores repetidos: 2, 4, 6.
- Se a fronteira for em 2 → grupo superior = {2,3,4,4,5,6,6} (7 elementos), grupo inferior = {1} (não há dois iguais entre inferiores).
- Se a fronteira for em 4 → grupo superior = {4,5,6,6} (4 elementos), grupo inferior = {1,2,2,3,4} (aqui há exatamente dois iguais entre os inferiores — os dois 2 — e um valor compartilhado, o 4).
Assim a fronteira correta é em 4, com \( \text{superior}=4 \) elementos e \( \text{inferior}=5 \) elementos.