Ex2 Question 7

Ex2 Question 7

Eyal Hochstadt 16 Nov 2019 07:51

כובע x לא הבנתי את הגדרת המשקל של
nלפי ההגדרה המתמטית, נראה שמשקלו שווה פשוט ל
אשמח להסבר למה הייתה הכוונה שהמשקל שווה

Re: Ex2 Question 7

tal_yank 17 Nov 2019 11:36

המשקל הוא הגודל של ה-set: $\{X_i \mid 1 \leq i \leq n\}$ כלומר מספר הרכיבים השונים של הוקטור, שיכול להיות קטן מ-n.

Re: Ex2 Question 7

JMDG 23 Nov 2019 13:46

האם ייתכן זוג מספרים שלמים שונים שעבורם נתון א"ש בשני הכיוונים (ומכך נובע שהם שווים)?
אם כן, האם זה אומר שלקחת את שניהם לוקטור זה לא מוסיף משקל?

Re: Ex2 Question 7

tal_yank 25 Nov 2019 09:45

ייתכנו למשל שני אי-שוויונים X1<=X2, X2<=X1.
מה הכוונה ב"לקחת לווקטור"? צריך לתת אלגוריתם שמוצא וקטור שעומד באי השווינים; וקטור זה הוא תמיד באורך n.

Re: Ex2 Question 7

Din_Moshe 25 Nov 2019 09:38

לא הבנתי מה כוונת אי השוויונים הנתונים. נתון ש-$X_i \leq X_j$ עבור $1\leq i,j \leq n$.
האם הכוונה היא שהווקטור מסודר בסדר לא יורד? אם לא, מה הייתה הכוונה באי השוויונים האלה?

Re: Ex2 Question 7

tal_yank 25 Nov 2019 09:49

אם נתונים למשל שני אי-שוויונים: X1<=X2, X3<=X4 אז הווקטורים שמקיימים את אי-השוויונים הם כל הווקטורים שהרכיב הראשון שלהם קטן שווה מהרכיב השני, והרכיב השלישי קטן שווה מהרכיב הרביעי.