B 2

Problème de double
digestion
(Double Digest Problem)

Problématique
Séquencer les positions des sites de
clivage de deux enzymes de restriction
dans une séquence d'ADN (restriction
mapping)
Mesurer la longueur des fragments
résultants d'une digestion complète de
l'ADN par chacun des deux enzymes
séparément, puis par les deux
enzymes conjointement.

Procédé
L'expérimentation nous fourniera, par
électrophorèse, la longueur de tous les
fragments résultants de la digestion de
l'ADN par l'enzyme A, par l'enzyme B
et de la digestion conjointe par les
deux enzymes A et B.

Formalisation
Notons A et B les ensembles
représentant les ( positions des) sites
de clivage des enzymes A et B dans la
séquence d'ADN.
Notons δA et δB les ensembles
représentant les longueurs des
fragments obtenus expérimentalement
par la digestion de l'ADN par les
enzymes A et B respectivement.

Formalisation (suite)
Notons δX l'ensemble des longueurs
des fragments obtenus par la digestion
conjointe de l'ADN par les enzymes A
et B.
Résoudre le PDD revient à retrouver A
et B à partir de δA, δB et δX.