PiR2
Gostaria de reagir a esta mensagem? Crie uma conta em poucos cliques ou inicie sessão para continuar.

Lógica

2 participantes

Ir para baixo

Resolvido Lógica

Mensagem por Mingau o Cético Seg 23 Ago 2021, 17:32

(PUC RJ)
Existem quantas maneiras de se ter vinte e cinco reais apenas com cédulas de um, cinco e dez reais?
a) 9
b) 10
c) 11
d) 12
e) 15

GAB:

Só consegui analisando as possíveis combinações, o que tomou muito tempo. Alguém poderia me explicar outras maneiras de se encontrar o resultado?


Última edição por Mingau o Cético em Ter 24 Ago 2021, 09:32, editado 1 vez(es)
Mingau o Cético
Mingau o Cético
Iniciante

Mensagens : 47
Data de inscrição : 24/03/2021

Ir para o topo Ir para baixo

Resolvido Re: Lógica

Mensagem por SilverBladeII Seg 23 Ago 2021, 20:08

supondo que temos a 1s, b 5s e c 10s, o valor total deverá ser
a+5b+10c=25, a, b e c inteiros não negativos.
É óbvio que a é multiplo de 5, ie, a=5k, e cada sol de k gera um unico a e vice-versa, ent podemos só contar a quantidade de soluções em k:
5k+5b+10c=25 -> k+b+2c=5
agora vamos analisar os casos:
c=0, então k+b=5, e temos 6 possibilidades
c=1, então k+b=3, e temos 4 possibilidades
c=2, então k+b=1, e temos 2 possibilidades.
ao todo, temos 12 possibilidades.
SilverBladeII
SilverBladeII
Matador
Matador

Mensagens : 454
Data de inscrição : 04/09/2019
Idade : 22
Localização : Teresina, Piauí, Brasil

Mingau o Cético gosta desta mensagem

Ir para o topo Ir para baixo

Ir para o topo

- Tópicos semelhantes

 
Permissões neste sub-fórum
Não podes responder a tópicos