|
||||
|
||||
2p, בהנחה ש-p≤½ אלא אם טעיתי בחישוב. |
|
||||
|
||||
יש דרך קומבינטורית פשוטה להגיע לתוצאה הזו? אני מכיר דרך מסובכת יחסית . |
|
||||
|
||||
טוב, אני עשיתי זאת בעזרת כלים בסיסיים בהילוכים מקריים, וזה די קל ככה. אפשר לעשות זאת גם ע"י חישוב מפורש של הפונקציה היוצרת: sum(p^n (1-p)^n C^2n_n) אבל אין לי כוח לעשות את זה עכשיו.
|
|
||||
|
||||
אז מה היתה הדרך המסובכת יחסית שלך? |
|
||||
|
||||
הדרך המסובכת יחסית שאני מכיר היא כנראה השניה שהזכרת בתגובה 269124: מחשבים את הפונקציה היוצרת של הסדרה שרשמת, מסיקים ממנה את הפונקציה היוצרת של המשתנה המקרי שהוא הזמן עד חזרה ראשונה לאפס, ומעריכים את הפונקציה האחרונה בנקודה 1. איך הגעת לתשובה בעזרת כלים בסיסיים יותר? |
חזרה לעמוד הראשי | המאמר המלא |
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש | © כל הזכויות שמורות |