שינויים

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

שיחה:83-116 תשעד סמסטר א

אין שינוי בגודל, 08:29, 18 בינואר 2014
/* שאלה בקומבינטוריקה */
'''<math>x_1+x_2+x_3=300: x_i\geq 181, x_j\geq 0\ j\ne i</math>
'''שקול: <math>y_1+y_2+y_3=300-180181:\ y_i\geq 0\forall i</math>
'''<math>:|A_i\cap A_j|</math>
'''<math>x_1+x_2+x_3=300: x_i,x_j\geq 181, x_k\geq 0\ k\ne i,j</math>
'''שקול: <math>y_1+y_2+y_3=300-2\cdot 180181:\ y_i\geq 0\forall i</math>=> 0 אםשרויות, ובוודאי <math>|A_1\cap A_2\cap A_3|=0</math>.
'''(למעשה קל לראות שרק בתא אחד יכולים להיות יותר מ-180 כדורים בו שמניתזמנית. לכן המשלים למאורע המבוקש הוא קיים תא בודד ובו יותר מ-180 כדורים).
'''לכן: <math>|\cap A_i|=|U|-3|A_i|</math> שהם (300+3-1 מעל 3-1) פחות (120119+3-1 מעל 3-1).
''' עדי
2,077
עריכות