İtan Huntın Tapşırığı
Gəhrəmanımız "Mümkün Olmayan Missiya" serialının İtan Hantı, daha çox diversant kimi tanınır. Lakin bir dəfə Mərkəzi Kəşfiyyat İdarəsi (MKİ) onu qapı kodlarının etibarlılığını qiymətləndirmək üçün ekspert kimi dəvət etdi. Bildiyimiz kimi (əsasən məşhur filmlərdən), MKİ-dəki kodlu kilidlər maqnit kartı vasitəsilə açılır. Gəlin təsəvvür edək ki, bu kartda uzunluğu M olan bitlər ardıcıllığı yazılıb. Bitlər ardıcıllığı oxunur və əgər yazılmış bitlər qapının kodu ilə üst-üstə düşərsə, qapı açılır. Hantdan belə bir kilidi necə açacağını soruşdular və o, aşağıdakı ideyanı təklif etdi.
Uzun maqnit lent götürək və üzərinə N (N ≥ M) uzunluğunda 0 və 1 ilə təsadüfi ardıcıllıq yazaq, elə ki, hər bir mövqedə 0 və ya 1 ilə qarşılaşma ehtimalı eyni olsun. Sonra bu lentlə kilidin üzərindən keçək. Əgər bu ardıcıllıqda haradasa kilidin kodu ilə qarşılaşsaq, kilid açılacaq (xatırladaq ki, hadisələr Hollivud filmində baş verir və lentin fiziki kodlaşdırılması ilə maqnit kartının heç bir uyğunluğu olmaması o qədər də vacib deyil).
MKİ rəhbərliyi düşündü və bütün kilid kodlarını hantadavamlılıq üçün yoxlamağa qərar verdi.
Giriş verilənləri
Birinci sətirdə lentdə yazılmış bitlər ardıcıllığının uzunluğu olan N ədədi verilir (1 ≤ N ≤ 60). İkinci sətirdə isə kilidin kodu, yəni "0" və "1" simvollarını ehtiva edən, uzunluğu N-dən çox olmayan boş olmayan bir sətir verilir.
Çıxış verilənləri
Uzunluğu N olan təsadüfi seçilmiş bitlər ardıcıllığında kilid kodunun mövcud olma ehtimalı. Ehtimal, say və məxrəci "/" simvolu ilə ayrılmış qısaldılmamış kəsr şəklində verilir.