Понк Уоршалл
Rok musiqisinə qulaq asmaq sizin nüvə DNT-nizi dəyişir. Bu heyrətamiz və inanılmaz fakt yaxınlarda planetin aparıcı elmi jurnallarından biri olan Rock Nature Weekly-də dərc olunmuşdur. Tədqiqatın bir hissəsi olaraq, könüllülərin DNT nümunələri həm rok-konsertlər mövsümündən əvvəl, həm də sonra götürülmüşdür. Nümunələr işlənmiş və onlardan müxtəlif genlər ayrılmışdır. Hər bir insan üçün hər bir gen iki dəfə ayrılmışdır: rok mövsümündən əvvəlki variant və mövsümdən sonrakı variant. Bu iki variant cütləşdirilmiş və bir çox hallarda bir variantın cütdəki digər variantın müəyyən bir permutasiyası olduğu aşkar edilmişdir.
Tədqiqatın növbəti mərhələsi permutasiyaların necə baş verdiyini müəyyən etməkdir. Üstünlük təşkil edən hipotez, permutasiyanın transpozisiya ardıcıllığından, yəni mübadilələrdən ibarət olduğunu təklif edir. Mübadilə — bu hadisədir (onun kimyası hələ tam öyrənilməmişdir), burada genin məhz iki azot əsasları yerlərini dəyişir. Genin digər azot əsasları mübadilə ilə təsirlənmir. İki dəyişdirilmiş nukleotid əsaslarının mövqeləri tamamilə ixtiyari ola bilər.
Molekulların permutasiya prosesində hərəkətini proqnozlaşdırmaq və müşahidə etmək üçün tədqiqatçılar genin azot əsaslarının konkret permutasiyasına gətirib çıxara biləcək nəzəri minimal permutasiya sayını bilməlidirlər. Xatırladaq ki, nüvə DNT-nin geni sitozin, guanin, adenin və timin azot əsaslarının ardıcıllığıdır və bunlar müvafiq olaraq C, G, A və T kimi kodlanır.
Giriş verilənləri
İki sətir ehtiva edir. Hər bir sətir böyük hərflər "A", "C", "G" və ya "T" ehtiva edir. İki sətir genin bəzi versiyalarının bir cütünü təmsil edir. Birinci sətir rok mövsümündən əvvəlki geni, ikinci sətir isə eyni şəxsdən olan genin rok mövsümündən sonrakı halını təyin edir. Hər iki sətirdə hər bir azot əsasının daxilolma sayı eynidir.
Çıxış verilənləri
Genin birinci versiyasını ikinciyə çevirmək üçün minimal mübadilə sayını çıxarın.