מגדלי האנוי

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

כשכל 64 הטבעות יעברו באופו זה מהמחט שעליה הונחו בזמן בריאת העולם אל מחט שכנה - הרי שהמקדש, הבראהמינים והעולם כולו ייהפך לאבק וייכחד!
אם כל הזזת טבעת לוקחת שנייה - תוך כמה זמן זה יקרה?