בתשובה לראובן, 26/03/06 15:34
ביחס לא' 374633
טוב, זה טיפה יותר מורכב:
בתוכנית מסומלצים שני שחקנים, המהמר והמתמטיקאי. בכל סיבוב מטילים מטבע וירטואלית 100,000 פעמים. כעת, המתמטיקאי "יהמר" על 0 (כי מה זה משנה) והמהמר "יהמר" על מה שיצא הכי פחות עד עכשיו. מטילים מטבע פעם נוספת, ומי שצדק מקבל נקודה.
מבצעים 1000 סיבובים כאלה ומסכמים את הנקודות, והפלא ופלא - המהמר ניצח. תמיד.

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

מכאן נובע (טענתי המקורית), שאם אחרי 100,000 הטלות יצא פחות "עץ" מ"פלי" אז יש יותר סיכוי שבהטלה הבאה יצא "עץ", האין זאת?
ביחס לא' 374636
*תמיד*? יש לך מחולל גרוע, או שאתה כל פעם אתה משתמש באותו הseed (זרע? נבט?).
ביחס לא' 374638
טוב, כנראה שלא תמיד. הנצחון הוא בנקודות, לפעמים ביותר ולפעמים בפחות.

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

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

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

תרגיל: לחשב את אורך המחזור של המחוללים (גודל הכד) מתוך ה- 85% שלך.

חזרה לעמוד הראשי

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים