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

    solution

    Đề bài: [Toán cho CNTT] Trạng thái dừng xích Markov 3 trạng thái

    Cho ma trận chuyển PPP 3x3 của một xích Markov (mỗi dòng có tổng bằng 1, giả sử chuỗi có duy nhất một phân phối dừng). Phân phối dừng π=(π1,π2,π3)\pi=(\pi_1,\pi_2,\pi_3)π=(π1​,π2​,π3​) thoả πP=π\pi P=\piπP=π và π1+π2+π3=1\pi_1+\pi_2+\pi_3=1π1​+π2​+π3​=1. Hãy lập hệ phương trình tuyến tính tương ứng (thay một phương trình cân bằng bởi điều kiện chuẩn hoá) và giải bằng khử Gauss.

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

      Ba dòng, mỗi dòng gồm 3 số thực là một dòng của ma trận PPP.

    • Ràng buộc đầu vào:

      0≤pij≤10 \le p_{ij} \le 10≤pij​≤1, mỗi dòng có tổng bằng 1 (sai số ≤10−6\le 10^{-6}≤10−6).

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

      In ra π1,π2,π3\pi_1, \pi_2, \pi_3π1​,π2​,π3​ trên một dòng, cách nhau khoảng trắng, làm tròn 4 chữ số sau dấu phẩy.

    Ví dụ:

    Đầu vào:

    0.5 0.3 0.2
0.2 0.6 0.2
0.1 0.3 0.6

    Đầu ra:

    0.2381 0.4286 0.3333

    Đang tải editor...