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ê] Mode của phân phối nhị thức

    Cho X∼B(n,p)X \sim B(n,p)X∼B(n,p) với p=abp = \dfrac{a}{b}p=ba​ (a,ba,ba,b nguyên dương, a<ba<ba<b, không nhất thiết tối giản). Mode là giá trị kkk làm cho P(X=k)P(X=k)P(X=k) đạt lớn nhất. Có kết quả lý thuyết:

    • Nếu (n+1)p(n+1)p(n+1)p không phải số nguyên: mode duy nhất là m=⌊(n+1)p⌋m = \lfloor (n+1)p \rfloorm=⌊(n+1)p⌋.
    • Nếu (n+1)p(n+1)p(n+1)p là số nguyên, gọi giá trị đó là ttt: có hai mode bằng nhau là t−1t-1t−1 và ttt (vì P(X=t−1)=P(X=t)P(X=t-1) = P(X=t)P(X=t−1)=P(X=t) đạt giá trị lớn nhất).

    Ví dụ: n=10,p=0.5n=10, p=0.5n=10,p=0.5: (n+1)p=5.5(n+1)p = 5.5(n+1)p=5.5 không nguyên ⇒\Rightarrow⇒ mode duy nhất là 555. n=9,p=0.5n=9, p=0.5n=9,p=0.5: (n+1)p=5(n+1)p = 5(n+1)p=5 nguyên ⇒\Rightarrow⇒ có 2 mode là 444 và 555.

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

      Một dòng gồm 3 số nguyên n a bn\ a\ bn a b cách nhau khoảng trắng (0≤n≤1060 \le n \le 10^60≤n≤106, 0<a<b≤10000 < a < b \le 10000<a<b≤1000).

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

      Nếu chỉ có một mode, in ra một số nguyên duy nhất. Nếu có hai mode, in ra hai số nguyên theo thứ tự tăng dần, cách nhau bởi đúng một khoảng trắng, trên cùng một dòng.

    Ví dụ:

    Đầu vào:

    10 1 2

    Đầu ra:

    5
    

    Đầu vào:

    9 1 2

    Đầu ra:

    4 5
    

    Đang tải editor...