NHÓM 10-DT01 STOCHASTIC MATRIX Danh sách thành viên Lê Đông Hải - 2210886 Nguyễn Huỳnh Duy Đông -2210775 Giới thiệu chung Trong toá n họ c, Stochastic Matrix (ma trậ n ngẫ u nhiên)là ma trậ n vuô ng đượ c sử dụ ng để mô tả quá trình chuyển đổ i củ a chuỗ i Markov. Mỗ i mụ c nhậ p củ a nó là mộ t số thự c â m thanh đạ i diện cho mộ t xá c suấ t. Nó cò n đượ c gọ i là ma trậ n xá c suấ t, ma trậ n chuyển tiếp, ma trậ n thay thế, hoặ c ma trậ n Markov Lịch Sử Stochastic Matrix đượ c phá t triển cù ng vớ i chuỗ i Markov bở i Andrey Markov , mộ t ngườ i Nga nhà toá n họ c và giá o sư tạ i St. Đạ i họ c Petersburg ngườ i lầ n đầ u tiên xuấ t bả n về chủ đề nà y và o nă m 1906. Mụ c đích sử dụ ng ban đầ u củ a ô ng là để phâ n tích ngô n ngữ và cá c mô n toá n họ c khá c như trộ n thẻ, nhưng cả chuỗ i và ma trậ n Markov nhanh chó ng đượ c sử dụ ng trong cá c lĩnh vự c khá c Định nghĩa 1.Ma trận ngẫu nhiên là một ma trận mô tả các chuyển đổi của chuỗi Markov . Nó còn được gọi là ma trận Markov . 2Ma trận ngẫu nhiên là ma trận vuông gồm các số thực không âm có tổng các cột bằng 1. 3.Công thức tính của mô hình Markov như sau: Bài toán Tính xá c suấ t phò ng có chuộ t khi chuộ t di chuyển 3 lầ n trong 3 phò ng biết : xá c suấ t hiện tạ i chuộ t đang ở phò ng 1, phò ng 2,phò ng 3 lầ n lượ t là 40%;50%;10% và hướ ng di chuyển củ a chuộ t là ma trậ n Markov sau: Vậ y ta tính đượ c xá c suấ t chuộ t có ở từ ng phò ng sau 3 lầ n di chuyển là Code Kết quả Question Time