מתמטיקה דיסקרטית, סיכום והתמדה (probabilistic methods)
הוצג| English | משמעות |
|---|---|
| recurrence/rɪˈkʌrəns/ | יחס גלגול |
| mutually exclusive/ˈmjuːtʃuːəli eksˈkluːsɪv/ | בלתי תואמים |
החלטה לפני תשובה
- מחשבון מחזיר שורש, אך הערך ההתחלתי והנזירה קובעים האם שיטת ניוטון יכולה להתקרבו.
- המטרה שלך: להשתמש בספירה, יחסים חוזרים, טענות גרפי לוגיקה.
קראו את הקשר
- בחר את מודל הספירה קודם: בחירות מסודרות של r פריטים שונים משתמש ב-n(n−1)⋯(n−r+1), בעוד שקבוצות תת-סדרה לא מסודרות משתמש ב-C(n,r). גרף פשוט מלא על n קודקודים יש קצה אחד לכל זוג קודקודים לא מסודר, נותן n(n−1)/2 קצוות; לולאות וקצוות כפולים ישנו את המודל. עבור n ישרים במיקום כללי במישור, הישר ה-k חוצה את k−1 הישרים הקודמים בנקודות שונות ומוסיף k אזורים. הסך הכל הוא 1+n(n+1)/2; מקבילים או כניסה משולשת מבטלים ספירה זו.
- לחשבprobabilities ותכונות פיזור.
How many unordered pairs can be chosen from 5 objects?
Difficulty 1/5 · 100 coins + a small bonus on first completion today
5 choose 2 =5×4/2=10.
השתמשו בכלל המגדיר
- השתמש במשלים לספור התרחשות אחת לפחות, ותנאי על האוכלוסייה שנותרה בפועל לאחר גרירה ללא החזרה. עבור r תוצאות iid שנבחרו מתוך n ערכים שווה סיכוי, ההסתברות שכולם שונים היא n(n−1)⋯(n−r+1)/n^r כאשר r≤n. המשלים שלו סופר תוצאות חוזרות. עבור ספירה בינומית עם N ניסויים עצמאיים והסתברות הצלחה קבועה p, התקווה היא Np והשונות היא Np(1−p). הסתברות זהה לבד אינה מייצרת עצמאות.
- להחיל קירוב מספרי ולשקול שגיאה.
A tree has 8 vertices. Its edge count is:
Difficulty 1/5 · 100 coins + a small bonus on first completion today
A finite tree has n−1 edges.
בדיקת התנאים
- הרקוררן מתאר ערכים מאוחרים מהערכים הקודמים ודורש נתונים התחלתיים מספיקים כדי לקבוע סדרה. הפרד בין האינדקס לערך: a_n=2a_(n−1) עם a_0=3 נותן a_n=3·2^n. ארגומנטים גרפיים ואלגוריתמיים לעיתים קרובות מקימים רקוררן על ידי זיהוי מה שמוסיף קודקוד חדש או צעד. נוסחה סגורה צריכה לעמוד גם ברקוררן וגם בתנאים ההתחלתיים שלו; התאמת כמה איברים נצפים אינה מוכיחה זאת לכל אינדקס.
- להחיל קירוב מספרי ולשקול שגיאה.
עבור f(x)=x²−2 ו-x₀=1, צעד ניוטון נותן 1−(1−2)/2=1.5. הערך הבא הוא 1.5−0.25/3=1.4167. אלו מקרבים sqrt(2), אך f′(0)=0 הופך את אפס לנקודת התחלה לא תקפה.
For a fair die, P(even) = ____ (decimal).
Difficulty 1/5 · 100 coins + a small bonus on first completion today
Three of six equally likely outcomes are even.
יישמו את פורמט המשימה
- קירוי מספרי דורש ארגומנט שגיאה. בייסקציה שומר על מרווח שמשנה סימן עבור פונקציה רציפה וחוצה את רוחבו בשלב; אפס עשוי להיות נעדר אם רציפות נכשלת. עדכון ניוטון הוא x_new=x−f(x)/f′(x), דורש נגזרה אינה אפס בנקודה הנוכחית; התכנסות אינה אוטומטית מכל ערך התחלתי. שארית של קירוי ושגיאתו ב-x הן שונות. ציין את ההנחות של השיטה ומעیار עצירה, במקום לטפל בכניסות עשרוניות מוצגות נוספות כדיוק.
- להחיל קירוב מספרי ולשקול שגיאה.
אירועים עם probabilities חיוביים לא יכולים להיות גם עצמאיים וגם חסרי תלות הדדית.
איזו תשובה מתאימה למקרה זה?
השתמש בספירה, משוואות חוזרות, טיעוני גרף ולוגיקה
Newton’s method is guaranteed to converge from every starting value.
Difficulty 1/5 · 100 coins + a small bonus on first completion today
A zero derivative or unsuitable starting value can prevent convergence.
שמרו על ההבחנות
- יחס חוזר — כלל המקשר בין איבר בסדרה לאיברים קודמים לו.
- חסרי תלות הדדית — אירועים שלא יכולים לקרות יחד.
- להשתמש בספירה, יחסים חוזרים, טענות גרפי לוגיקה.
- לחשבprobabilities ותכונות פיזור.
- להחיל קירוב מספרי ולשקול שגיאה.
Match each term with its precise meaning in this lesson.
Difficulty 2/5 · 140 coins + a small bonus on first completion today
Keep the distinctions stated in the teaching example.
Put this lesson’s reasoning or event sequence in order.
Difficulty 3/5 · 200 coins + a small bonus on first completion today
The order follows the stated process; check each stage before the next.