DieuKy.comĐiều Kỳ
Ảo thuật cổ điển và nguyên lý

Nguyên lý Kruskal: mẹo đếm bài đoán trúng lá người xem dừng lại nhờ xác suất

Nguyên lý Kruskal giải thích vì sao hai người đếm bài từ hai điểm khác nhau thường dừng ở cùng một lá. Cách làm, xác suất mô phỏng và chỗ mẹo có thể hỏng.

Overhead shot of two pairs of hands counting face-up cards laid in a long row on a bamboo mat at a Can Tho riverside home, golden late afternoon light

Nguyên lý Kruskal (Kruskal count) là hiện tượng xác suất: nếu hai người cùng đi dọc một dãy bài theo luật "bước tới bằng giá trị lá đang đứng", xuất phát từ hai lá khác nhau, thì rất thường xuyên họ sẽ giẫm lên một lá chung rồi từ đó đi trùng nhau tới cuối. Ảo thuật gia dùng điều này để "đoán" lá cuối cùng người xem dừng lại, dù người xem chọn điểm xuất phát bí mật.

Khác với mẹo 21 lá luôn đúng, mẹo Kruskal chỉ đúng với xác suất cao, không phải tuyệt đối. Chính chỗ này làm nó thú vị cho người học toán: một tiết mục "phép màu" được xây trên một con số xác suất có thể tính và mô phỏng. Bài này giải thích luật đếm, vì sao các đường đi gặp nhau, mức độ tin cậy qua mô phỏng máy tính, và các cách làm tăng tỉ lệ thành công.

Luật đếm và cách diễn cơ bản

Phiên bản quen thuộc dùng một bộ 52 lá đã xáo kỹ, do chính người xem xáo. Quy ước: lá số đếm theo số, át đếm là 1, ba lá hình J, Q, K đếm là 5.

  1. Nhờ người xem nghĩ thầm một số từ 1 đến 10.
  2. Lật từng lá bài ngửa thành một hàng dài. Người xem đếm thầm theo, dừng ở lá có số thứ tự bằng số họ nghĩ. Đó là lá "chìa khoá" đầu tiên của họ.
  3. Từ lá chìa khoá, người xem đếm tiếp bước tới bằng giá trị của lá đó: lá 7 thì đếm thêm 7 lá, rơi vào lá chìa khoá mới.
  4. Người xem lặp lại cho tới khi lá chìa khoá cuối cùng có giá trị lớn hơn số lá còn lại. Họ nhớ lá đó.
  5. Trong lúc lật, người biểu diễn cũng tự đếm thầm theo cùng luật, nhưng xuất phát từ lá đầu tiên hoặc một lá tuỳ ý mình.
  6. Người biểu diễn công bố lá chìa khoá cuối của chính mình. Phần lớn trường hợp, đó cũng là lá của người xem.

Người biểu diễn không cần biết người xem chọn số mấy. Toàn bộ tiết mục dựa vào khả năng hai chuỗi bước nhảy gặp nhau.

Vì sao hai chuỗi đếm lại gặp nhau

Hãy hình dung mỗi chuỗi đếm như một người bước trên hàng bài, mỗi bước dài từ 1 đến 10 lá. Hai người xuất phát ở hai chỗ khác nhau và bước độc lập. Nhưng ngay khi họ cùng giẫm lên một lá, mọi bước sau đó trùng nhau hoàn toàn, vì luật đếm chỉ phụ thuộc lá đang đứng. Hai đường đi đã nhập làm một và không bao giờ tách ra nữa.

Câu hỏi là xác suất để hai người chưa từng giẫm chung lá nào trong suốt cả hàng 52 lá là bao nhiêu. Mỗi lần người đi sau vượt qua vị trí người đi trước, có một khả năng nhất định rơi đúng vào lá người kia đã giẫm. Bước trung bình khoảng năm đến sáu lá, nên mỗi lần chạm có xác suất trùng khoảng một phần năm đến một phần sáu. Qua nhiều lần cơ hội như vậy dọc 52 lá, xác suất cứ thế không gặp nhau giảm dần theo cấp số nhân.

Nhà vật lý toán học Martin Kruskal đưa ra hiện tượng này vào thập niên 1970, và Martin Gardner, người viết mục toán học giải trí nổi tiếng, góp phần phổ biến nó. Về mặt toán học, đây là ví dụ của hai chuỗi Markov chạy trên cùng một môi trường ngẫu nhiên và "ghép" vào nhau, một ý tưởng được dùng trong lý thuyết xác suất để chứng minh các quá trình ngẫu nhiên quên đi điểm xuất phát.

Tỉ lệ thành công qua mô phỏng máy tính

Để có con số thay vì cảm giác, bảng dưới là kết quả mô phỏng 100.000 lần cho mỗi cấu hình, do người biên tập tự chạy khi soạn bài: bộ bài xáo ngẫu nhiên, người xem chọn ngẫu nhiên số từ 1 đến 10, người biểu diễn bắt đầu từ lá đầu tiên. Con số có sai số nhỏ giữa các lần chạy, chỉ dùng để so sánh tương đối.

Cấu hìnhGiá trị lá hìnhTỉ lệ hai chuỗi kết thúc cùng lá (làm tròn)
Một bộ 52 láJ, Q, K đếm 5khoảng 85%
Một bộ 52 láJ, Q, K đếm 10khoảng 72%
Hai bộ ghép, 104 láJ, Q, K đếm 5khoảng 98%
Hai bộ ghép, 104 láJ, Q, K đếm 10khoảng 92%

Hai quy luật hiện rõ. Thứ nhất, bước càng ngắn thì càng nhiều cơ hội giẫm chung, nên đếm lá hình là 5 tốt hơn đếm là 10. Thứ hai, hàng bài càng dài thì càng nhiều cơ hội gặp nhau, nên ghép hai bộ đẩy tỉ lệ lên gần như chắc chắn.

Cách người biểu diễn tăng tỉ lệ thành công

Rút ngắn bước nhảy. Quy ước lá hình bằng 5, hoặc thậm chí bằng 1, làm bước trung bình ngắn đi, tăng số lần hai chuỗi có thể chạm nhau.

Kéo dài hàng. Dùng hai bộ bài, hoặc thay bài bằng chữ trong một đoạn văn: mỗi chữ có số chữ cái, đếm bước bằng số chữ cái. Câu văn dài vài trăm chữ cho xác suất gặp nhau rất cao.

Xuất phát sớm. Người biểu diễn bắt đầu từ lá đầu tiên để chuỗi của mình đi qua càng nhiều vị trí càng tốt, tăng cơ hội gặp chuỗi của người xem dù họ chọn số nào.

Để người xem tự lật bài. Khi người xem tự lật và tự đếm, người biểu diễn có vẻ như đứng ngoài hoàn toàn, nên kết quả càng khó giải thích. Đổi lại, người biểu diễn phải theo dõi giá trị từng lá lật ra để giữ chuỗi đếm của mình, việc này cần tập vài lần cho quen, nhất là khi vừa đếm vừa nói chuyện.

Có đường lui. Vì mẹo không chắc chắn tuyệt đối, người biểu diễn thường chuẩn bị một kết thúc thay thế khi trượt, ví dụ biến tiết mục thành "đoán lá gần đúng" rồi chuyển sang mẹo khác. Đây là chỗ khác biệt giữa người diễn và người chỉ biết công thức.

Một lần đếm minh hoạ trên hàng bài (ví dụ giả định)

Để thấy hai chuỗi nhập nhau cụ thể ra sao, hãy theo dõi một hàng bài giả định. Giá trị các lá từ vị trí 1 đến 24 lần lượt là: 3, 7, 5, 2, 9, 4, 1, 6, 8, 3, 5, 2, 10, 4, 6, 1, 7, 3, 9, 5, 2, 8, 6, 5. Người biểu diễn bắt đầu từ lá thứ nhất; hai người xem khác nhau chọn số 5 và số 2.

Người đếmCác vị trí lần lượt giẫm lênGặp chuỗi người biểu diễn tại
Người biểu diễn (bắt đầu ở 1)1 → 4 → 6 → 10 → 13 → 23 → 29là chuỗi gốc
Người xem A (chọn số 5)5 → 14 → 18 → 21 → 23 → 29vị trí 23
Người xem B (chọn số 2)2 → 9 → 17 → 24 → 29vị trí 29

Người xem A đi một đường hoàn toàn khác suốt bốn bước, rồi rơi đúng vào lá thứ 23 mà người biểu diễn cũng giẫm lên. Từ đó hai người đi chung. Người xem B không chạm chuỗi gốc ở vị trí 23 nhưng gặp ngay ở bước kế tiếp, vị trí 29. Mỗi lá chung là một cái phễu: một khi đã rơi vào, mọi chuỗi đều chảy chung một dòng tới cuối hàng.

Hàng thật có 52 lá nên mỗi chuỗi có thêm nhiều bước nữa để tìm điểm gặp. Đây cũng là lý do người biểu diễn không cần ghi nhớ gì ngoài lá chìa khoá hiện tại của mình: chỉ một con số trong đầu, cập nhật sau mỗi bước.

Thử nghiệm Kruskal với trẻ và học sinh

Mẹo này là cách tuyệt vời để giới thiệu xác suất mà không cần công thức. Vài hoạt động có thể làm ở nhà hoặc lớp học:

  • Ba bốn người cùng chọn số khác nhau và đếm trên cùng một hàng bài. Đánh dấu lá dừng của từng người bằng đồng xu màu khác nhau để thấy các đường nhập lại.
  • Thay bài bằng một trang sách: mỗi người chọn một từ trong dòng đầu, đếm số chữ cái của từ đó để nhảy tới từ tiếp theo, cho tới cuối trang. So sánh từ cuối cùng.
  • Đổi luật lá hình từ 5 sang 10 và ghi lại số lần trùng trong 20 lần thử. Thảo luận vì sao kết quả khác.
  • Với học sinh lớn biết lập trình, viết đoạn mô phỏng ngắn để tự kiểm con số ở bảng trên.
  • Không chấm ai đếm đúng hơn; điều đáng ghi nhận là cả nhóm tìm ra quy luật.

Điều đáng ngạc nhiên với trẻ là cảm giác "mình chọn tự do" và "kết quả vẫn bị đoán trúng" cùng đúng một lúc. Đó là lúc thích hợp để nói về sự khác nhau giữa ngẫu nhiên từng bước và quy luật của cả quá trình.

Ý nghĩa ngoài ảo thuật và chỗ cần dè chừng

Nguyên lý Kruskal không chỉ là tiết mục. Các nhà mật mã học từng xem xét hiện tượng "ghép chuỗi" này khi phân tích một số thuật toán, vì nó cho thấy các quá trình tưởng như độc lập lại có thể hội tụ, làm giảm độ ngẫu nhiên thực tế. Ý tưởng hai quá trình ngẫu nhiên nhập vào nhau cũng là công cụ chuẩn trong lý thuyết xác suất hiện đại.

Bài học thứ hai là về trực giác. Hầu hết mọi người ước đoán xác suất hai người dừng ở cùng một lá là thấp, kiểu một phần mười. Con số thật cao hơn nhiều. Khoảng cách giữa trực giác và con số là thứ khiến tiết mục có hiệu quả, và cũng là lời nhắc rằng cảm giác "trùng hợp thế này không thể ngẫu nhiên" rất hay đánh lừa chúng ta.

Cần nói rõ: mẹo này dùng để giải trí và học toán. Nó không giúp đoán bài trong bất kỳ cuộc chơi ăn tiền nào, vì chỉ hoạt động khi người xem làm theo đúng luật đếm do người biểu diễn đặt ra và thông báo công khai.

Câu hỏi thường gặp

Nguyên lý Kruskal có bao giờ đúng 100% không?

Không, với bộ bài xáo ngẫu nhiên thì luôn có khả năng hai chuỗi không gặp nhau. Tỉ lệ có thể đẩy rất cao bằng cách kéo dài hàng và rút ngắn bước, nhưng không thành tuyệt đối. Người biểu diễn chấp nhận rủi ro đó và chuẩn bị cách xử lý khi trượt.

Vì sao lá hình đếm là 5 lại tốt hơn đếm là 10?

Bước ngắn hơn nghĩa là mỗi chuỗi giẫm lên nhiều lá hơn trong cùng một hàng bài, nên có nhiều cơ hội trùng nhau. Mô phỏng cho thấy đổi từ 10 sang 5 nâng tỉ lệ thành công lên rõ rệt với một bộ 52 lá.

Có thể làm mẹo này với chữ trong sách tiếng Việt không?

Có, nhưng cần thống nhất cách đếm. Tiếng Việt có nhiều tiếng ngắn một đến bốn chữ cái, bước nhảy ngắn nên xác suất trùng thường cao. Nên quy ước có tính dấu hay không và đếm chữ cái hay đếm âm tiết, rồi thử trước vài lần.

Mẹo Kruskal có liên quan đến nghịch lý ngày sinh không?

Cả hai đều cho thấy trực giác đánh giá thấp xác suất trùng khớp. Nghịch lý ngày sinh nói về trùng nhau trong một nhóm, còn Kruskal nói về hai quá trình nhập lại. Chung một bài học: số cơ hội trùng nhiều hơn ta tưởng.

Ai cần xáo bộ bài: người xem hay người biểu diễn?

Nên để người xem xáo, vì mẹo không cần sắp xếp trước. Đó là điểm mạnh khiến tiết mục thuyết phục: người biểu diễn không chạm vào bài trước khi bắt đầu mà vẫn đoán trúng phần lớn trường hợp.

Nếu người xem đếm nhầm giữa chừng thì sao?

Một bước đếm sai đưa chuỗi của họ sang vị trí khác, nhưng chuỗi mới vẫn có xác suất cao gặp chuỗi của người biểu diễn ở phía sau. Vì vậy mẹo khá chịu lỗi, khác với mẹo 21 lá vốn hỏng ngay khi sai một bước.

Cần tư vấn cụ thể cho trường hợp của bạn?

Chúng tôi sẽ liên hệ trong vòng 24 giờ.

Đăng ký tư vấn ngay

Bài viết liên quan

Bạn cần hỗ trợ thêm?

Để lại thông tin, chúng tôi sẽ liên hệ trong 24 giờ.

hoặc
Gọi ngay 0926 138 138