Flashcard FC265157
Qual a estratégia para minimizar ou maximizar a soma ao escolher n elementos numa matriz se não se pode repetir linhas e há limite de m elementos por coluna?
Outros Exercícios de Lógica
IDECAN · 2024
Qual a estratégia para minimizar ou maximizar a soma ao escolher n elementos numa matriz se não se pode repetir linhas e há limite de m elementos por coluna?
Mostrar resposta e comentário
Resposta
Escolher as colunas com os menores (para mínimo) ou maiores (para máximo) valores possíveis e, dentro delas, selecionar elementos em linhas distintas respeitando o máximo por coluna.Explicação:
1) Determine quantas colunas serão necessárias para acomodar os n elementos respeitando o limite m por coluna.
2) Para o mínimo, use as colunas com menores entradas; para o máximo, use as de maiores entradas.
3) Em cada coluna escolhida, selecione os menores (ou maiores) valores disponíveis garantindo que não haja repetição de linha entre todas as escolhas.
exemplo:
Considere a grade 4×3:
Linha1: 1, 5, 9
Linha2: 2, 6, 10
Linha3: 3, 7, 11
Linha4: 4, 8, 12
Selecionar n=4 elementos com no máximo m=2 por coluna.
Para Mínimo: escolher as duas primeiras colunas (menores) e pegar valores em linhas diferentes, por exemplo 1 (L1,C1), 2 (L2,C1), 7 (L3,C2), 8 (L4,C2).
\(M=1+2+7+8=18\).
Para Máximo: escolher as duas colunas maiores (C2 e C3) e pegar os maiores em linhas distintas, por exemplo 12 (L4,C3), 11 (L3,C3), 6 (L2,C2), 5 (L1,C2).
\(N=12+11+6+5=34\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/262519
Conteúdo do catálogo FC Concursos · Atualizado em