Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Xác suất - Thống kê] Giá trị có khả năng xảy ra nhất (mode) của Poisson

    Cho biến ngẫu nhiên X∼Poisson(λ)X \sim \text{Poisson}(\lambda)X∼Poisson(λ) với λ=a/b\lambda = a/bλ=a/b (a,ba,ba,b là số nguyên không âm/dương cho trước). Hàm khối xác suất là P(X=k)=e−λλkk!P(X=k)=e^{-\lambda}\dfrac{\lambda^k}{k!}P(X=k)=e−λk!λk​ với k=0,1,2,…k=0,1,2,\dotsk=0,1,2,…

    Mode của phân phối là giá trị nguyên không âm kkk làm cho P(X=k)P(X=k)P(X=k) đạt giá trị lớn nhất. Có thể chứng minh: nếu λ\lambdaλ không phải số nguyên thì mode duy nhất là k=⌊λ⌋k=\lfloor \lambda \rfloork=⌊λ⌋; nếu λ\lambdaλ là số nguyên dương thì có hai mode là λ−1\lambda-1λ−1 và λ\lambdaλ (xác suất bằng nhau); nếu λ=0\lambda=0λ=0 thì mode là 000.

    Hãy tìm mode của XXX. Nếu có hai giá trị mode, in ra giá trị nhỏ hơn.

    Ví dụ: λ=7/2=3.5\lambda = 7/2 = 3.5λ=7/2=3.5 (không nguyên) ⇒\Rightarrow⇒ mode =⌊3.5⌋=3=\lfloor 3.5\rfloor = 3=⌊3.5⌋=3.

    • Định dạng đầu vào:

      Một dòng duy nhất gồm hai số nguyên a,ba, ba,b (0≤a≤1090 \le a \le 10^90≤a≤109, 1≤b≤1091 \le b \le 10^91≤b≤109), với λ=a/b\lambda=a/bλ=a/b.

    • Định dạng đầu ra:

      In ra một số nguyên duy nhất là mode của XXX (nếu có hai mode, in giá trị nhỏ hơn).

    Ví dụ:

    Đầu vào:

    1 1

    Đầu ra:

    0
    

    Đầu vào:

    0 1

    Đầu ra:

    0
    

    Đang tải editor...