- This topic has 7 תגובות, 7 משתתפים, and was last updated לפני 20 שנים, חודש 1 by
.
-
תגובות
-
השאלה הייתה :
נתונים N כדור, כול אחד בצבע שונה, כול שניה מוגרלים שני כדורים בצורה אקראית והכדור השני נצבע בצבע של הראשון.
תוך כמה שניות כול הכדורים יהיו באותו הצבע ?השאלה מאוד הפתיעה אותי מפני שיכול להיות שתמיד מוגרלים אותם שני כדורים אז אף פעם לא יהיו כול הכדורים באותו הצבע.
כמובן שזאת שאלה בהסתברות אבל הנוסחא באמת לא קלה למציאה וגם אחרי שמצאתם אותה היא לא חייבת להתקיים, היא תתקיים רק בערך.
דבר אחד ברור. יעברו לפחות N שניות עד שכולם יהיו באותו הצבע
אז חסם תחתון הוא N שניות וחסם עליון אין סוף.
נגיד ויש לנו מספר גדול של כדורים. הכוונה למספר ש"שואף" לאין סוף
אז מה הסיכוי ההסתברותי שאחרי שכבר צבענו את כול הכדורים מלבד אחד באותו הצבע, יבחר הכדור שלא באותו הצבע כמו השאר ?כמעט אפסי…לכן אני לא מבין את ההיגיון בשאלה הזאת.כותרת: השאלה האחרונה
כן אבל הם שאלו מתי אפשר *לצפות* שזה ייגמר, ברור שזה יכול להימשך עד אין סוף, אבל מעשית זה לא יקרה. למה בדיוק הייתה כוונת השאלה, ומה הייתה התשובה, אני לא יודע.כותרת: ממש לא בהכרח…
יש גם מצב שבו יוצאים בכל פעם שני זוגות שונים שלא יצאו בכל פעם. ברגע כזה עברו N/2 שניות. עכשיו יכולים לצאת שני הכדורים מאותו הצבע אחד אחרי השני (כל אחד בזוג אחר) והנה לך עכשיו 4 כדורים באותו הצבע. זה יכול להמשך ככה.כותרת: מדברים באופן הסתברותי
כמו שענו פה, היה רשום "צפוייה".
למשל שאני זורק קובייה עד שאני מקבל את המספר 1, זה גם תאורתית יכול להיות ניסוי אינסופי.
אבל מדברים על הסתברות.לגבי, גם לא היה לי זמן לפתור אותה, אבל האינטואיציה אומרת שזה בסיבוכיות של N*N.
כותרת: תשובה שלי
מקיוון שהתוצאה תהיה אל היסטברות ועדעין לא לכחתי את הקורס הזה הנוסחה צריחה להיות בארך N בחסקת Nכותרת: יש לך שגיאות כתיב נוראיות אבל
אני מסכים איתך לפי הצבות שעשיתי (
) זה ((O(n^(n-2 שהוא למעשה
(O(n^n
- יש להתחבר למערכת על מנת להגיב.