Öz oyununuz
Petrik və Mariçka növbə ilə belə bir riyazi oyun oynayırlar:
Bir neçə natural ədəd verilir. Hər gedişdə, oyunçu istənilən bir ədədi hər hansı bir iki qüvvətinə (1, 2, 4, 8, 16...) qədər azalda bilər, lakin nəticə mənfi olmamalıdır. Gediş edə bilməyən oyunçu məğlub olur. Petrik oyuna birinci başlayır və hər iki oyunçu qalib gəlmək üçün optimal strategiyadan istifadə edir. Petrikin qalib gəlmə ehtimalını qiymətləndirmək lazımdır.
Giriş məlumatları:
Birinci sətir — testlərin sayı K (ən çox 10). Sonrakı K sətirdə hər birində bir neçə (ən çox 100) ədəd (ən çox 1000) var. Bütün ədədi dəyərlər naturaldır.
Çıxış məlumatları:
Tək bir sətirdə K ədəd, ardıcıl olaraq boşluqla ayrılmış, müvafiq testə cavab olaraq 1 və ya 0. Burada 1 — Petrikin qazanmaq üçün bütün şansları var, 0 isə Mariçkanın üstünlük təşkil etdiyi vəziyyəti göstərir.