Chương 4: Đếm các phần tử

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down

Chương 4: Đếm các phần tử

Bài gửi  Admin on 24/3/2017, 07:18

Thảo luận những vấn đề liên quan đến Phép đếm !


Được sửa bởi Admin ngày 1/4/2017, 10:10; sửa lần 1.

Admin
Admin

Tổng số bài gửi : 292
Join date : 18/02/2009

Xem lý lịch thành viên http://hedieuhanh.forumvi.net

Về Đầu Trang Go down

Re: Chương 4: Đếm các phần tử

Bài gửi  nguyenhuuduc08(k19) on 29/3/2017, 11:21

Tỷ lệ trúng Vietlott: Chơi Vietlott có dễ trúng vậy không?
Công thức sẽ là: f!/(p!*(f-p)!). Với trường hợp của Vietlott, kết quả này sẽ là 45!/(6!*(45-6)!).

Cuối cùng, chúng ta sẽ có tổng cộng 8.145.060 kết quả.

Như vậy, để là người trúng giải thưởng của Vietlott, tỷ lệ của mỗi bộ số trong tấm vé số mà người chơi đã mua sẽ là 1/8.145.060. Điều này cũng đồng nghĩa mỗi người sẽ chỉ có 0.00001227738% cơ hội chiến thắng. Con số này rõ ràng là vô cùng nhỏ.

Nói như vậy để chúng ta có thể thấy được rằng phải vô cùng… vô cùng… vô cùng may mắn thì chúng ta mới có thể trở thành chủ nhân giải thưởng hàng chục tỷ đồng của Vietlott.

nguyenhuuduc08(k19)

Tổng số bài gửi : 4
Join date : 17/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

xác xuất trúng giải đặc biệt xổ số Vietlott của người chơi

Bài gửi  duongducha on 4/4/2017, 21:35


duongducha

Tổng số bài gửi : 2
Join date : 01/03/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

Giải lại ví dụ 14 trang 30 TRR5

Bài gửi  PhanTanSangK19 on 11/4/2017, 18:18

Ví dụ 14: Có bao nhiêu xâu nhị phân có chiều dài 4 bit mà không có hai bit 1 liên tiếp ?

Bước 1: Xác định số xâu nhị phân có thể có với chiều dài 4 bit.

  Ta có: Với 1 bit ta có hai lựa chọn là 1 và 0, vậy với 4 bit, ta áp dụng quy tắc nhân:
2 x 2 x 2 x 2 = 2^4 = 16 (xâu)

Bước 2: Vẽ Biểu đồ cây:
    (Mẹo: Chấm 16 điểm thẳng hàng trước rồi nối 2 điểm gần nhau để tạo thành 1 điểm và tiếp tục nối cho đến khi chỉ còn 1 điểm thì Biểu đồ cây sẽ đẹp và đều hơn)



Bước 3: Bỏ những xâu có hai bit 1 liền kề và xuất kết quả là những sâu bit còn lại.



Kết quả: Có 8 xâu bit có chiều dài 4 bit mà không có xâu nào có hai bit 1 liền kề.
avatar
PhanTanSangK19

Tổng số bài gửi : 10
Join date : 16/02/2017

Xem lý lịch thành viên

Về Đầu Trang Go down

Re: Chương 4: Đếm các phần tử

Bài gửi  Sponsored content


Sponsored content


Về Đầu Trang Go down

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang


 
Permissions in this forum:
Bạn không có quyền trả lời bài viết