Coin flipping
Xem PDFMột bài tập mang tính giải trí
Như chúng ta đều biết thì mỗi lần tung đồng xu, xác suất sẽ là xấp xỉ \(50.8\%\) với \(49.2\%\), trong đó phần xác suất cao hơn thiên về mặt của đồng xu ở trạng thái trước khi tung. Nghe có vẻ rất lạ đúng không bởi nó phải là \(50\%\) với \(50\%\) chứ, mặc dù vậy nhưng xác suất trên là sự thật.
Bạn có \(n\) lần tung đồng xu gồm \(2\) mặt là sấp (kí hiệu là \(0\)) và ngửa (kí hiệu là \(1\)). Tuy nhiên, bạn biết cách tung đồng xu sao cho mặt của đồng xu sau khi tung sẽ luôn luôn đúng ý của bạn. Vì thế tại mỗi lần tung trong \(n\) lần trên, hãy chọn ra ngẫu nhiên một mặt cố định và tung đồng xu (nhớ điều ở trên). Nhiệm vụ của bạn là hãy tung sao cho mặt của đồng xu trong \(n\) lần tung của bạn và máy chấm giống nhau. Và tất nhiên, máy chấm cũng có khả năng như bạn và chọn ngẫu nhiên như bạn. Chúc bạn may mắn.
Sự thật thú vị: Với giới hạn ở dưới và nếu bạn chọn ra ngẫu nhiên một mặt với xác suất \(50\%\) và \(50\%\), xác suất để bạn AC là \(\frac{1}{2^{30}}\).
Input
- Số nguyên dương \(n\) \((1 \le n \le 5)\).
Output
- In ra \(n\) kí tự \(0\) hoặc \(1\) cách nhau bằng dấu cách trên một dòng.
Bình luận
sao có mấy bài điểm cứ lẻ lẻ thế nhở
sao flo full trong 38 lần nộp ta, sau đó là ac 2 lần liên tiếp nữa
Tỉ lệ AC bài này trong 1 ngày < tỉ lệ "đổi đời" trong ngày hôm đó