המתמטיקה של ערבובי קלפים

המתמטיקה של ערבובי קלפים

המתמטיקה של ערבובי קלפים

Wednesday, January 29, 2025
  • Lecturer: Itay Glazer (Technion)
  • Organizer: Howard Nuer and Nick Crawford
  • Location: Amado 232
  • Attached File: Click to Download
Abstract:
נניח שבידכם חבילה של 52 קלפי משחק. כמה פעמים צריך לערבב אותה כדי שהיא תהיה מספיק אקראית?
מסתבר ששאלה תמימה זו, לאחר שמגדירים אותה בצורה מדוייקת, טומנת בתוכה עולם מתמטי עשיר במיוחד. בהרצאה זו נראה מתי ערבוב קלפים הוא "מספיק אקראי", ננתח את האפקטיביות של שיטות ערבוב קלפים שונות, ונראה איך כל זה קשור לתורת ההצגות של חבורת הפרמוטציות על 52 איברים.
Print to PDF