... אל המקרה הקשה יותר. ולנסות למצוא חוקיות כלשהי, להבין איך הדברים עובדים. מהקל אל הכבד. ובפועל, הפתרון לשאלה הזאת, הוא די פשוט, די מאוד פשוט. אם רק נלך עם החשיבה של מה
בטוח נכון. אבל כדי להבין מה
בטוח נכון, צריך לנסות לא למצוא תשובה לשאלה הגדולה, אלא לנסות לפרק את התהליך לחלקים הכי קטנים, כמו שתכף נעשה. והמטרה כאן, היא להרגיל את המוח, לפרק את התהליך לחלקים קטנים, כדי להתרגל לחלק לחלקים קטנים, שאז ומתוך זה, המוח יבין מה
בטוח נכון, החלק הכי קטן. וכך אפשרי למצוא את התשובה הפשוטה לשאלה הגדולה. אז לשם כך נתחיל בלנתח את המקרה הפשוט ביותר, רק כדי להבין קצת ... שמגבילה את ההיפוך האפשרי. ובעצם עד כאן, הבנו קצת או אולי אפילו המון, את החוקיות של ההיפוכים האפשריים. ואחרי שהבנו את כל זה, עכשיו ננסה להבין, לגבי המקרה הכללי, מה
בטוח נכון? האם יש משהו שהוא
בטוח נכון? וכמובן שאנחנו נתעלם מהערכים של Banned שהם מגבילים את התנועה של P. וננסה לפתור את השאלה, בהנחה שאין שום ערכים חסומים כלשהם. אז מה
בטוח נכון? אז כבר יש כמה דברים שהם
בטוח נכונים, לדוגמה, שאם K=מספר אי זוגי, הרי שבוודאות נוכל לדעת שאם P=מספר זוגי, אז ANS בכל המקומות האי זוגיים, יהיה - 1. וכך גם אם ... נוכל לדעת שאם P=מספר אי זוגי, אז ANS בכל המקומות הזוגיים, יהיה - 1. אז הנה כבר גילינו משהו פשוט וקל... וכמובן שאנחנו יודעים גם מה לעשות אם K=1 או אם K=2. אבל מה עוד
בטוח נכון שאפשר לדעת? אז לצורך העניין ניקח מקרה ש: N=20, P=0, ו K=4. דהיינו, המקרה הזה: אם נסתכל עליו היטב, וננסה לחשוב מה
בטוח נכון בו? מה אנחנו יודעים בוודאות של 100 אחוז? הרי שנגלה את הדבר הבא: נגלה, שקודם כל עלינו לסמן את הנקודות הרחוקות ביותר שאליהן בטוח לא ניתן להגיע בפחות מ X צעדים. בצורה הבאה: זאת אומרת, שאם מציגים לנו את מקרה ש: N=20, P=0, ו K=4. ומבקשים מאיתנו לסמן את מה
שבטוח נכון בוודאות, בהנחה שאין לנו רשימת מקומות חסומים, הרי שאנחנו נסמן את המקומות הנל. דהיינו, נסמן את המקום הרחוק ביותר שניתן להגיע ... ו או שמאלה (במידה ואפשרי לרוץ ימינה או שמאלה על הרשימה בהתאם) בדילוגים בגודל של K-1, ולסמן בסדר עולה 1-2-3 וכולי. דהיינו, קודם כל לנסות לסמן בתוך ANS את המקומות
שבטוח נכונים שאליהם בוודאות לא ניתן להגיע בפחות מ X דילוגים ימינה או שמאלה. ואם תוך כדי שאנחנו עושים דילוג ימינה, אנחנו מגיעים לתוך ...