Xác suất gặp lại khi random từng vòng
Trong nhóm 6 của workshop 24 người, mỗi người gặp 5 trong 23 người còn lại, nên xác suất gặp một người cụ thể ở một vòng là 5/23, khoảng 21,7%. Qua ba vòng tiếp theo độc lập, xác suất gặp lại người đó ít nhất một lần là 1-(18/23)^3, khoảng 52,1%.
| Cấu hình | Công thức mỗi vòng | Xác suất |
|---|---|---|
| 24 người, nhóm 6 | 5/23 | 21,7% |
| 30 người, nhóm 5 | 4/29 | 13,8% |
| 24 người, nhóm 4 | 3/23 | 13,0% |
Nếu chỉ cần một thao tác nhanh, có thể random nhóm cho từng vòng. Với workshop ưu tiên networking, hãy lưu ma trận cặp sau mỗi vòng, vì random độc lập không biết ai đã từng ngồi cùng bàn.
Mô phỏng và chỉ số đo mức lặp
Không nên chỉ đếm bao nhiêu người bị gặp lại. Ba chỉ số hữu ích hơn là số cặp chưa gặp, số cặp gặp đúng một lần và số cặp gặp từ hai lần trở lên. Chỉ số cuối phản ánh phần lịch workshop đang bị dồn vào những quan hệ cũ.
- Random: chưa gặp239,9 cặp
- Tối ưu: chưa gặp196,7 cặp
- Random: gặp 1 lần154,7 cặp
- Tối ưu: gặp 1 lần236,5 cặp
- Random: gặp ≥2 lần40,4 cặp
- Tối ưu: gặp ≥2 lần1,7 cặp
Giả định: số liệu mô phỏng dùng Fisher–Yates với crypto.getRandomValues, chạy 200 lượt ngày 26/09/2026 (mỗi lượt gồm bốn vòng chia). Mỗi lượt có 30 người, bốn vòng, mỗi vòng 6 nhóm × 5; các giá trị là trung bình và không được trình bày như nghiên cứu học thuật. Dữ liệu và mã chạy: kết quả JSON và script Node dùng thư viện của Chia Nhóm, để bạn tự chạy lại.
| Chỉ số | Cách đọc | Mục tiêu |
|---|---|---|
| Cặp chưa gặp | Số quan hệ chưa được kết nối | Giảm dần, nhưng đọc cùng số cặp lặp và tổng lượt tiếp xúc |
| Cặp gặp 1 lần | Độ phủ networking | Càng nhiều càng tốt |
| Cặp gặp ≥2 lần | Quan hệ bị lặp | Ưu tiên giảm |
| Mức lặp tối đa | Một cặp gặp nhau nhiều nhất | Không để dồn vào một cặp |
Thuật toán ưu tiên cặp chưa từng gặp
Ở mỗi vòng, hãy thêm từng người vào nhóm làm tăng điểm phạt thấp nhất. Một cặp gặp lần hai cộng 1 điểm, lần ba cộng 3, lần bốn cộng 6; nếu nhiều vị trí bằng điểm thì mới random. Đồng thời giữ chênh lệch quy mô giữa các nhóm không quá một người. Đây là heuristic tham lam để giảm lặp, không bảo đảm lịch tối ưu toàn cục; sau khi xếp, nên thử hoán đổi thành viên và so sánh tổng điểm phạt.
khởi tạo lịch_sử[cặp] = 0
cho mỗi vòng:
xáo_trộn(danh_sách)
cho mỗi người:
tính điểm_phạt khi vào từng nhóm còn chỗ
chọn nhóm có điểm_phạt nhỏ nhất
nếu hoà: chọn ngẫu nhiên
cập nhật lịch_sử cho mọi cặp cùng nhómRandom độc lập
- Không cần lưu lịch sử cặp
- Nhanh khi chỉ tổ chức một vòng
- Có thể dồn nhiều lần gặp vào cùng một cặp
Tối ưu theo lịch sử
- Cập nhật ma trận sau mỗi vòng
- Ưu tiên cặp chưa từng gặp
- Dùng random để phá thế hoà, không thay cho tiêu chí
Ma trận bốn vòng cho 24 người
Ma trận dưới đây dùng mã 01–24, bốn vòng và bốn nhóm mỗi vòng. Đây là mẫu lịch để sao chép, không phải phương án tối ưu duy nhất. Khi triển khai, hãy tô màu cặp xuất hiện từ lần hai và chạy lại bước hoán đổi nếu một cặp tích luỹ điểm phạt cao.
| Nhóm | Vòng 1 | Vòng 2 | Vòng 3 | Vòng 4 |
|---|---|---|---|---|
| A | 01, 02, 03, 04, 05, 06 | 01, 05, 09, 13, 17, 21 | 01, 06, 11, 16, 17, 22 | 01, 07, 12, 14, 19, 24 |
| B | 07, 08, 09, 10, 11, 12 | 02, 06, 10, 14, 18, 22 | 02, 07, 12, 13, 18, 23 | 02, 08, 09, 15, 20, 21 |
| C | 13, 14, 15, 16, 17, 18 | 03, 07, 11, 15, 19, 23 | 03, 08, 09, 14, 19, 24 | 03, 05, 10, 16, 22, 23 |
| D | 19, 20, 21, 22, 23, 24 | 04, 08, 12, 16, 20, 24 | 04, 05, 10, 15, 20, 21 | 04, 06, 11, 13, 17, 18 |
- Tạo bảng đối xứng 24 × 24, hàng và cột đều là mã người tham dự.
- Ghi 0 nếu hai người chưa gặp, 1 nếu gặp một lần, 2 trở lên nếu đã lặp.
- Tô màu cảnh báo cho ô từ 2 trở lên trước khi chốt vòng tiếp theo.
- Kiểm tra cả tổng số cặp lặp và mức lặp cao nhất của một cặp.
Tổ chức World Café: ai di chuyển, ai ở lại?
Mỗi bàn giữ một người chủ trì để duy trì mạch thảo luận, còn các thành viên chuyển sang bàn khác sau mỗi vòng. Lịch tham khảo là 3–4 vòng, mỗi vòng 15–25 phút, kèm thời gian chuyển bàn và tóm tắt; hãy điều chỉnh theo độ khó câu hỏi và tổng thời lượng.
- Vòng 1: mọi thành viên cùng xác định vấn đề và ghi ý chính tại bàn.
- Chuyển vòng: người chủ trì ở lại, các thành viên đi theo lịch cá nhân.
- Đầu vòng mới: người chủ trì tóm tắt trong khoảng 2 phút, người mới bổ sung góc nhìn.
- Vòng cuối: mỗi bàn chọn ba ý có thể hành động và một câu hỏi còn mở.
Người chủ trì cố định
- Giữ bối cảnh và tài liệu tại bàn
- Giảm thời gian giải thích lại
- Host có ít cơ hội networking hơn
Tất cả cùng di chuyển
- Mỗi người gặp nhiều bàn hơn
- Không có người giữ trí nhớ tại bàn
- Cần bản tóm tắt rõ sau từng vòng
Nếu hoạt động chuyển thành trao đổi một đối một, dùng ghép cặp ngẫu nhiên và vẫn lưu lịch sử cặp. Trước vòng đầu, câu hỏi làm quen nhóm giúp host mở cuộc trao đổi mà không phải tự soạn thêm.
Quy trình vận hành và xử lý người đến muộn
Khoá mã người tham dự trước khi lập lịch, phát lịch cá nhân và chỉ công bố nhóm mới tại thời điểm chuyển vòng. Người đến muộn được đưa vào nhóm thiếu người nhất có điểm phạt cặp thấp nhất. Nếu hai nhóm ngang nhau, ưu tiên nhóm chưa có đủ vai trò cần thiết.
- Đối chiếu danh sách có mặt trước vòng 1 và giữ nguyên mã người.
- In hoặc gửi lịch cá nhân gồm số vòng, nhóm và số bàn.
- Chỉ cập nhật ma trận sau khi một vòng thực sự diễn ra.
- Không tính người vắng vào lịch sử cặp của vòng đó.
- Đưa người đến muộn vào nhóm thiếu người nhất, sau đó xét điểm phạt.
- Lưu một bản lịch dự phòng để xử lý thay đổi sát giờ.
| Tình huống | Cách xử lý | Điều cần giữ |
|---|---|---|
| Đến muộn | Chọn nhóm thiếu người, phạt thấp nhất | Mã người cố định |
| Vắng một vòng | Bỏ khỏi vòng hiện tại | Không ghi cặp chưa gặp |
| Rời sớm | Cân lại các vòng chưa diễn ra | Lịch sử vòng cũ |
| Host vắng | Chỉ định host mới trước khi chuyển bàn | Bản tóm tắt tại bàn |