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

• אם המספר שהתקבל זוגי – המכונה מחזירה את המספר המקורי חלקֵי 2 . • אם המספר שהתקבל אי־זוגי – המכונה מחזירה את המספר המקורי פחות 1 . הנחיות: – אין צורך לשמור על הקלט (אפשר לשנות את הקלט לסימנים שונים). – המספר המוחזר יופיע במקום כלשהו בסרט בין שני סימני ＄ . – אין צורך לבדוק את תקינות הקלט. דוגמה למספר זוגי: הסרט לפני ההרצה: [ר' figures] הסרט לאחר ההרצה: [ר' figures] דוגמה למספר אי־זוגי: הסרט לפני ההרצה: [ר' figures] הסרט לאחר ההרצה: [ר' figures]

עמוד 13: ארבעת הסרטים (לפני/אחרי, זוגי ואי־זוגי)

EVEN example -- tape BEFORE the run (each box is one cell):
  |—  1  1  1  1  1  1  Δ  Δ  Δ  Δ  Δ        (six 1's -> the number 6)
EVEN example -- tape AFTER the run:
  ... $  1  1  1  $                          (three 1's -> 6/2 = 3)

ODD example -- tape BEFORE the run:
  |—  1  1  1  1  1  Δ  Δ  Δ  Δ  Δ           (five 1's -> the number 5)
ODD example -- tape AFTER the run:
  ... $  1  1  1  1  $                       (four 1's -> 5 - 1 = 4)

Symbols used on the tape: |— (left end marker), 1, Δ (blank), $, and «...» printed in the
leftmost cell of each AFTER tape.