Darkerft Dünyası - 2

Рома "World of Darkraft - 2" oyununda yeni bir xarakter yaratdı. Bu oyunda xarakter canavarlarla döyüşərək daha yaxşı avadanlıqlar əldə edir ki, bu da ona daha güclü canavarlarla mübarizə aparmağa imkan verir.

Xarakter $k$ müxtəlif növ əşyalarla təchiz oluna bilər. Hər bir əşyanın gücü onun səviyyəsi ilə müəyyən edilir və bu, müsbət tam ədəddir. Başlanğıcda, xarakter hər bir $k$ növdən səviyyəsi $1$ olan bir əşyaya malikdir.

Hər dəfə bir canavarı məğlub etdikdə, xarakter tam olaraq bir yeni əşya tapır və bu əşya təsadüfi olaraq yaradılır. Əvvəlcə yeni əşyanın növü müəyyən edilir; hər bir $k$ növün eyni ehtimalı var. Daha sonra yeni əşyanın səviyyəsi müəyyən edilir; tutaq ki, oyunçunun hazırda sahib olduğu seçilmiş növün əşyasının səviyyəsi $t$-dir. Onda yeni əşyanın səviyyəsi [1; t + 1] intervalında olan tam ədədlər arasında bərabər ehtimalla seçilir.

Roma yeni əşyadan və onun hazırda sahib olduğu eyni növdəki əşyadan ən yaxşısını (yəni daha yüksək səviyyəli əşyanı) seçir və onunla təchiz olunur, qalanını isə tacirə sikkələrə satır (əgər hər iki əşya eyni səviyyədədirsə, Roma istənilən birini seçir). Hər hansı bir növdə səviyyəsi $x$ olan əşya üçün tacir Roma'ya $x$ sikkə ödəyir.

Roma'ya $n$ canavarı məğlub etdikdən sonra qazanılan sikkələrin orta sayını müəyyən etməyə kömək edin.