שינויים

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

בדידה לתיכוניסטים תש"ע - שאלות ותשובות

נוספו 514 בתים, 09:18, 2 בספטמבר 2010
/* פתרון תרגיל 5 */
==[[מדיה:10BdidaTargil5Sol.pdf|פתרון תרגיל 5]]==
בפתרון תרגיל 5 לא מופיע פתרון שאלה 7, ובמקומו יש פתרון לשאלות 7,8,9 אחרות (שלא מופיעות בתרגיל עצמו).  ===תשובה===צודק. פאדיחות...בכל-אופן הפיתרון של שאלה 7 הוא כדלקמן (לפחות אלגוריתמית): 1) יש להגדיר קבוצה <math>T=\{A \subseteq E : \forall_{a,b \in A} a \cap b=\emptyset\}</math>. 2) להוכיח בעזרת הלמה של צורן שיש ב<math>T</math> איבר מקסימלי. 3) להראות כי האיבר המקסימלי מקיים את התנאי השני בשאלה (לדעתי זה נוח להשתמש בהנחה בשלילה)
==עזרה במבחן השני (2009 מועד ב') תרגיל 3 (אין לו פתרון)==
משתמש אלמוני