A gráfica do mestre Euclides

Um tipógrafo de uma gráfica recebeu a seguinte incumbência: imprimir 3 chapas do mesmo tamanho.
Ele deveria tirar 9 000 cópias da chapa A, 7 000 cópias da chapa B e 6 000 cópias da chapa C (total de 22 000 cópias).
A única máquina impressora disponível só pode receber 2 chapas de cada vez.
O tipógrafo procedeu assim:

1) Pôs na máquina as chapas A e B e tirou 7 000 cópias ----> Chapa B concluída
2) Retirou a chapa B e colocou na máquina a chapa C (junto com A) e imprimiu mais 2 000 cópias ----> Chapa A concluída
3) Retirou a chapa A, deixando somente a C e tirou 4 000 cópias ----> Chapa C concluída

Assim fazendo ele completou o trabalho, fazendo 13 000 impressões.

Mestre Euclides, experiente gerente da gráfica, que também tinha sido tipógrafo na mesma empresa, ao saber disto, conversou com seu subordinado e demonstrou para ele que o método empregado não tinha sido o mais econômico e recomendou um novo procedimento.

Qual foi o procedimento sugerido?

mdc(9000, 7000, 6000) = 1000 -----> trabalhar em sub-lotes de 1000 impressões.

A com B = 5 000
A com C = 4 000
B com C = 2 000
------------------
total ... = 11 000 impressões
-----------------------------
total A. = 9 000 impressões
total B. = 7 000 impressões
total C. = 6 000 impressões
----------------------------

boa páscoa a todos!!!!

Excelente Medeiros

Existe mais de uma solução, porém o resultado mínimo é 11000 impressões.