שינויים

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

מערכי תירגול

נוספו 120 בתים, 07:02, 15 בינואר 2013
עבור <math>N^*</math> (לקבוצה של עדי, למעשה הוכחנו זאת במשפט הראשון, אך בטעות המשכנו לחפש את '''כל''' המינימליות, צריך רק להראות שקיימת מינימלית), בכל תת קבוצה A ניתן למצוא תת קבוצה שלה B של המילים בעלות האורך המינימלי. היות ובתת קב' B כולן מאותו אורך, ע"ס החלק הקודם ניתן לבחור מינימלית ביניהן, b,והיא תהיה מינימלית בכל A. (אם יש מילה מחוץ ל-B אשר קטנה מ-b באחת הקואורדינאטות אז הרי שלא ניתן להשוות ביניהן היות ואורכה בוודאי ארוך יותר מאורכה של b, לכן אין מילה שנמצאת מתחת ל-b ביחס)
 
* [[מדיה:T11.doc|תירגול 11]]
 
* [[מדיה:T12.doc|תירגול 12]]
 
* [[מדיה:T13.doc|תירגול 13]]
2,077
עריכות