Vấn đề sinh nhật là một vấn đề xác suất với kết quả mà nhiều người cho là phản trực giác. Vấn đề được xây dựng như "bạn phải xem xét bao nhiêu người để xác suất ít nhất hai người chia sẻ ngày sinh nhật ít nhất là 50%?". Câu trả lời, mà nhiều người cho là đáng ngạc nhiên và trái với trực giác, là 23. Câu trả lời thấp hơn so với hầu hết mọi người mong đợi và nó là do số lượng permutations pairwise tồn tại cho 23 người.