Autor Tema: Bytes

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

04 Noviembre, 2010, 02:57 pm
Leído 3979 veces

juan_18

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 26
  • Karma: +0/-0
  • Sexo: Masculino
Hola, por favor me ueden ayudar con sugerencia para hacer este ejercicio

Cuantos bytes continen

¿exactamente dos unos?
¿exactamente cuatro unos?
¿exactamente seis unos?
¿al menos seis unos?

Saludos


04 Noviembre, 2010, 05:24 pm
Respuesta #1

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Hola bro, pues los bytes tienen 8 bits...luego tu problema es simple..toca ver cuantas formas hay de 2 1's en el arreglito..

es algo como el anagrama de esta cadena

11000000

tonces te toca hacer algo como..

\( \displaystyle\binom{8}{2}*\displaystyle\binom{6}{6} \)

eso quiere decir que de 8 caracteres coges los 2 1 que haya y despues coges los 0 restantes..

osea que hay 28 bytes diferentes con 2 1's en el..

y haces analogo para 4 y 6

cuando se refiere que al menos 6 unos es porque buscas con 6, 7 y 8....luego es simplemente sumar.
redinfocol.org

04 Noviembre, 2010, 05:26 pm
Respuesta #2

Luis Fuentes

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

 Supongo que un byte es una colección ordenada de ocho bits (0s o 1s).

 1) Exactamente dos unos:

 Formas de ordenar seis ceros y dos unos. Se trata de permutaciones con repetición de ocho elementos, de los cuales \( 2 \) y \( 6 \) son iguales entres si.

\(  PR_{8;2,6}=\dfrac{8!}{2!6!} \)

 Otra forma de pensarlo es que para formar una cadena en las condiciones descritas basta decidir en que dos posiciones colocamos los unos; son formas de elegir dos elementos entre ocho posibles. Combinaciones de ocho elementos tomados de dos en dos:

\( \displaystyle\binom{8}{2} \)

2) Exactamente cuatro unos.
3) Exactamente seis unos.

 Análogos al anterior.

 4) Al menos seis unos.

 Equivale a exactamente dos ceros, exactamente un cero o exactamente ningún cero. Ahora vuelve a argumentar como arriba...

Saludos.

P.D. Se me adelantó Phicar...  ;)