בתשובה לגדי אלכסנדרוביץ', 13/12/06 10:10
מחשבות חדשות (שלי) על מאמרים ישנים 424378
אורי גוראל גורביץ' • בתשובה לגדי אלכסנדרוביץ' יום ד', 13/12/2006, 17:35
נראה לי שהסתבכת אם צריך pdf. בוא ונראה:
אם הסכומים במעטפות הם X ו-‏2X אז הסיכוי שתקבל את הגבוה הוא:
1/2 p(X) + 1/2 (1-p(2X))

כאשר p(X) הוא הסיכוי להחליף בהנתן שראיתי X.
איזי רוצה שזה יהיה גדול מ-‏1/2+a
אם נפשט את האי-שיויון נקבל:
p(X)-p(2X) > 2a
וזה צריך להיות נכון לכל X. קל לראות שאין פונקציה כזו שמקבלת ערכים בין 0 ל-‏1.
מחשבות חדשות (שלי) על מאמרים ישנים 424382
easy • בתשובה לאורי גוראל גורביץ' יום ד', 13/12/2006, 18:39
אני השתכנעתי.
מחשבות חדשות (שלי) על מאמרים ישנים 424387
אלון עמית • בתשובה לeasy יום ד', 13/12/2006, 18:59
נשארה רק הערה לשונית: "גדול ממש מ-‏1/2" זה, פשוט, גדול מ-‏1/2. אם רוצים לבטא את "קיים e כך ש f(x)>1/2+e לכל x" אפשר לומר "חסום מ-‏1/2" (bounded away from 1/2).
מחשבות חדשות (שלי) על מאמרים ישנים 424398
גדי אלכסנדרוביץ' • בתשובה לאורי גוראל גורביץ' יום ד', 13/12/2006, 20:58
ה-PDF הוא בשביל ה"קל לראות". לי זה ברור אינטואיטיבית, אבל ההוכחה לוקחת עוד טיפה מתמטיקה. אני מניח שלא פתרתי בדרך הכי פשוטה כי הלכתי על הדרך הראשונה שראיתי, ודי מצאה חן בעיני.
חזרה לעמוד הראשי
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות