Página 1 de 1
(FUVEST - 1996) Análise Combinatória: Permutações
Enviado: 30 Mar 2007, 15:15
por bruninha
Considera todas as trinta e duas sequências, com cinco elementos cada uma, que podem ser formadas com os algarismos 0 e 1. Quantas dessas sequências possuem pelos menos três zeros em posições consecutivas ?
a) 3
b) 5
c) 8
d) 12
e) 16
Re: (FUVEST - 1996) Análise Combinatória: Permutações
Enviado: 30 Mar 2007, 15:37
por Thales Gheós
Oi
bruninha,

- Permut com Elementos Repetidos.png (26.79 KiB) Exibido 2213 vezes
existem 3 maneiras de se colocar
[tex3]3[/tex3] zeros em posições consecutivas em
[tex3]5[/tex3] casas. Cada uma delas deixa duas casas vazias que podem ser preenchidas com
[tex3]0[/tex3] ou
[tex3]1[/tex3] (
[tex3]2[/tex3] elementos). Ou seja:
[tex3]N=3.2^2[/tex3] ou
[tex3]N=12[/tex3]
Re: (FUVEST - 1996) Análise Combinatória: Permutações
Enviado: 30 Mar 2007, 18:38
por bruninha
No gabarito que tenho a alternatica correta indicada é a C, 8 sequências
Re: (FUVEST - 1996) Análise Combinatória: Permutações
Enviado: 02 Abr 2007, 18:33
por caju
Olá bruninha e Thales,
Na resolução do Thales, há algumas disposições sendo contadas mais de uma vez.
É um exemplo disso a configuração 00000, que é contada três vezes.
Como é um número pequeno de configurações, podemos enumerar uma a uma para achar a resposta.
00000
00001
00010
00011
10000
10001
11000
01000
8 disposições