שינויים

/* הלמה של צורן */
:: 2. יש הרבה תרגילים שונים, אבל האלגוריתם בדרך כלל נשמר. שוב, הסברתי אותו הרבה פעמים בתרגולים (אם לא היית, אפשר להזות אותו מהתרגילים: מגדירים קבוצות והיחס (ברוב המקרים לפי השאלה קל להבין מהו הקס"ח הדרוש); בודקים שקיימת שרשרת לא ריקה בקס"ח זה; בודקים שלכל שרשרת יש חסם מלעיל; מכאן, לפי הלמה של צורן, מסיכים כי יש איבר מקסימלי. בדרך כלל יש גם שלב אחרון (תלוי בשאלה) שאותו עושים בשלילה ומקבלים סתירה בגלל המקסימליות שקיבלנו מהלמה.
:: איני יכול להסביר איך בדיוק בוחרים קס"ח ואיך בדיוק בודקים שקיימת שרשרת וכו', הכל תלוי בשאלה. שוב, יש לכם בסיס נתונים רחב כדי ללמוד את ההגיון של השיטה.--[[משתמש:Grisha|Grisha]] 20:14, 11 בפברואר 2012 (IST)
== מבנה המבחן ==
1,191
עריכות