Autor Tema: Combinaciones con cadenas de bits

0 Usuarios y 1 Visitante están viendo este tema.

11 Mayo, 2009, 04:48 pm
Leído 3199 veces

rulo44

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 43
  • Karma: +0/-0
  • Sexo: Masculino
a) ¿Cuantas cadenas de bits de longitud 10 contienen cinco ceros
consecutivos o cinco unos consecutivos?

b) ¿Cuantas cadenas de bits de longitud 10 contienen tres ceros con-
secutivos o cuatro unos consecutivos?

12 Mayo, 2009, 11:33 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 a) Si te refieres exactamente a cinco ceros consecutivos (y no más). Ten en cuenta que los cinco ceros pueden colocarse en seis posiciones distintas:

 - Si están todos al principio, en la posición sexta ha de haber un \( 1 \) y en las restantes cualquier cosa: \( 2^4 \) posibilidades.
 - Si están todos al final, análogamente \( 2^4 \)  posibilidades.
 - Si están en posiciones intermedias, han de ir franqueados por unos. En las restantes cualquier cosa: \( 2^3 \) posibilidaes.

 En total. \( 2\cdot 2^4+4\cdot 2^3=64 \).

 Análogamenta hay \( 64 \) cadenas con cinco unos consecutivos.

 Finalmente hay dos cadenas con cinco unos y cinco ceros consecutivos: \( 0000011111 \) ó \( 1111100000 \).

 En total, las cadenas con cinco ceros consecutivos o cinco unos consecutivos son:

\(  64+64-2=126 \)

 b) mmmmm... este parece más complicado.

Saludos.