לגבי המייל ששלחת על פרויקט מספר 2 (greycode) אשמח להבהרה נוספת בדבר התנאים למעגל. השותף שלי ואני שברנו את הראש במשך 4 שעות על האלגוריתם והרקע התיאורטי שהיה בקובץ הפרויקט. לאחר הבנה יצרנו את המעגל ששלחת בתמונה במייל. יום לאחר מכן, הבנו שניתן למצוא את הפתרון באינטרנט אז החלטנו למחוק את הפתרון ולחשוב על פתרון אחר שאכן יפעל רקורסיבית כפי שדרוש בשאלה. כפי שאמרת - Circuits along the lines of the attached image, or recursive variants of it will not be accepted. It is easy to find implementations like this online
, המשפט הזה די לא ברור ועומד בתחום האפור כיוון שכן השתמשנו בשער הקסור (באופן עקיף!) אך פעלנו רקורסיבית. בנוסף, כתבנו הוכחה פורמלית (את צעד האינדוקציה) לכך שניתן לעשות את המעגל כפי שעשינו על סמך האלגוריתם שניתן. יכול לשלוח לך את ההוכחה. פתרנו את השאלה רקרוסיבית ומבלי להשתמש בשער הקסור שבנוי בתכנה כפי שהתבקש בשאלה. לסיכומו של דבר, אשמח למענה ולהבהרה.
תודה!