Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Mở hàng cho mục mới trên diễn đàn :) (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 2
CHỦ ĐỀ - Mở hàng cho mục mới trên diễn đàn :)
#15515
Heo mập (Admin)
phaleq+44
Admin
Bài viết: 680
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
Đọc kỹ lại đề bài trước khi bàn tiếp. Và cũng nên đọc lại lý thuyết xác suất nữa

p.s Xem ra chỉ là may mắn AC (vì kết quả quá nhỏ) thôi
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#15517
mr_invincible (Thành viên)
Không code nữa rồi
Bài viết: 749
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
Theo em hiểu thì cách của em vẫn đúng ạ, chỉ là cách tiếp cận khác.
Xác suất để trò chơi dừng ở lần thứ K: 1/2^K
Việc giả sử trò chơi ko dừng lại ko làm mất tính tổng quát.
Nếu lần 1 kết quả tung là S (xác suất 1/2) thì dù ko dừng lại mà tung tiếp K-1 lần, tổng xác suất của các TH này vẫn là 1/2
Tương tự với các lần sau.
 
Đã lưu IP Đã lưu IP  
 
I am nobody. Nobody is perfect. Therefore, I am perfect!
  Đã khóa chức năng gửi bài.
#15518
Heo mập (Admin)
phaleq+44
Admin
Bài viết: 680
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
Công thức của Trung đúng rồi đó chứ?
Lúc anh post cái bài đó (xóa rồi) thì em cũng đang post lời giải nên anh đọc nhầm mấy bài trước.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#15519
giang (Thành viên)
Nhắm mắt code không bug
Bài viết: 140
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
vấn đề ko phải là công thức. công thức đúng. nhưng CM nó mới là vấn đề.
anh mr_invincible cm ko đúng.
 
Đã lưu IP Đã lưu IP  
 
Koizora :X
  Đã khóa chức năng gửi bài.
#15520
Heo mập (Admin)
phaleq+44
Admin
Bài viết: 680
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
Sai chỗ nào vậy
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#15521
giang (Thành viên)
Nhắm mắt code không bug
Bài viết: 140
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
em đã nói ở trên mà
 
Đã lưu IP Đã lưu IP  
 
Koizora :X
  Đã khóa chức năng gửi bài.
#15522
mrdl (Thành viên)
mrdl+4
Không code nữa rồi
Bài viết: 516
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
để anh chứng minh
xác suất cho xuất hiện mặt ngửa ở 1 lần tung là 1/2
ta xét kết thúc ở lần thứ 2n: muốn kết thúc ở lần 2n thì 2n-1 lần trước đều tung ra S : xác suất cho điều này là 1/2^(2n-1). Để dừng lại tại lần 2n thì kết thúc là N .
Vì kết thúc có thể là S hay N nên xác suất là 1/2
Theo quy tắc nhân, xác suất cho điều này là 1/2^(2n-1)*1/2=1/2^(2n)
Áp dụng vào bài xác suất cần tìm là:
1/2^2+1/2^4+1/2^6+... = (1/2^2)/(1-1/2^2)=1/3 ( công thức cấp số nhân lùi vô hạn)
Mọi người cho ý kiến +_+
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#15523
ConanKudo (Admin)
conankudo+149
Admin
Bài viết: 782
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
Chứng minh nó để dễ hình dung nhất thì bạn chỉ việc vẽ cái biểu đồ cây ra là có thể nhìn thấy ngay mà, nếu muốn dừng ở lần thứ k thì xác suất cần là 1/2^k, còn tại sao lại lấy tổng thì chỉ đơn giản là nó là 2 TH khác nhau.
Biểu thức kia lim = 1/3 thì có thể cm như sau
A = 1/4 + 1/4^2 + ... + 1/4^n
=> 3A = 3/4 + 3/4^2 + ... + 3/4^n
=> 3A = 3/4 + 3/4^2 + ... + 4/4^n - 1/4^n
=> 3A = 1 - 1/4^n
=> lim 3A = 1
=> lim A = 1/3
 
Đã lưu IP Đã lưu IP  
 
There are times when you can't save others with just love and kindness.
  Đã khóa chức năng gửi bài.
#15524
Heo mập (Admin)
phaleq+44
Admin
Bài viết: 680
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
giang viết:
QUOTE:
thí nghiệm dừng ở 4 chỉ có 8 trường hợp thui . :)
(nếu tính cả SS, NN, SN, NS )
thực ra ở 4 chỉ có
SSNN
SSSS
SSNS
SSSN
(em đã nói ở trên , vì NN, SN, NS đã dừng ở trước)


Cái phản ví dụ này của em cũng không đúng đâu. Cứ gặp mặt N là dừng rồi thì làm gì có SSNN hay SSNS. Hơn nữa chỉ đến khi gặp N mới dừng nên cũng không có SSSS

Dùng cái nhận xét "Muốn dừng ở lần thứ k thì xác suất là 1/2^k" là đúng rồi. Cái đó mới là cái quan trọng nhất của bài này, chứ còn cái công thức hàm sinh chỉ là thường thui

Còn chứng minh cái nhận xét kia thì nói như mrdl cũng được.

Đồng xu cân đối nên ở một lần tung thì xác xuất được S hoặc N đều là p(S) = p(N) = 1/2
Muốn dừng lại ở lần thứ k thì biến cố của các lần tung buộc phải là "SSS...SN" (xâu này độ dài k)
Các lần tung là độc lập, theo quy tắc nhân thì p(SSS...SN) = p(S) * p(S) * p(S) * ... * p(S) * p(N) = 1/2^k
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#15525
giang (Thành viên)
Nhắm mắt code không bug
Bài viết: 140
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Mở hàng cho mục mới trên diễn đàn :) 11 năm, 7 tháng trước   (+0)
uh nhỉ. thanks các anh nhiều.
 
Đã lưu IP Đã lưu IP  
 
Koizora :X
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS