help wanted,

[johnny d]

help wanted,

המשוואה הבאה מופיעה במאמר של Karger על האלגוריתם הראשון שלו לחתך מינימלי, ואין לי מושג איך מוכיחים את השיוויון הנ"ל. n^(2k) <= 2^(2k-1) binom(n over 2k) aligning אשמח לכל כיוון או רעיון או פתרון

 

[johnny d]

סליחה

טעיתי במשוואה זה הפוך, ומן הסתם ברור מאליו

 

[ron369]

הממ...

תראה, אני הייתי מנסה לפתור את זה ככה: 1)

2^2k >= n! / (n-2k)!​

2)

2^2k-1 <= 2k! הראשון טריוויאלי, וכך גם השני. מש"ל.​

 

[ron369]

ב-1 זה צריך להיות n^2k, כמובן.

והחלק של ה"אני הייתי מנסה" - אין לי מושג אם אני בכיוון, מספיק זמן לא התעסקתי בדברים האלו.

 

[ron369]

MathType

 

[johnny d]

זה ברור

חשבתי שמה שהצגתי נכון ודורש הוכחה כי קראתי לא נכון איזה שורה . . .

 

[ron369]

חשבתי שברור מאליו שזה הפוך, ושטעית

 

[ron369]

*ושטעית בהקלדה, ולא בהבנה

 

[johnny d]

סורי, גם בתיקוני איני מובן כנראה

 

[ron369]

../images/Emo6.gif