La distance de Hamming entre deux mots de même longueur est le nombre d’endroits où les lettres sont différentes. Par exemple : JAPON SAVON La première lettre de JAPON est différente de la première lettre de SAVON, les troisièmes aussi sont différentes. La distance de Hamming entre JAPON et SAVON vaut donc 2.Écris une fonction distance_hamming()qui calcule la distance de Hamming entre deux mots de même longueur.
Ecris une fonction qui teste si un mot est un palindrome ou pas. Un palindrome est un mot qui s’écrit indifféremment de gauche à droite ou de droite à gauche ; par exemple RADAR est un palindrome.
Tu as récupéré deux brins d’ADN, provenant de deux positions éloignées de l’ADN du coupable. Il y a quatre suspects, dont tu as séquencé l’ADN. Sauras-tu trouver qui est le coupable ? Premier code du coupable :CATA Second code du coupable :ATGC ADN du colonel Moutarde :CCTGGAGGGTGGCCCCACCGGCCGAGACAGCGAGCATATGCAGGAAGCGGCAGGAATAAGGAAAAGCAGCADN de Mlle Rose :CTCCTGATGCTCCTCGCTTGGTGGTTTGAGTGGACCTCCCAGGCCAGTGCCGGGCCCCTCATAGGAGAGGADN de Mme Pervenche :AAGCTCGGGAGGTGGCCAGGCGGCAGGAAGGCGCACCCCCCCAGTACTCCGCGCGCCGGGACAGAATGCCADN de M. Leblanc :CTGCAGGAACTTCTTCTGGAAGTACTTCTCCTCCTGCAAATAAAACCTCACCCATGAATGCTCACGCAAG