XXVI Olimpíada Brasileira de Informática

Dinheiro da Nlogônia

No reino de Nlogônia a moeda corrente é o dólar logariano (DL$) e há apenas quatro denominações de notas, com os seguintes valores:

  • DL$ 1
  • DL$ 7
  • DL$ 12
  • DL$ 22
Hugo trabalha como caixa do Banco Nacional da Nlogônia e uma de suas responsabilidades é pagar clientes que desejam fazer retirada de dinheiro.

Questão 1. Um cliente quer fazer uma retirada de DL$ 25. Qual o menor número de notas que Hugo pode dar ao cliente?
3
4
5
6
7

Questão 2. Três clientes diferentes entram no banco e solicitam retiradas de DL$ 21, DL$ 17, e DL$ 39. Qual o menor número total de notas que Hugo pode dar para satisfazer os três clientes?
12
13
14
15
16

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