İri buynuzlu mal-qaranın genomikası (Gümüş)
Fermər Conun n ləkəli və n ləkəsiz inəyi var. Genetik olaraq, FC əmindir ki, onun inəklərindəki ləkələr genom mutasiyasının nəticəsidir.
FC, böyük məbləğlər ödəyərək inəklərinin genomlarını əldə edib. Hər bir genom uzunluğu m olan və yalnız A, C, G, T simvollarından ibarət bir sıradır. O, bütün inəklərin genomlarını yazdıqda, n = 3 üçün aşağıdakı cədvələ sahib oldu:
Pozisiya: 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 G T T G C A ... T Ləkəsiz inək 3: A G T T C C A ... T
Bu cədvələ diqqətlə baxdıqdan sonra, FC 2 və 4 mövqelərinin ləkəliliyə cavabdeh ola biləcəyini düşündü. Çünki bu mövqelərdəki simvollara baxaraq, FC hansı inəyin ləkəli, hansının isə ləkəsiz olduğunu təxmin edə bilər (məsələn, əgər G və C görürsə, deməli, inək ləkəsizdir).
FC düşündü ki, bu üç müxtəlif mövqedən ibarət bir çoxluqla izah edilə bilər. Ona ləkəliliyi izah edə biləcək üç müxtəlif mövqedən ibarət çoxluqların sayını hesablamağa kömək edin.
Giriş məlumatları
Birinci sətir n (1 ≤ n ≤ 500) və m (3 ≤ m ≤ 50) ədədlərini ehtiva edir. Növbəti n sətir hər biri m simvoldan ibarətdir. Bu, ləkəli inəklərin genomlarının təsviridir. Növbəti n sətir isə ləkəsiz inəklərin genomlarını təsvir edir.
Çıxış məlumatları
Ləkəliliyi izah edə biləcək üç müxtəlif mövqedən ibarət çoxluqların sayını hesablayın. Üç müxtəlif mövqedən ibarət bir çoxluq ləkəliliyi izah edə bilər, əgər FC-nin inəklər populyasiyası üçün bu genom mövqelərini analiz edərkən ləkəliliyi tam dəqiq proqnozlaşdırmaq mümkündürsə.