מרטין גרדנר
מרטין גרדנר (1914, 2010) היה סופר אמריקאי שאהב מתמטיקה וקסמים. הוא כתב טור בשם "Mathematical Games" במגזין Scientific American. הטור רץ כ-30 שנה, מ-1956 עד 1986. גרדנר נולד בטולסה שבאוקלהומה. אביו עבד בגאולוגיה ובנפט. ב-1936 סיים תואר ראשון באוניברסיטת שיקגו. במלחמת העולם השנייה שירת בצי. אחרי המלח...
בעיית המזכירה
בעיית המזכירה עוסקת בבחירה כשהאפשרויות מגיעות אחת אחרי השנייה. אחרי שמופיע מישהו צריך לבחור מיד. לא תמיד אפשר לחזור אחורה. דמיינו מעסיקה שמראיינת N מועמדות. היא רוצה לשכור את הכי טובה. היא יכולה להשוות רק בין מי שכבר ראתה. כדאי לדעת את N מראש. כל סדר הופעה אפשרי שווה בהסתברותו. אם ראינו רק חלק מהמ...