חידה

עריסטו

Active member
חידה

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

עריסטו

Active member
הקפצה

 

Evil Guy

New member
אממ...

האם מתכוון אתה למשחק נים הזה: ||| ||||| ||||||| שמי שלוקח את הקו האחרון מפסיד? כי אם כן, אז האסטרטגיה הכי טובה היא לא להיות המתחיל במשחק...
 

עריסטו

Active member
כן, הכוונה היא למשחק הזה, אבל

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