עוד שבעה מטבעות

[עריסטו]

שבעה מטבעות מסודרים בשורה. כל מטבע עם העץ או פלי למעלה. בכל צעד מותר להפוך מטבע אחד. האם אפשר לבצע 127 צעדים כך שהמטבעות יראו את כל 128 הצירופים האפשריים של עץ ופלי?

 

[הפרבולה1]

כן , באמצעות קוד גריי

קוד גריי – ויקיפדיה

he.wikipedia.org

 

[עריסטו]

כן , באמצעות קוד גריי

קוד גריי – ויקיפדיה

he.wikipedia.org

פשוט באינדוקציה...
עוברים על כל האפשרויות של n-1 מטבעות, הופכים את מטבע n, ושוב עוברים על כל האפשרויות של n-1 המטבעות.