Coin flipping

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
ngu_dot
Dạng bài
Ngôn ngữ cho phép
C++, Output, Pascal, Pypy 3, Python
Điểm: 69 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Mộ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