מטריצה שכזו

עריסטו

Active member
מטריצה שכזו

נתונה מטריצה של מספרים ממשיים - חלקם חיוביים וחלקם שליליים. מותר לבחור שורה כלשהי או טור כלשהו של המטריצה ולהכפיל את כל המספרים שבשורה/בטור ב - 1-. את הפעולה הזו (בחירת שורה או טור והכפלה) מותר לעשות כמה פעמים שרוצים. הוכיחו כי ניתן תמיד להגיע למצב בו סכום המספרים בכל שורה ובכל טור לא יהיה שלילי.
 
אני מציין בסיפוק, שלאחרונה

השתפרת במידה ניכרת - במקום החידות האכזריות האהובות עליך, אתה מציג עכשיו חידות הרבה יותר אנושיות
 

slallum

New member
מסכים../images/Emo45.gif

אבל אין לי מושג איך לפתור
תכלס, אם הסכום בשורה\טור שלילי, כל מה שצריך לעשות זה להפוך (החלטתי שלהפוך זה "להכפיל את כל השורה\טור במינוס 1") את השורה\טור. אבל ברגע שהפכת את זה, יכול להיות שהרסת אחד מהטורים\שורות האחרים, ועל כך נאמר: בעסה.. מאוד מזכיר לי קוביה הונגרית
 

1אברהם

New member
../images/Emo62.gif

יהה סכום ההתחלתי של כל אברי המטריצה S0 , מספר האברים הכולל של המטריצה הוא n. נסתכל על סכום כל אחד מהשורות\טורים ונכפיל ב 1- ( "נהפוך" ) את אחד הטורים או השורות שסכומה הוא מספר שלילי. נקבל סכום חדש לכל אברי המטריצה S1 . שוב נהפוך את אחד מטורי\שורות המטריצה שסכומה הוא מספר שלילי ונקבל S2 , וכך הלאה נחזור על התהליך ונקבל סידרה ... S1 S2 S3 S4 של סכום כל אברי המטריצה לאחר כל פעולה. נשים לב ש : 1) סידרת סכומי אברי כל המטריצה לאחר כל פעולה היא סידרה עולה ממש כי אנו הופכים קבוצה חלקית ( טור או שורה ) של אברי המטריצה שסכומה היה שלילי ולאחר ההפיכה סכומה חיובי. 2) סידרת סכומי אברי כל המטריצה יכולה לקבל ערכים רק מתוך קבוצה סופית של ערכים כי אפילו היינו יכולים לשנות את סימנו של כל איבר בודד במטריצה עדין יש רק 2 בחזקת n אפשרויות לערך הסכום הכולל. לכן סידרת הפעולות שבו אנו הופכים כל פעם טור או שורה שסכומה שלילי הוא סופי => לאחר מספר סופי של פעולות כאלו לא נמצא טור או שורה שסכומה שלילי.
 
למעלה