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ó n thương hiệu cạnh tranh, thị phần hiện tại là vector p(0)=(p1,…,pn) (đơn vị %, ∑pi≈100).
Ma trận chuyển đổi P kích thước n×n (đơn vị %), trong đó Pij là xác suất một khách hàng đang dùng thương hiệu i sẽ chuyển sang dùng thương hiệu j ở chu kỳ tiếp theo (mỗi hàng i có ∑jPij≈100).
Thị phần sau t 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)⋅100Pij,k=0,1,…,t−1
(tính toán nội bộ bằng tỉ lệ 0–1, kết quả cuối in ra dưới dạng phần trăm). Nếu t=0, thị phần không đổi so với p(0).
Dòng 1: số nguyên n (1≤n≤50). Dòng 2: n số thực — thị phần ban đầu p1,…,pn (%). n dòng tiếp theo: dòng thứ i gồm n số thực — hàng thứ i của ma trận chuyển đổi P (%). Dòng cuối: số nguyên t (0≤t≤1000) — số chu kỳ cần dự báo.
In ra một dòng gồm n số thực là thị phần (%) của n thương hiệu sau t 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...