Em um jogo, cada bolha tem valor 0 ou 1. A conexão de duas bolhas gera uma nova bolha, cujo valor será 1 apenas se ambas as bolhas de origem têm valor 1. Na figura a seguir, algumas bolhas estão com seus valores indicados, outras não.

Os valores das bolhas marcadas por A, B, C e D são, respectivamente:

O ISBN (International Standard Book Number) é um sistema internacional de identificação de livros e softwares, que utiliza números para classificá-los por título, autor, país, editora e edição. Atualmente, consiste em um código de treze dígitos, que funciona como um “documento de identidade” da obra e que pode ser associado a um código de barras, como ilustrado na imagem abaixo.

Dos treze dígitos do ISBN, o último é um dígito verificador, que tem a finalidade de permitir a detecção de erros de digitação. O 13° digito do ISBN é calculado da seguinte forma:

− Passo 1: Cada um dos doze primeiros dígitos é multiplicado por 1 ou por 3, alternadamente (começando com o fator 1).

− Passo 2: Os produtos do passo 1 são somados.

− Passo 3: Calcula-se o resto deixado por essa soma na divisão por 10.

− Passo 4: Toma-se a diferença entre 10 e esse resto, a menos que o resto seja zero. Nesse caso, o próprio zero é tomado como dígito verificador.

Suponha que, no sistema de uma dada biblioteca, o ISBN exibido acima seja digitado com um único erro: a troca de posições entre o 7° e o 8° dígito. Nesse caso, o sistema calcularia o dígito verificador a partir dos doze primeiros dígitos e acusaria o problema, pois, em vez de 5, o valor esperado para esse último dígito seria

Abel, Benedito e Carlos, candidatos a um emprego, participam de um teste avaliado por nota. Verificou-se que os resultados não apresentaram empates. Considere as seguintes afirmações:

I. Abel obteve a maior nota.

II. Benedito obteve a menor nota.

III. Carlos obteve uma nota superior à de Benedito.

Se uma das informações acima é falsa e as outras verdadeiras, então a ordem de classificação dos candidatos da maior nota para a menor é