פתרון השאלה השנייה (987654321)
לא ראיתָ? הבאתי "למטה" את הדרך לפתרון. אז עכשיו אכתוב פתרון מלא. הרעיון הוא להוכיח שמספר הפתרונות הוא אי-זוגי, ולכן מספר הפתרונות שאמר אלכס, 396, שגוי. ניקח זוג מספרים המהווה פתרון (סכומם שווה 987654321, וכל אחד מהם מורכב בדיוק מאותן 9 ספרות). אם נחליף בין שני המספרים האלה את 7 הספרות הבכירות יתקבל שוב זוג מספרים המהווה פתרון. האם יכול להיות זוג, בו 7 הספרות הבכירות של שני המספרים זהות? אם הספרה הראשונה (השמאלית ביותר) זהה, היא שווה 4. אם הספרה השנייה זהה, היא שווה 9. אם השלישית זהה, היא שווה 3. אם הרביעית זהה, היא שווה 8. אם החמישית זהה, היא שווה 2. אם השישית זהה, היא שווה 7. אם השביעית זהה, היא שווה 1. כלומר קיים זוג אחד ויחיד בו לשני המספרים 7 הספרות השמאליות זהות: 493827156 493827165 לכל זוג אחר 7 הספרות השמאליות שונות, ואם נחליף אותן בין שני המספרים, שוב נקבל זוג תקין ושונה מהזוג המקורי. כלומר, את כל הפתרונות האפשריים אפשר לחלק לזוגות, חוץ מהזוג בו 7 הספרות השמאליות חופפות. כלומר סה"כ מספר הפתרונות הוא אי-זוגי. כלומר מספר הפתרונות שאמר אלכס שגוי. ואכן בדיקה מראה שקיימים 445 פתרונות. אבל זה כבר לא קשור...