Örtmək#1187

Örtmək

1 saniyə
32 meqabayt
Orta

"Qiymət doğrudur" məşhur bir televiziya oyunudur, burada iştirakçılar müxtəlif oyunlar oynayaraq möhtəşəm hədiyyələr qazanırlar. Verilişdə oynanılan oyunlardan biri Cover Up adlanır və bu oyunun məqsədi -rəqəmli bir ədədi (əslində, yeni bir avtomobilin qiyməti) tapmaqdır. Əsl oyunda, iştirakçılara birinci rəqəm üçün iki, ikinci rəqəm üçün üç və s. olmaqla hər rəqəm üçün seçim imkanı verilir. İştirakçı hər rəqəm üçün (hələ seçilməmiş rəqəmlər arasından) bir ədəd seçir və sonra ona hansılarının düzgün olduğu bildirilir; əgər heç olmasa bir rəqəm düzgün tapılıbsa, iştirakçının yalnız yanlış rəqəmlər üçün yenidən seçim etmək imkanı olur. İştirakçı düzgün olmayan rəqəmlərdə yeni düzgün rəqəm tapdığı müddətcə oynamağa davam edir. Oyun ya bütün rəqəmlər düzgün tapılaraq (istirakçının qələbəsi) bitir, ya da heç bir yeni rəqəm düzgün tapılmadıqda (uduzur) başa çatır.

Əslində bu oyun sırf təsadüfdən ibarət deyil. Məsələn, son rəqəm üçün bu beş variantın olduğunu fərz edin: , , , və . Bir çox avtomobil qiymətləri ya -lə, ya da -la bitir, belə ki, bu iki rəqəmdən birinin düzgün olma ehtimalı, məsələn, -dir; bu da hər biri üçün ehtimal, qalan üç rəqəmin hər biri üçün isə ehtimal deməkdir. İndi təsəvvür edin ki, siz -i seçib səhv etdiniz, amma başqa bir seçiminiz düzgün oldu deyə oyunu davam etdirirsiniz. Bu əlavə məlumatla qalan rəqəm üçün ehtimallar dəyişir: üçün ehtimal artıq təxminən olur, digərləri isə hər biri üçün -dən bir az çoxdur. (Bu dəyərləri necə hesabladığınızı sizə buraxırıq.) Biz orijinal qrupda və -u məlum namizəd adlandıracağıq və adətən digər sütunlarda da məlum namizədlər olur. Məsələn, birinci (ən böyük) rəqəm üçün iki seçim və -dursa, iştirakçı tam əmin ola bilər ki, düzgün rəqəm -dir (çünki verilişdə dollarlıq maşın çox nadir hallarda verilir).

Bu məsələdə optimal seçim strategiyasından (yuxarıda izah olunan ehtimallar əsasında) istifadə etdikdə oyunu qazanmaq ehtimalını müəyyən etməlisiniz.

Giriş

Hər test nümunəsi iki sətirdən ibarət olacaq. Birinci sətrdə tapılması lazım olan ədədin rəqəmlərinin sayı veriləcək. -in maksimal qiyməti -dir. İkinci sətrdə isə ədəddən ibarət tripletlər olacaq: , burada — bir rəqəm üçün seçimlərin sayı, — məlum namizədlərin sayı, isə məlum namizədlərdən birinin düzgün olma ehtimalıdır. Hər zaman 0 \leq l < m \leq 10 və 0.0 \leq p \leq 1.0. l = 0 olduqda (yəni məlum namizəd yoxdursa), həmişə olacaq. Girişi bir sətirdə yalnız olan sətr tamamlayacaq.

Çıxış

Hər test üçün optimal strategiyadan istifadə olunarsa, oyunu qazanma ehtimalını çıxışa yazın. Bütün ehtimalları mində birə qədər yuvarlaqlaşdırın və sonda artıq -ları yazmayın. (Qalib gəlmə ehtimalı olduqda cavab olmalıdır.)

Nümunələr

Nümunə 1

Loading
Loading