Mal-qara genomikası (Bürünc)#10522

Mal-qara genomikası (Bürünc)

1 saniyə
128 meqabayt
Asan

Fermer Consun-un xallı inəyi və tək rəngli inəyi var. Bu yaxınlarda mal-qara genetikası üzrə kurs bitirən o, inəklərindəki xalların genomun yalnız bir yerindəki mutasiya ilə əlaqədar olduğu qənaətinə gəlib.

Xeyli məbləğ ödəyərək, Fermer Con bütün inəklərinin genomlarının ardıcıllığını müəyyən edir. Hər bir genom A, C, G və olmaqla dörd simvoldan ibarət uzunluğunda sətirdir. İnəklərinin genomlarını bir-birinin altına yerləşdirsək, n = 3 halı üçün aşağıdakı kimi bir cədvəl alınar:

Positions: 1 2 3 4 5 6 7 ... m

Spotty Cow 1: A A T C C C A ... T
Spotty Cow 2: G A T T G C A ... A
Spotty Cow 3: G G T C G C A ... A

Plain Cow 1: A C T C C C A ... G
Plain Cow 2: A C T C G C A ... T
Plain Cow 3: A C T T C C A ... T

Bu cədvələ diqqətlə baxdıqdan sonra o, -ci mövqeyin xalların olmasını izah edə biləcək yer ola biləcəyini görür. Başqa sözlə, yalnız bu mövqedəki simvola baxaraq Fermer Con xallı inəkləri tək rəngli inəklərdən səhvsiz ayıra bilir. Bu misalda və ya simvolları xallı inəklərə, isə tək rəngli inəklərə uyğun gəlir; simvolu isə heç bir əhəmiyyət daşımır, çünki heç bir inəkdə -ci mövqedə bu simvol rast gəlinmir.

-ci mövqe isə, əksinə, tək başına xalların olmasını izah edə bilmir, çünki simvolu həm xallı, həm də tək rəngli inəkdə rast gəlinir.

İnəklərin verilmiş genomlarına əsasən, tək başına xalların olmasını izah edə biləcək mövqelərin sayını tapın.

Giriş

Birinci sətirdə -dən çox olmayan iki müsbət tam ədəd və verilir. Növbəti sətir xallı inəyin genomunu təsvir edən uzunluğunda sətirdən ibarətdir. Son sətir isə tək rəngli inəklərin genomlarını təsvir edir.

Çıxış

Genomda tək başına xalların olmasını izah edə biləcək mövqelərin sayını (məhz diapazonunda tam ədəd) çap edin. Bir mövqe xalların olmasını izah edə bilər, əgər yalnız həmin mövqedəki simvola əsasən Fermer Consun bütün inəklərinin xallı və ya tək rəngli olduğunu yüzdə yüz dəqiqliklə müəyyən etmək mümkündürsə.

Nümunələr

Nümunə 1

Loading
Loading