Đến nội dung

Hình ảnh

Random Walk

- - - - -

  • Please log in to reply
Chủ đề này có 5 trả lời

#1
Lim

Lim

    Quét rác đêm

  • Hiệp sỹ
  • 858 Bài viết
Có một bài tập thế này:

Một gã say bước loạng choạng từ quán rượu của chị Saomai ra. Hỏi sau 100 bước chân, thì hắn đã đi xa được bao nhiêu, biết rằng mỗi bước của hắn đều ngẫu nhiên ?


Dạng bài tập như này làm kiểu gì vậy các bác ?

#2
NangLuong

NangLuong

    Thành viên Diễn đàn Toán.

  • Hiệp sỹ
  • 2488 Bài viết
Do mỗi bước đi đều ngẫu nhiên nên sau 100 bước hiển nhiên là không thể xác định chính xác khoảng cách hắn ta đã đi được bao xa, tuy nhiên theo định lý giới hạn của lý thuyết xác suất, thì tổng của 100 khoảng cách (tạo thành từ 100 bước) - cũng có nghĩa là khoảng cách mình đang quan tâm - là đại lượng ngẫu nhiên với phân bố Gauss. Như vậy dù không thể biết chính xác được hắn sẽ đi bao xa nhưng có cơ sở để nói răng xác suất hắn đi được một khoảng cách nào đó là bao nhiêu. Để hoàn chỉnh lời giải cần tìm thông số của phân bố Gauss nói trên.

#3
thuantd

thuantd

    Chấm dứt 5 năm (2003 - 2008) gắn bó...

  • Hiệp sỹ
  • 1251 Bài viết

Có một bài tập thế này:

Một gã say bước loạng choạng từ quán rượu của chị Saomai ra. Hỏi sau 100 bước chân, thì hắn đã đi xa được bao nhiêu, biết rằng mỗi bước của hắn đều ngẫu nhiên ?


Dạng bài tập như này làm kiểu gì vậy các bác ?

Vì gã say, bước lọang quạng nên có thể gã sẽ té khi chưa bước đủ 100 bước. Khi đó, gã sẽ bị chấn thương và người xung quanh sẽ gọi xe cấp cứu đưa gã đến bệnh viện. Như vậy, chưa tự bước đủ 100 bước, gã vẫn có thể đi rất xa, đến tận bệnh viện...
Đây có phải là một trong những phương án để trả lời? :namtay
Có những lần say rượu ngã bờ ao
Vợ bắt gặp, chưa mắng một lời, đã chối
Cô gái nhà bên nhìn tôi cười bối rối
Vợ giận anh rồi, tối qua ngủ với em...

#4
Lim

Lim

    Quét rác đêm

  • Hiệp sỹ
  • 858 Bài viết
Em đọc 1 đoạn : A random walk of 36 steps of lenght l is 6l on the average.

Nên em tò mò muốn biết làm sao để ra được kết quả trên. :D
Nếu sử dụng phân bố Gaussian thì mình phải cho thêm dữ liệu ?

Any help ?

#5
vatly

vatly

    Lính mới

  • Thành viên
  • 5 Bài viết
Không cần thêm dữ liệu đâu, vì có thể xấp xỉ dùng phân bố Gauss

#6
tnk

tnk

    Thượng sĩ

  • Thành viên
  • 214 Bài viết

Em đọc 1 đoạn : A random walk of 36 steps of lenght l is 6l on the average.

Nên em tò mò muốn biết làm sao để ra được kết quả trên. :P
Nếu sử dụng phân bố Gaussian thì mình phải cho thêm dữ liệu ?

Any help ?

Nếu bác đã học qua Probability thì đầu tiên lập 1 cái random variable cho mỗi bước chân của người đó. Một r.v như thế có thể có các biến số như góc quay, độ dài của 1 bước chân... Sau đó cộng 1000 cái r.v. như thế lại, sẽ ra r.v tổng. Tính expectation của nó thì sẽ ra khoảng cách trung bình. Do có 1000 cái r.v nên cũng là khá lớn, lúc này bác có thể dùng xấp xỉ của normal distribution để tính, sai số sẽ khá ít.

Nếu bác chưa học r.v. thì bác kiếm 1 cuốn Probability đọc qua.
Em là bông hoa kì diệu
Anh là hòn ngọc sáng trong...




0 người đang xem chủ đề

0 thành viên, 0 khách, 0 thành viên ẩn danh