28a 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

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