Olá amigos da lista,

Elaborei a questão abaixo e gostaria de comparar algumas soluções dos
mestres com as minhas. Tenho duas soluções e a resposta é 1161 (se eu não
estiver equivocado). Agradeço a colaboração.

No primeiro andar de uma fábrica encontram-se 13 máquinas, sendo que 4 delas
pesam, respectivamente, 180 Kg, 164 Kg, 160 Kg e 170 Kg. Cada uma das outras
máquinas não pesa mais do que 25 kg. O supervisor foi incumbido de escolher
oito dessas máquinas, para que sejam transferidas do 1° para o 2° andar da
empresa, porém, o elevador que será usado para transportá-las suporta, no
máximo, 640 Kg. De quantas maneiras poderá ele, então, escolher as oito
máquinas (as quais devem ser transportadas simultaneamente no elevador) de
modo a respeitar o peso máximo permitido? Resp.: 1161

Abraços,
Palmerim

Responder a