Algoritmo de Análise combinatória

[BALTA 0]

Tenho um problema de lógica que envolve análise combinatória.

SOLUÇÃO DE LÓGICA - preciso gerar um algoritmo para realizar esta definição:

 

ALGORITMO:

 

1. TEM-SE 50 CAIXAS COM PESOS, TAMANHOs E SEQUENCIAS DISTINTAS, SENDO:

01 A 10 2KG, 0.5 METROS CUBICOS;

11 A 25 4KG, 2 METRO CUBICO;

26 A 40 5KG, 1.5 METRO CUBICO;

41 A 50 3KG, 1 METRO CUBICO.

 

 

Será necessário guardar todas estas caixas da melhor forma possível em quartos distintos, sendo:

Quarto 1 - 4M cubicos

Quarto 2 - 5M cubicos

Quarto 3 - 3M cubicos

Quarto 4 - 3M cubicos

Quarto 5 - 7M cubicos

Quarto 6 - 7M cubicos

Quarto 7 - 6M cubicos

Quarto 8 - 8M cubicos

Quarto 9 - 8M cubicos

Quarto 10- 9M cubicos

Quarto 11- 8M cubicos

Quarto 12- 8M cubicos

 

Regras exigidas:

Todas as caixas deverão ser guardadas;

Não poderá guardar caixas fora da sequência;

Ex.: 1 e 3 no quarto 1 - e 2 no quarto 2;

Poderá guardar caixas de tamanhos distintos desde que estejam na sequência;

Poderá sobrar quartos vazios, mas o limite são 12 quartos.

Não importa a ordem dos quartos.

 

É esperado no resultado:

O nº dos quartos com os nº das caixas.

[Marcelo de Andrade 2]

Qual a dúvida?

[BALTA 0]

A dúvida é simplesmente a sequência lógica.

Como montar o algoritmo que agrupe as caixas sequencialmente, onde cada grupo seja suportado por um quarto, usando o menor número de quartos, garantindo um bom desempenho, visto que as possibilidades são muitas.

[quitZAUMMM 18]

Bom.. poste como esta o andamento do seu algoritmo que te auxiliamos ;D

 

[]s