İri buynuzlu mal-qaranın genomikası (Bürünc)
Fermər Conun n ləkəli və n ləkəsiz inəyi var. FC, inəklərdəki ləkələrin genomun müəyyən bir mövqeyindəki mutasiyalar səbəbindən yarandığını bilir.
FC, inəklərinin genomlarını əldə etmək üçün böyük məbləğdə pul xərcləyib. Hər bir genom uzunluğu m olan və dörd simvoldan - A, C, G, T - ibarət bir sıradır. Bu genomları yazdıqda, aşağıdakı kimi bir cədvəl alınır (məsələn, n = 3 üçün):
Mövqe: 1 2 3 4 5 6 7 ... m Ləkəli inək 1: A A T C C C A ... T Ləkəli inək 2: G A T T G C A ... A Ləkəli inək 3: G G T C G C A ... A Ləkəsiz inək 1: A C T C C C A ... G Ləkəsiz inək 2: A C T C G C A ... T Ləkəsiz inək 3: A C T T C C A ... T
Bu cədvəli diqqətlə təhlil etdikdən sonra, FC 2-ci mövqenin genomda ləkəliliyə cavabdeh ola biləcək bir yer olduğunu düşündü. Çünki bu mövqedə ləkəsiz inəklərdə eyni simvol C var, lakin ləkəli inəklərdə A və ya G simvolları mövcuddur. Üstəlik, G simvolu başqa heç bir yerdə 2-ci mövqedə görünmür. 1-ci mövqe isə ləkəliliyi izah edə bilməz, çünki bu mövqedə A həm ləkəli, həm də ləkəsiz inəklərdə var.
FC-nin inəklərinin genomları verildikdə, ləkəliliyi potensial olaraq izah edə biləcək mövqelərin sayını hesablayın.
Giriş məlumatları
Birinci sətir n və m-i ehtiva edir, hər ikisi 100-dən çox olmayan müsbət tam ədədlərdir. Növbəti n sətir hər biri m simvolu ehtiva edir və ləkəli inəklərin genomlarını təsvir edir. Sonrakı n sətir isə ləkəsiz inəklərin genomlarını təsvir edir.
Çıxış məlumatları
Genomun ləkəliliyi potensial olaraq izah edə biləcək mövqelərin sayını (aralıqda olan tam ədəd 0 .. m) hesablayın. Bu mövqeləri verilmiş məlumatlara əsasən proqnozlaşdırmaq olar.