שינויים

קפיצה אל: ניווט, חיפוש

קומבינטוריקה והסתברות - ארז שיינר

נוספו 958 בתים, 18:18, 25 בדצמבר 2023
/* חומר עזר */
[[88-165 מבוא להסתברות וסטטיסטיקה]]
 
=קומבינטוריקה=
[https://youtube.com/playlist?list=PLHinTfsAOC-vv3Av3N4vgwH83TxNZCzBm פלייליסט של כל הסרטונים בקומבינטוריקה]
 
==חומר עזר==
 
*[[88-195 בדידה לתיכוניסטים תשעא/מערך שיעור/שיעור 9|תרגילים בארבעת נוסחאות הבחירה]]
*[[מדיה:11BdidaHadahaBG.pdf|עקרון ההכלה וההדחה]]
==נוסחאות הבחירה==
*עם סדר בלי חזרה: <math>\frac{n!}{(n-k)!}</math>
 
 
<videoflash>HLgeJgiCTnY</videoflash>
 
 
===בחירה בלי סדר ובלי חזרה===
*בלי סדר בלי חזרה: <math>{n\choose k}=\frac{n!}{k!(n-k)!}</math>
 
<videoflash>RM_NceMarr8</videoflash>
 
===בחירה בלי סדר ועם חזרה===
*בלי סדר עם חזרה: <math>{n-1+k\choose k}={n-1+k\choose n-1}=\frac{(n-1+k)!}{k!(n-1)!}</math>
 
<videoflash>7QF0-TBDm88</videoflash>
==הבינום של ניוטון ומקדמים מוליטינומיים==
 
===הבינום של ניוטון===
 
*<math>(x+y)^n=\sum_{k=0}^n {n\choose k}x^ky^{n-k}</math>
 
 
*כמות תתי הקבוצות בגודל זוגי שווה לכמות תתי הקבוצות בגודל אי זוגי כי-
**<math>0=((-1)+1)^n=\sum_{k=0}^n {n\choose k}(-1)^k</math>
 
 
<videoflash>aU8xpQHt4MM</videoflash>
 
==חלוקה למקרים והכלה והדחה==
=הסתברות=
מאמר המציג פרדוקסים נחמדים בהסתברות:
 
[https://www.clear.rice.edu/comp280/10spring/class/19/Teasers.pdf Bar-Hillel, Maya, and Ruma Falk. "Some teasers concerning conditional probabilities."]