אם אני מוצא 1 אני לא ממשיך כי זה ברור שבשורה הזו בור כבר לא יהיה

השלם בבקשה את המשפט הבא:

אם אני מוצא 0 אז זה ברור ש...

נערך 2013 בדצמבר 2311 שנים על-ידי שניצל

זה מקום שחשוד כבור

מה הדרישה המדוייקת על מנת ש-k יהיה בור?

כל אותה השורה אפסים וכל אותה העמודה (חוץ מאותו אינדקס) - מספרי 1

אוקי. עכשיו נניח שבתא שבעמודה 5, שורה 4 מצאת 0. מה זה אומר?

נערך 2013 בדצמבר 2411 שנים על-ידי שניצל

אתה מתכוון אחרי שיש לי אפס אחר חשוד בתור בור באותה העמודה ? - אם כן אין בור

למה אחרי שיש לך אפס אחר חשוד?

ואם אין לך אפס אחר חשוד, זה אומר שזה כן יכול להיות בור?

קצת בילבלת אותי (התחום שלי זה ספרות - לא לשכוח !!)

אני מתחיל לסרוק שורה - אם מצאתי 1 אני יוצא מהשורה כי בור כבר לא יכול להיות פה.

אם מצאתי אפס - מה הלאה ? אני חייב לבדוק שהכל אפסים הרי לא ?

עזוב מאיפה אתה מתחיל לסרוק. משום מה אתה מקובע על זה שאתה צריך לסרוק שורה אחר שורה.

נניח שאתה מסתכל על התא בשורה 4, עמודה 5. זה התא הראשון שאתה מסתכל עליו (למה? ככה). מה זה אומר אם יש בו 0?

זהו שחוץ מזה שזה יכול להיות בור אין לי מושג !

זה אומר את זה על שורה 4.

מה זה אומר על עמודה מספר 5?

אולי שזה אמור להיות האפס היחידי באותה עמודה אם יש שם בור ?

תגיד, אתה קראת את השאלה?

נגדיר ש- k הוא בור ( sink ) אם בשורה ה- k - ית כל הערכים הם 0, ובעמודה ה- k - ית כל

הערכים הם 1 (חוץ מהאיבר [ k][k ] עצמו שהוא 0).

שים לב למה שהדגשתי. אם בעמודה 5 יש תא שאינו בשורה 5 שמכיל 0, מה זה אומר?

שלא יכול להיות בעמודה הזו בור

מזל טוב.

עכשיו נתחיל בקטן. נניח ש-n=2, כלמר יש רק שתי שורות ושתי עמודות. איך אתה יכול למצוא אם יש בור בלי להסתכל על כל איברי המערך?