שינויים

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

לינארית 2 לתיכוניסטים תש"ע

נוספו 132 בתים, 10:17, 1 בפברואר 2010
/* שאלות */
==תשובה==
מניחים בשלילה ת"ל, לוקחים את i כאינדקס הקטן ביותר עבורו אפשר לבטא את Vi בעזרת הקודמים לו ומוכיחים שאפשר לבטא גם את Vi-1 בניגוד להנחה, ולכן הם ת"ל
 
==שאלה==
למישהו יש רעיון איך אני מוכיח שהשיוויון בקושי שוורץ גורר שהם ת"ל?
משתמש אלמוני