שחזורי ראיונות עבודה -> מכונת מצבים למספר שמתחלק ב 5
  • מכונת מצבים למספר שמתחלק ב 5
  • ע"י: דודא
    שלום שאלה יש לי סדרה אינסופית בכל פעם אני קולט ביט בודד ואמור לקבוע אם המספר שנקלט עד כה מתחלק ב 5 או לא. איך אני עושה לזה מכונת מצבים? תודה
  • ע"י: 1_אורח_כללי
    זה לא ממש קשור לכאן, שאלה קלה של תחילת לימודים מאשר שאלה בראיון עבודה. בכל זאת אענה לך: יוצרים 5 מצבים, כל מצב מהווה שארית מסוימת של מספר בחלוקה ל-5. השארית יכולה להיות בין 0-4 ולכן זאת תהיה גם משמעותו של כל מצב. לא תיארת מה הקפיצות\המעברים, אבל זה דיי פשוט. אם יש קפיצות של +1 כל פעם, אז בסה"כ מדובר במעבר ממצב למצב במעגל, כאשר בסוף בשארית של 4 חוזרים לשארית 0. אם יש קפיצות של +2 או מעבר לזה אז עדיין ממשיכים, המעגליות נשמרת.