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

• אם המספר שהתקבל זוגי – המכונה מחזירה את המספר המקורי חלקֵי 2 . • אם המספר שהתקבל אי־זוגי – המכונה מחזירה את המספר המקורי פחות 1 . הנחיות: – אין צורך לשמור על הקלט (אפשר לשנות את הקלט לסימנים שונים). – המספר המוחזר יופיע במקום כלשהו בסרט בין שני סימני ＄ . – אין צורך לבדוק את תקינות הקלט. דוגמה למספר זוגי: הסרט לפני ההרצה: ⊢ 1 1 1 1 1 1 △ △ △ △ △ הסרט לאחר ההרצה: … $ 1 1 1 • אם המספר שהתקבל זוגי – המכונה מחזירה את המספר המקורי חלקֵי 2 . • אם המספר שהתקבל אי־זוגי – המכונה מחזירה את המספר המקורי פחות 1 . הנחיות: – אין צורך לשמור על הקלט (אפשר לשנות את הקלט לסימנים שונים). – המספר המוחזר יופיע במקום כלשהו בסרט בין שני סימני ＄ . – אין צורך לבדוק את תקינות הקלט. דוגמה למספר זוגי: הסרט לפני ההרצה: ⊢ 1 1 1 1 1 1 △ △ △ △ △הסרט לאחר ההרצה: דוגמה למספר אי־זוגי: הסרט לפני ההרצה:⊢ 1 1 1 1 1 △ △ △ △ △הסרט לאחר ההרצה:… $1111•אםהמספרשהתקבלזוגי–המכונהמחזירהאתהמספרהמקוריחלקֵי2.•אםהמספרשהתקבלאי־זוגי–המכונהמחזירהאתהמספרהמקוריפחות1.הנחיות:–איןצורךלשמורעלהקלט(אפשרלשנותאתהקלטלסימניםשונים).–המספרהמוחזריופיעבמקוםכלשהובסרטביןשניסימני＄.–איןצורךלבדוקאתתקינותהקלט.דוגמהלמספרזוגי:הסרטלפניההרצה:‘⊢111111△△△△△‘הסרטלאחרההרצה:‘\dots$ 1 1 1 • אם המספר שהתקבל זוגי – המכונה מחזירה את המספר המקורי חלקֵי 2 . • אם המספר שהתקבל אי־זוגי – המכונה מחזירה את המספר המקורי פחות 1 . הנחיות: – אין צורך לשמור על הקלט (אפשר לשנות את הקלט לסימנים שונים). – המספר המוחזר יופיע במקום כלשהו בסרט בין שני סימני ＄ . – אין צורך לבדוק את תקינות הקלט. דוגמה למספר זוגי: הסרט לפני ההרצה: ⊢ 1 1 1 1 1 1 △ △ △ △ △ הסרט לאחר ההרצה: דוגמה למספר אי־זוגי: הסרט לפני ההרצה: ⊢ 1 1 1 1 1 △ △ △ △ △ הסרט לאחר ההרצה: