Les hybrides (S01E09)

Suite au meurtre maquillé du docteur Berube, Mulder retrouve un échantillon dans un tube en verre, sur lequel est indiqué : Purity Control. Intrigué, il remet l'échantillon à Scully qui le fait analyser par le docteur Carpenter.

Celle-ci trouve dans l'échantillon une bactérie assez étrange : contrairement à l'ADN de tous les êtres vivants sur Terre, l'ADN de cette bactérie ne contient pas uniquement les quatre bases A, T, G et C, mais aussi d'autres bases a priori inconnues.

Le résultat des analyses du docteur Carpenter est transmis dans un fichier contenant sur chaque ligne une partie de la séquence ADN. Chaque morceau d'ADN est donné sous la forme d'une séquence de bases, et dans ce fichier, chaque base est représentée par 4 chiffres binaires :

0001 pour A, 1010 pour T, 1100 pour G et 0011 pour C.

Voici un morceau d'ADN typique d'un organisme terrestre :

10100011110000011010

En effet, en séparant les séquences en groupes de 4 chiffres binaires, on retrouve bien les quatre bases prévues :

1010 0011 1100 0001 1010
  T    C    G   A    T

Les données d'entrée donnent le contenu du fichier des séquences ADN. Chaque ligne contient le numéro de séquence et la séquence ADN en question. Suite à la disparition soudaine du docteur Carpenter (décidément...), Scully a pour objectif de creuser un peu cette affaire d'ADN. Aidez-la en donnant la liste des numéros des séquences d'ADN qui contiennent entre autres d'autres bases que les quatre bases A, T, G et C.

Si la séquence d'entrée était :

N° 1 : 0011001110101100001110100001001111000011110000111100000111001010
N° 2 : 0011000100010001000100110100001110101100110010101100
N° 3 : 00110110000110100001101001000001000100011010110000011010
N° 4 : 1100110010100001101000010001000110100011001100010011
N° 5 : 0001101011000001110011000011001100011010101000011100000100110001

On pourrait repérer trois bases inconnues dans deux des cinq séquences :

N° 2 : 001100010001000100010011 0100 001110101100110010101100
                                ^^^^
N° 3 : 0011 0110 0001101000011010 0100 0001000100011010110000011010
            ^^^^                  ^^^^

Le défi serait alors validé en entrant la séquence : 2, 3 (peu importe l'ordre dans lequel les valeurs sont données).