Təsadüfi sətir generatoru#3698
Sətir aşağıdakı qaydada yaradılır. Sətir təsadüfi simvollar ardıcıllığı ilə formalaşır. Hər bir simvol latın əlifbasının N ilk hərfindən bərabər ehtimalla müstəqil olaraq seçilir və mövcud sətirin sonuna əlavə edilir. Bu proses, sətirdə verilmiş şablonlardan biri alt sətir kimi yaranana qədər davam edir.
Yaradılmış sətirin uzunluğunun riyazi gözləntisini hesablamalısınız.
Birinci sətirdə N və M (1 ≤ N ≤ 8, 1 ≤ M ≤ 10) ədədləri verilir. Burada N əlifbada istifadə olunan hərflərin sayını, M isə şablonların sayını göstərir. Sonrakı M sətir, hər biri N ilk hərfdən ibarət olan şablonları ehtiva edir. Hər bir şablonun uzunluğu 10-u keçmir.
Sətirin uzunluğunun riyazi gözləntisini çıxarın. 10^{-3}-dən çox olmayan mütləq səhvə icazə verilir.
Nümunə 1