Kỳ thi chọn học sinh giỏi Lớp 12 THPT cấp tỉnh môn Tin học (Vòng 2) - Sở GD&ĐT Đồng Tháp (Có hướng dẫn chấm)

(Bản scan)

Bài 2: (7 điểm) ĐÉM SÓ ĐÔNG XU

Một xưởng đúc chuyên đúc các đồng xu. Mỗi đồng xu có hai mặt, một mặt in hình và mặt
kia in chữ. Khi đúc xong, các đồng xu được gỡ khỏi khuôn đúc và rơi lên băng chuyên. Hiện tại
trên băng chuyển đang có N đồng xu, một số đồng xu quay mặt hình lên trên và số còn lại quay
mặt chữ lên trên.

Để kiểm tra chất lượng các đồng xu, nhân viên kỹ thuật đã đếm số lượng các dãy liên tiếp
các đồng xu trên băng chuyển có số mặt hình quay lên bằng số mặt chữ quay lên, vì nếu các đồng
xu đạt chất lượng thì xác suất để mặt hình và mặt chữ quay lên là như nhau.

Yêu cầu: Với trạng thái N đồng xu đang có trên băng chuyền, hãy đếm xem có bao nhiêu
dãy liên tiếp các đồng xu có số mặt hình và số mặt chữ quay lên là như nhau.