Có bài này khoai quá!!!! Nhờ các bạn chỉ giùm cách giải bài này!!!!! Bài 1: Ba kỳ thủ dự giải cờ, đấu vòng tròn theo cáh thức sau: Đầu tiên A đấu với B, người thắng đấu với C, tiếp theo người thắng mới sẽ đấu với người đã thua,.....Giải kết thúc khi có ai đó thắng liên tiếp 2 ván.Tính xác suất thắng cuộc của mỗi người biết các kỳ thủ này có trình độ ngang nhau.
Kiểu bài này giải bằng cách vẽ đồ thị: Mỗi nút tương ứng với một trạng thái của trò chơi nút khởi đầu Nút 1 là A đấu với B, nếu A thắng B thì sang nút 2 , A thua B thì nút 3 v.v.. cú theo luật chơi mà vẽ. Nút mới có thể quay lại nút cũ...3 nút kết thúc cuộc chơi là A, B, C thắng. Đặt một biến số tại mỗi nút là xác suất để cuộc chơi ở trạng thái nút đó. Nút đầu tiên giá trị là 1, giá trị cần tìm là ở 3 nút kết thúc cuộc chơi. Các phương trình là giá trị mỗi nút bằng tổng giá trị ở các nút nó đi tới....... Matek
Cái này tôi nghĩ là 1 phân phối xác suất, chứ sao lại có 1 giá trị nhất định được. Nên chỉ tìm được phân phối xs, vị dụ như theo biến X(A) là xs thắng của A sau x ván, chẳng hạn. Dương nhiên khi này P[X(A)=x] = P[X(B)=x] = P[X(C)=x-1]
Trời ơi. Dễ thế mà. Trình độ ngang nhau. Nhưng do A và B được đánh trưóc lên xác suất của A = B = 3/8 còn của C là 2/8 Cụ thể A = 1/4 (xác xuất thắng mỗi trận là 1/2. Xác suất để 2 trận thắng liên tiếp là 1/4) + 1/16 + 1/16 = 3/8; B = 1/4 + 1/16 + 1/16 = 1/8 C = 1/8 + 1/8 = 2/8 (C phải thắng hai trận liên tiếp) Bài này khá dễ nếu vẽ cây nhị phân thì thấy ngay cây nhị phân này chỉ có 8 nút lá trong đó A,B chiếm 3 nút có C chỉ có chiếm 2 nút Kẻ thù lớn nhất của đời người là chính mình Được CongTuBacLieu sửa chữa / chuyển vào 14:57 ngày 13/09/2003
Bài này nếu bạn vẽ probability tree ra thì sẽ thấy kết quả. P(A wins) = (1/4 + 1/16).[1 + 1/8 + (1/8)2 + ...] = 5/14 P(B wins) = (1/4 + 1/16).[1 + 1/8 + (1/8)2 + ...] = 5/14 P(C wins) = (1/8 + 1/8).[1 + 1/8 + (1/8)2 + ...] = 4/14
Nếu bài dễ thế thì đã không có người từ lúc đầu cứ khẳng định là "do trình độ ngang nhau, xác suất thắng của mỗi người là 1/3 cho dù đánh kiểu nào đi nữa!" Cái câu này đâu rồi nhỉ? Ai đã xóa nó sau khi đọc xong hướng giải của Trajan rồi vậy? Bạn đã xem qua lời giải của Trajan rồi sửa lại bài viết của bạn khác bài viết ban đầu đến gần 180 độ vậy mà còn ... Chừng nào người ta mới biết viết hai chữ KHIÊM TỐN? Anyways, lời giải của bạn chưa chính xác bởi vì probability tree đó không chỉ có 8 "nút" mà có vô hạn số "nút".
Bài 2. Hai dấu thủ ngang sức chới 1 trò chơi (chỉ có thẳng hoặc thua) nghĩa là khă năng chiến thắng như nhau. Họ thoả thuận với nhau rằng ai là người đầu tiêng thắng 6 ván thì nhận toàn bộ giải thưởng. Giả sử vì một lí do nào đó trò chơi phải dừng lại ở tình huống ngưòi thứ nhất thắng 5 ván, người thứ 2 thắng 3 ván. Cần phải phân chia giải như thế nào là hợp lí?
Bài này quen thuộc quá rồi mà. Bác nên lấy bài khác thì hơn. Nếu em không nhầm thì là 7-1. OK? Life is ocean of misery! Đã là phúc thì không phải là hoạ, đã là hoạ thì không tránh khỏi! Nếu không muốn hối hận thì đừng làm, đã làm thì đừng hối hận!
