• 🔴 [ENEM 2025 PPL Live 06] Matemática - Resolução de 161 até 165
  • 🔴 [ENEM 2025 PPL Live 05] Matemática - Resolução de 156 até 160
  • 🔴 [ENEM 2025 PPL Live 04] Matemática - Resolução de 151 até 155
  • 🔴 [ENEM 2025 PPL Live 03] Matemática - Resolução de 146 até 150
  • 🔴 [ENEM 2025 PPL Live 02] Matemática - Resolução de 141 até 145
  • 🔴 [ENEM 2025 PPL Live 01] Matemática - Resolução de 136 até 140

Olimpíadas(Olimpíada Americana) Combinatória Tópico resolvido

Aqui devem ser postados problemas Olímpicos. Informe a olimpíada e o ano no título do tópico. Exemplo: (OBM - 2008).
Avatar do usuário
Ashitaka Offline
Junior
Mensagens: 18
Registrado em: 22 Set 2014, 12:22
Agradeceu: 2 vezes
Agradeceram: 5 vezes
Set 2014 22 22:30

(Olimpíada Americana) Combinatória

Mensagem por Ashitaka »

Sete chocolates distintos devem ser distribuídos em três sacolas. A sacola vermelha e a sacola azul devem receber pelo menos um chocolate, enquanto a sacola branca pode eventualmente permanecer vazia. Quantas distribuições deste tipo são possíveis?
Resposta

R: 192.
Editado pela última vez por Ashitaka em 22 Set 2014, 22:30, em um total de 2 vezes.
Avatar do usuário
PedroCunha Offline
5 - Mestre
Mensagens: 2651
Registrado em: 25 Fev 2013, 22:47
Localização: Viçosa - MG
Agradeceu: 475 vezes
Agradeceram: 1546 vezes
Set 2014 22 22:40

Re: (Olimpíada Americana) Combinatória

Mensagem por PedroCunha »

Olá, Ashitaka.

A resposta correta é 1932.

O total de maneiras de distribuir os chocolates é [tex3]3^7[/tex3]
O total de maneiras de termos apenas a sacola vermelha vazia é [tex3]2^7[/tex3]. O mesmo para a azul. Por fim, temos apenas uma maneira de ter ambas vazias. Assim, o valor pedido é:

[tex3]3^7 - (2^8 - 1) = 1932[/tex3]

Att.,
Pedro
Editado pela última vez por caju em 21 Abr 2025, 16:43, em um total de 3 vezes.
Razão: tex --> tex3
"Por céus e mares eu andei, vi um poeta e vi um rei, na esperança de saber o que é o amor..."
Responder
  • Tópicos Semelhantes
    Resp.
    Exibições
    Últ. msg

Voltar para “Olimpíadas”