Hãy tung một đồng xu công bằng cho đến khi ra hai lần ngửa liên tiếp; số lần tung kỳ vọng là 2² + 2 = 6 (liên kết thứ nhất). Tung đến khi một lần ngửa được tiếp nối bằng một lần sấp thì là 2² = 4 (thứ hai). Cả hai mẫu đều có xác suất một phần tư ở bất kỳ cặp lần tung liên tiếp nào, nên khác biệt là ở cấu trúc: sau một lần ngửa duy nhất, người chơi HH đã đi được nửa đường, nhưng một lần sấp xóa sạch tiến độ và thời gian chờ bắt đầu lại từ không; trong khi người chơi HT đã thấy ngửa thì chỉ cần một lần sấp là xong việc, và vẫn giữ sẵn một lần ngửa trong tay cho lần ngửa kế tiếp. Quy tắc chung cho một dãy n lần ngửa là 2^(n+1) − 2, nghĩa là dãy mười lần tốn 2046 lần tung (liên kết thứ ba) và dãy sáu lần tốn 126 (thứ tư).
Cùng sự bất đối xứng ấy chính là trò Penney. Trong tất cả các mẫu ba lần tung, HHH và HHT có cùng xác suất một phần tám ở bất kỳ vị trí cố định nào, nhưng thời gian chờ của chúng là 14 và 8: sau hai lần ngửa của một dãy, mẫu HHH đòi thêm một lần nữa và tự phá mình bằng một lần sấp; còn HHT lại hoàn tất đúng bằng lần sấp đã hủy hoại HHH. Nghĩa là người chơi chọn mẫu thứ hai luôn có thể chọn một mẫu dễ về trước hơn — đáp án là ký hiệu đối nghịch của ký hiệu thứ hai của đối thủ, rồi tiếp nối bằng hai ký hiệu đầu của nó — và THH, đáp án đúng để chống HHH, thắng với xác suất 7/8, tức bảy ăn một. Quan hệ giữa các mẫu không bắc cầu, và đó là lý do trò chơi là một màn minh họa bền bỉ cho việc «dễ xảy ra hơn» cần một định nghĩa cẩn trọng.
Đáp án
6
Cách đọc
Thời gian chờ hai lần ngửa liên tiếp. Liên kết thứ hai là thời gian chờ ngửa rồi sấp, thứ ba và thứ tư là thời gian chờ cho các dãy mười và sáu lần ngửa.
Nguồn
the waiting-time calculation for runs in Feller, volume 1 (1950), chapter XIII; Penney's game is from Walter Penney's 1969 problem statement and Martin Gardner's 1971 Mathematical Games column, with John Conway's leading-number rule for the odds
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.