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- 9M cubicos
Regras exigidas:
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, pesos 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.
Solução esperada:
Nº dos quartos com os nº das caixa que serão guardadas dentro destes;