בתשובה להאייל האלוני, 14/12/04 22:44
אבל מטבעות דווקא כן מטילים 269022
2p, בהנחה ש-p≤½
אלא אם טעיתי בחישוב.
אבל מטבעות דווקא כן מטילים 269060
יש דרך קומבינטורית פשוטה להגיע לתוצאה הזו? אני מכיר דרך מסובכת יחסית .
אבל מטבעות דווקא כן מטילים 269124
טוב, אני עשיתי זאת בעזרת כלים בסיסיים בהילוכים מקריים, וזה די קל ככה.
אפשר לעשות זאת גם ע"י חישוב מפורש של הפונקציה היוצרת:
sum(p^n (1-p)^n C^2n_n)
אבל אין לי כוח לעשות את זה עכשיו.
אבל מטבעות דווקא כן מטילים 269456
אז מה היתה הדרך המסובכת יחסית שלך?
אבל מטבעות דווקא כן מטילים 269477
הדרך המסובכת יחסית שאני מכיר היא כנראה השניה שהזכרת בתגובה 269124: מחשבים את הפונקציה היוצרת של הסדרה שרשמת, מסיקים ממנה את הפונקציה היוצרת של המשתנה המקרי שהוא הזמן עד חזרה ראשונה לאפס, ומעריכים את הפונקציה האחרונה בנקודה 1.

איך הגעת לתשובה בעזרת כלים בסיסיים יותר?

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

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