בתשובה לישראל, 26/03/06 15:19
ביחס לא' 374627
ראובן • בתשובה לישראל יום א', 26/3/2006, 15:34
לא הבנתי את הניסוי: כשאתה אומר שיש יותר סיכוי ל0 האם הכוונה שהרצת את הניסוי הבודד (100,000+1 ) הרבה פעמים? אם כן, האם בכל פעם שהרצת את הניסוי הבודד קיבלת 47:53?
ביחס לא' 374633
ישראל • בתשובה לראובן יום א', 26/3/2006, 15:49
טוב, זה טיפה יותר מורכב:
בתוכנית מסומלצים שני שחקנים, המהמר והמתמטיקאי. בכל סיבוב מטילים מטבע וירטואלית 100,000 פעמים. כעת, המתמטיקאי "יהמר" על 0 (כי מה זה משנה) והמהמר "יהמר" על מה שיצא הכי פחות עד עכשיו. מטילים מטבע פעם נוספת, ומי שצדק מקבל נקודה.
מבצעים 1000 סיבובים כאלה ומסכמים את הנקודות, והפלא ופלא - המהמר ניצח. תמיד.

שנה את המתמטיקאי כך שיהמר תמיד על 1, או שיהמר בעצמו על מספר אקראי, והוא תמיד מפסיד למהמר.

מכאן נובע (טענתי המקורית), שאם אחרי 100,000 הטלות יצא פחות "עץ" מ"פלי" אז יש יותר סיכוי שבהטלה הבאה יצא "עץ", האין זאת?
ביחס לא' 374636
ראובן • בתשובה לישראל יום א', 26/3/2006, 15:59
*תמיד*? יש לך מחולל גרוע, או שאתה כל פעם אתה משתמש באותו הseed (זרע? נבט?).
ביחס לא' 374638
ישראל • בתשובה לראובן יום א', 26/3/2006, 16:18
טוב, כנראה שלא תמיד. הנצחון הוא בנקודות, לפעמים ביותר ולפעמים בפחות.

רגע, חזרתי לנתונים שלי, ומסתבר שטעיתי בתיאור הניסוי המדוייק:
בתוכנה מטילים מטבע 800,000 פעמים, כאשר *בכל* הטלה המהמר מתמודד מול המתמטיקאי, ובסוף הסיבוב מנצח מי שצדק יותר פעמים. יוצא שבערך ב-‏85% מהסיבובים מנצח (בהפרש זעיר) המהמר, כך שאחרי 100 סיבובים זה כבר די מובהק. לכן כתבתי "תמיד".

התיאור החדש שלי משנה משהו?
ביחס לא' 374640
ראובן • בתשובה לישראל יום א', 26/3/2006, 16:38
כלומר, בכל הטלה, המהמר מתבסס על ההיסטוריה? זה נראה די מוזר, כי בדרך כלל מחוללים טובים נבדקים בדיוק בבחינות כאלו. בכל אופן, ידוע שבסימולציות כבדות יש בעיות מסויימות עם המחוללים הסטנדרטיים. אני לא בטוח שזה קשור לבעיתך, אבל אני מגלה בין ערימות המאמרים הפזורים במשרדי גם את זה:
ביחס לא' 374747
עוזי ו. • בתשובה לישראל יום ב', 27/3/2006, 4:57
זו תופעה מאד מעניינת. אפשר להסביר אותה בכך שמחוללי הסיביות הפסאודו-אקראיים אינם מגרילים כל סיבית בנפרד, אלא נעים צעד-צעד על-פני מחזור שלם שנקבע מראש, וידוע (מסיבות תאורטיות) שהוא (כמעט) אחיד בטווח הארוך.
התוצאה היא שכל סיבית שהמחולל פולט "מבזבזת" סיבית מתוך המאגר שלו, וזה יוצר תלות בין סיביות העבר לסיביות העתיד.

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

תרגיל: לחשב את אורך המחזור של המחוללים (גודל הכד) מתוך ה- 85% שלך.
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות