הכוונה לתרגילי סיבוכיות

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

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

הנה כמה טכניקות שעוזרות לי, באופן אישי:

1. פתרון מטופש – אני אוהב (גם בראיונות) תמיד להתחיל בדרך הנאיבית כשאני מצהיר בקול: “טוב, אז הדרך הנאיבית שמייד עולה לי לראש היא…” – וזו הדרך שהייתי פותר את זה בצורה הכי גרועה והכי bruteforce־ית שקיימת.
2. הקטנה של הבעיה – לקחת את הבעיה ולצמצם את הממדים שלה. אם נתנו לי לפתור את הבעיה עבור לוח שחמט, אני מנסה קודם לראות איך הבעיה מתנהגת במשבצת אחת. ואז בלוח של 2x2. ואז בלוח של 3x3. כשיש לי מספיק דוגמאות קטנות, קל להשליך את ההתנהגות עבור דוגמאות גדולות יותר.
3. המחשה ויזואלית – אחד הדברים שהכי עוזרים לי לשבור מחסומים זה לשרטט דברים ולראות בעיניים איך דברים עובדים. כשיש מולי ציור של הבעיה ומקרים אפשריים על הלוח (או על דף), ואני יכול לשחק עם זה (נניח, לצייר מסלולים) דברים מתחילים להסתדר.

אחד הפוסטים פוצל לנושא חדש: קריוס ובקטוס – הבהרת השאלה