Entrar com uma sequência binária
de 10 dígitos e verificar, se de fato, é binária (ou seja, se é composta por 0’s ou 1’s).
de 10 dígitos e verificar, se de fato, é binária (ou seja, se é composta por 0’s ou 1’s).
Passo 1
O enunciado pede: entrar com uma sequência
de
dígitos e verificar se, de fato, é binária (isto é, se todos os dígitos são
ou
).
Informações dadas:
Informações dadas:
- Há uma sequência chamada
. - A sequência tem dimensão esperada de
dígitos (ou seja, deve ter comprimento ).
O que precisa ser respondido: - Determinar se
é composta somente por s e s (resposta sim/não).
Passo 2
Definição formal e condição a testar (a “regra do jogo”):
Sejam os dígitos de escritos como
. A sequência
é binária exatamente quando vale
Sejam os dígitos de
Explicando essa fórmula com calma:
-
significa “para cada posição de até ”. -
é o dígito que está na posição . - A condição
significa que o dígito é ou ou .
Logo, a verificação consiste em checar cada posição e confirmar que não aparece nenhum dígito diferente deou .
Passo 3
Procedimento manual passo a passo (o que fazer na prova, sem código):
- Primeiro, verificar o comprimento: conferir se
. Se , a entrada não atende ao enunciado (tratar como inválida ou pedir correção). - Percorrer as posições
. Para cada : - Olhar o dígito
. - Perguntar:
ou ? Se sim, continuar; se não, parar e concluir “não é binária”.
- Olhar o dígito
- Se terminar o laço sem encontrar dígito fora de
, concluir “é binária”.
Dica prática: marque com uma riscadinha cada dígito verificado; basta um único dígito inválido para decidir.
Passo 4
Algoritmo simples (pseudocódigo fácil de lembrar na prova):
Entrada: (sequência de caracteres/dígitos)
Verificar: se então escrever “entrada inválida (comprimento diferente de 10)” e parar
Para de
até
faça:
Entrada:
Verificar: se
Para
FimPara
Escrever “é binária”
Explicação do pseudocódigo:
Escrever “é binária”
Explicação do pseudocódigo:
- A comparação
é literalmente verificar se o caractere não é nem . - O laço pode parar assim que um dígito inválido for encontrado (early exit), isso economiza tempo.
Passo 5
Exemplo prático 1 (válido):
.
Verificação rápida: os dígitos lidos são ; todos pertencem a
. Conclusão:
é binária.
Verificação rápida: os dígitos lidos são
Passo 6
Exemplo prático 2 (inválido):
.
Verificação: na posição lê-se
(ok),
lê-se
— já aqui
. Conclusão imediata:
não é binária (não é necessário checar as demais posições).
Verificação: na posição
Passo 7
Observações úteis para a prova:
- Sempre cheque primeiro o comprimento: a condição
é pré-requisito do enunciado. - A checagem é
, ou seja, custo constante na prática; faça de forma ordenada e pare ao primeiro erro. - Se for implementar em alguma linguagem, use uma verificação de caractere (por exemplo, comparar com
'0'e'1'), ou expressão regular equivalente^[01]{10}$(mas na prova prefira a explicação por laço).