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ê] Dự báo thị phần thương hiệu bằng chuỗi Markov

    Trong phân tích hành vi chuyển đổi thương hiệu (brand switching), thị phần tương lai có thể được mô hình hoá bằng chuỗi Markov. Có nnn thương hiệu cạnh tranh, thị phần hiện tại là vector p(0)=(p1,…,pn)p^{(0)} = (p_1,\dots,p_n)p(0)=(p1​,…,pn​) (đơn vị %, ∑pi≈100\sum p_i \approx 100∑pi​≈100).

    Ma trận chuyển đổi PPP kích thước n×nn \times nn×n (đơn vị %), trong đó PijP_{ij}Pij​ là xác suất một khách hàng đang dùng thương hiệu iii sẽ chuyển sang dùng thương hiệu jjj ở chu kỳ tiếp theo (mỗi hàng iii có ∑jPij≈100\sum_j P_{ij} \approx 100∑j​Pij​≈100).

    Thị phần sau ttt chu kỳ được tính theo công thức đệ quy (nhân vector hàng với ma trận):

    pj(k+1)=∑i=1npi(k)⋅Pij100,k=0,1,…,t−1p^{(k+1)}_j = \sum_{i=1}^{n} p^{(k)}_i \cdot \frac{P_{ij}}{100}, \qquad k=0,1,\dots,t-1pj(k+1)​=∑i=1n​pi(k)​⋅100Pij​​,k=0,1,…,t−1

    (tính toán nội bộ bằng tỉ lệ 000–111, kết quả cuối in ra dưới dạng phần trăm). Nếu t=0t=0t=0, thị phần không đổi so với p(0)p^{(0)}p(0).

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

      Dòng 1: số nguyên nnn (1≤n≤501 \le n \le 501≤n≤50). Dòng 2: nnn số thực — thị phần ban đầu p1,…,pnp_1,\dots,p_np1​,…,pn​ (%). nnn dòng tiếp theo: dòng thứ iii gồm nnn số thực — hàng thứ iii của ma trận chuyển đổi PPP (%). Dòng cuối: số nguyên ttt (0≤t≤10000 \le t \le 10000≤t≤1000) — số chu kỳ cần dự báo.

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

      In ra một dòng gồm nnn số thực là thị phần (%) của nnn thương hiệu sau ttt chu kỳ, theo đúng thứ tự ban đầu, mỗi số làm tròn đến 4 chữ số thập phân, cách nhau bởi khoảng trắng.

    Ví dụ:

    Đầu vào:

    2
    60 40
    80 20
    30 70
    0
    

    Đầu ra:

    60.0000 40.0000
    

    Đầu vào:

    1
    100
    100
    5
    

    Đầu ra:

    100.0000
    

    Đang tải editor...