İtan Huntın Tapşırığı#343
Ethan Hunt, "Mission Impossible" seriyasının qəhrəmanı, sabotaj bacarıqları ilə tanınır. Lakin bir dəfə CIA onu qapı kodlarının etibarlılığını qiymətləndirmək üçün işə götürmüşdü. Məşhur filmlərdə göstərildiyi kimi, CIA-nın kodlu qıfılları adətən maqnit kartı ilə açılır. Gəlin fərz edək ki, bu kart üzərində uzunluğu olan bir bit sırası saxlanılır. Bu bitlər oxunduqda, əgər qapı kodu ilə üst-üstə düşərsə, qapı açılır. Ondan belə bir kilidi necə aşacağını soruşduqda, Hunt aşağıdakı metodu təklif etdi.
Təsəvvür edin ki, istənilən ardıcıllıqda uzunluğu olan (N \geq M) və -lərdən ibarət bir maqnit lentinə yazırıq. Hər bitin və ya olma ehtimalı bərabərdir. Sonra bu lenti kilidin içinə keçiririk. Əgər kod istənilən yerdə bu ardıcıllıqda tapılarsa, kilid açılır. (Qeyd: Bu hadisə Hollivud filmində baş verir, ona görə də fasiləsiz lentin fiziki kodlaşdırılması ilə maqnit kartı arasındakı uyğunsuzluq nəzərə alınmır.)
CIA rəhbərliyi Hunt-un metoduna qarşı bütün qıfıl kodlarının dayanıqlığını qiymətləndirməyə qərar verdi.
Birinci sətirdə (1 \leq N \leq 60) — lentə yazılan bit ardıcıllığının uzunluğu verilir. İkinci sətirdə isə qıfılın kodu verilir — **"0"** və **"1"** simvollarından ibarət və uzunluğu -dən çox olmayan, boş olmayan bir sətir.
Qıfıl kodunun uzunluğu olan təsadüfi yaradılmış bit ardıcıllığında haradasa tapılma ehtimalını çıxışa verin. Ehtimalı ixtisar olunmuş kəsr şəklində, surət və məxrəc arasında **"/"** simvolu olmaqla yazın.
Nümunə 1