כיצד פרדוקס יום ההולדת מוליד חוב בבנק

לא מזמן נתתי כאן חידה ואחזור עליה שוב: כמה אנשים צריכים להיות במסיבה כדי שבהסתברות טובה, לשניים יהיה אותו יום הולדת – כלומר, אותו יום בשנה, לא בהכרח אותה שנה? כמובן שהשאלה בניסוח הזה מאוד לא מוגדרת היטב. הבה ונבהיר … להמשיך לקרוא

פרדוקס המעטפות

ביום רביעי האחרון התמזל מזלי והייתי נוכח בהרצאה של פרופ' נוגה אלון על "חשיבה הסתברותית". אלון הוא מרצה בחסד עליון, וייתכן שזו (או אולי הפורום הספציפי שבו ניתנה ההרצאה) הסיבה לכך שהוא לא היסס להציג את הנושאים שעליהם הוא דיבר … להמשיך לקרוא

שאלות ותשובות – מקבץ מס' 3

די בזריזות אחרי הפוסט השני הצטברו שאלות רבות, והנה התשובות: "מציאת שארית ללא מחשבון" – אני מניח שהכוונה לשארית מחילוק. כדי לעשות זאת באופן כללי עבור שני מספרים אין מנוס מחילוק ארוך. בחילוק של p ב-q ארוך סדר הפעולות הוא … להמשיך לקרוא

זה לא ראשוני, זה אפילו לא פריק

לגמרי במקרה נתקלתי בכתבה עתיקת יומין מ"הארץ" על אלגוריתם AKS המפורסם לבדיקת ראשוניות. הכתבה הזכירה לי את הציטוט המפורסם של וולפגנג פאולי, שאמר על עבודה של פיזיקאי עמית ש"זה אפילו לא שגוי'" (ציטוט שכבר הזכרתי בבלוג הזה). פשוט מדהים אותי … להמשיך לקרוא

הקרב האחרון – סכום נגד “סכום”

בשעה טובה הגעתי לתיאור (שהבטחתי כבר לפני אלפי פוסטים) של המתקפה של זאב בכלר בספרו "שלוש מהפכות קופרניקניות" על מושג הסכום של טור אינסופי כפי שהציע אותו קושי (למעשה, קודם הוא תוקף את מושג הגבול, וגם את זה אתאר – … להמשיך לקרוא

אכילס והצב יוצרים דיכוטומיה בין המודלים האפשריים לתנועה

כמו בפרדוקס החץ של זנון, כך גם בפרדוקס הדיכוטומיה, אני מעדיף, כשאני מציג את ה"פתרון" שלי לפרדוקס, להתבסס על ניסוח שאינו שלי אלא של מישהו שסבור שהפרדוקסים לא נפתרו – דהיינו, זאב בכלר: "לו היה הקו רציף, הוא היה ניתן … להמשיך לקרוא

הקרב נפתח ביריית חץ

בעבר נהגתי לתאר את הפרדוקסים של זנון לכל דורש בהתלהבות רבה. עם השנים (בפרט, ככל שלימודי המתמטיקה התקדמו) גיליתי שקשה לי יותר ויותר לתאר אותם, ואני נזהר יותר ויותר בניסוחים שלי. לבסוף הגעתי למצב שבו אני יכול אולי לומר איך … להמשיך לקרוא

האם יש לנו ודאות לוגית שיש אינפורמציה במתמטיקה?

לפני מספר שנים התגלגל לידי ספר בשם "שלוש מהפכות קופרניקניות" מאת זאב בכלר, פרופסור לפילוסופיה של המדע, שעוסק, על פי מה שכתוב בכריכתו האחורית, ב- "סיפור דילדולה של המחשבה הפילוסופית והידרדרותה מאז השיא שהגיעה אליו עם המהפכה הקופרניקנית והמדע הניוטוני. … להמשיך לקרוא

אין גבול לפורמליזם

הבטחתי שאתאר את מושג הגבול בצורה פורמלית. הגיע הזמן לקיים. לטעמי, יש ערך כלשהו בכך שכל מי שמתעניין במתמטיקה, לא רק מי שלומד אותה, ידע את המושג הזה, ולו כדי לראות איך מפרמלת המתמטיקה מושג שנשמע על פניו מעורפל למדי. … להמשיך לקרוא

21 סיבות לא לראות את 21

(טוב, הכותרת היא סתם. אני לא אוהב פוסטים "רשימתיים", ואני לא בטוח שאצליח לגרד 21 סיבות) לא מזמן יצא לי, באדיבות טיסה ארוכה, לראות את הסרט "21". תקציר מהיר: הסרט עוסק בבן, סטודנט "מבריק" למתמטיקה שמושך את תשומת לבו של … להמשיך לקרוא

מסיבת יום הולדת לביצה – הפתרונות

בפוסט הקודם הצגתי מספר חידות, וכעת אנסה להציג פתרונות אפשריים עבורן – בשום פנים ואופן איני טוען שאלו הפתרונות היחידים. נתחיל מפרדוקס יום ההולדת. התשובה המספרית היא 23 – אם יש לפחות כמספר הזה של אנשים במסיבה, יש הסתברות גבוהה … להמשיך לקרוא