XXVI Olimpíada Brasileira de Informática

Novo combustível

O prof. José é um inventor muito inventivo. Seu último invento é um combustível produzido a partir de bananas. Ele produziu 10 litros do combustível, que estão armazenados em um vasilhame de exatamente 10 litros. Ele tem dois outros vasilhames vazios, de exatamente 7 litros e 3 litros.

Questão 1. Para conseguir exatamente 4 litros de combustível (em qualquer vasilhame), qual o número mínimo de vezes o professor deve derramar o conteúdo de um vasilhame para outro?
1
2
3
4
5

Questão 2. Para conseguir exatamente 8 litros de combustível (em qualquer vasilhame), qual o número mínimo de vezes o professor deve derramar o conteúdo de um vasilhame para outro?
4
5
6
7
8

Tarefas Iniciação Nível Júnior
Promoção:
sbc
Patrocínio
 
Apoio
 
Coordenação