Combinatória

por **2137RF** » Sex Out 09, 2009 11:25

Tenho um problema e não concordo com a resposta. O problema é: um dispositivo envia mensagens binárias (0,1) para outro dispositivo de forma que o fim de uma transmissão é indicado por uma sequencia de dois bits iguais a 1. Qual é o nº máximo de mensagens distintas que podem ter sido emitidas, sabendo que a transmissão parou ao ser enviado o décimo primeiro bit?
Tenho a resposta como 2 elevado a 11, mas por que, se os dois últimos são iguais a 1?

por **Molina** » Sex Out 09, 2009 22:05

Boa noite.

Entendi sua dúvida e estou concordando com você.

Pelo o que o enunciado passa o décimo e o décimo primeiro algarismo da mensagem são 1 obrigatoriamente, então apenas os outros nove algarismos iriam ser 0 ou 1 (ou seja, ter duas opções).

Você acha que o resultado é 2^9

também?

por **shirata** » Qua Nov 25, 2009 21:12

além dos problemas comuns que normalmente aparecem também existe um tipo de "função combinatória", em que o número de elementos ou agrupamentos é a incógnita. Realmente não faço idéia de como se resolvem esses exercícios, se alguém puder me ajudar, é o seguinte:

- Determine o valor de X, sabendo que:

${A}_{x - 1, 3} = 30$

nesse caso x - 1 é o número de elementos e 3 é o número de agrupamentos. sebendo que se trata de um arranjo, seria algo como:
$\frac{(x - 1)!}{(x - 1 - 2)!}$ ... mas como se resolve isso?

grato desde já...

por **Molina** » Qua Nov 25, 2009 21:16

shirata escreveu:além dos problemas comuns que normalmente aparecem também existe um tipo de "função combinatória", em que o número de elementos ou agrupamentos é a incógnita. Realmente não faço idéia de como se resolvem esses exercícios, se alguém puder me ajudar, é o seguinte:

- Determine o valor de X, sabendo que:

${A}_{x - 1, 3} = 30$

nesse caso x - 1 é o número de elementos e 3 é o número de agrupamentos. sebendo que se trata de um arranjo, seria algo como:
$\frac{(x - 1)!}{(x - 1 - 2)!}$ ... mas como se resolve isso?

grato desde já...

Por favor, respeite as regras.

Crie um tópico único para sua dúvida, não em cima de outros, ok? :y: