קומבינטוריאלי

תיאוריית משחק קומבינטוריאלית | סט 4 (Sprague - משפט גרונדי)
2026

תיאוריית משחק קומבינטוריאלית | סט 4 (Sprague - משפט גרונדי)

תנאים מוקדמים: מספרים/מספרים של גרונדי ומקסווה כבר ראו ב- Set 2 (https://www.geeksforgeeks.org/dsa/combinatorial-game-theory-set-2-game-nim/), שנוכל למצוא מי מנצח במשחק של NIM מבלי לשחק בעצם משחק הפעם כל שחקן יכול להסיר רק אבנים 1, 2 או 3 בלבד (ולא מספר אבנים כמו במשחק הקלאסי של NIM). האם אנו יכולים לחזות מי ינצח? כן, אנו יכולים לחזות את המנצח באמצעות משפט ספראג-גרונדי.

ספור דרכים לאיית מספר עם ספרות חוזרות ונשנות
2026

ספור דרכים לאיית מספר עם ספרות חוזרות ונשנות

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