שלום,
ראיתי במצגת 28 בשקף 16 התייחסות לשאלה זו אך הלינק לא עובד.
האם תוכלו בבקשה לסדר אותו?
Here:
http://tau-cs1001-py.wikidot.com/exams
You say that:
"2012 Fall Aleph Q1: … Solutions: … 2 is c ……the counter-example is of size 13×13."
and here is a screen shot from a partial (graded-as-correct) solution of this test that I've found:
https://imagizer.imageshack.us/v2/1129x1172q90/939/0a8a1f.png
I also added to the screen shot the part that disproves the "correct solution"
Can you please explain to me either one of these:
* where is my understanding of 'step' is wrong?
* If I was not wrong, can you please describe for me a counter-example? maybe a hint of how the one you talked about (of size 13x13) should look like?
It is indeed not a counter-example,
but if you draw the "same" matrix on 13*13 (meaning, zeros on rows 0,2,4,6,8,10,12, and on [1,12],[5,12],[9,12],[3,0],[7,0],[11,0]) then it is a counter example
(1 move to [1,12], then another 12 to [5,12], another 12 to [9,12] and another 12 to [12,12]) -> 37 moves > 2*n = 26…
טוף… נראה שמה שאמרת נכון,
אבל למרות זאת - בשאלה עצמה הגבילו את המימדים לערכים בין 2 ל5
ולכן אם צריך לצאת מנקודת הנחה שהמימד יכול להיות גם מעבר ל5 כדי להראות שלילה
זה לא פייר, כי אז יש 2 תשובות אפשריות -
של מי שהניח שצריך להגביל את המימד עד ל5
ושל מי שחשב שאפשר להגדיל את המימד מעבר ל5