ענטוניו
Member
אתה רומז שכאילו מתמטיקאים הם אנשים מרובעים שזה לא נכון ( בד"כ ) , הם גם יצירתיים.
התשובה לשאלה 2 רק מוכיחה שהבעיה פתירה באמצעות זה שמראים שניתן להגיע לתנאי ההתחלה ( ללכת לסלון ) של בעיה קודמת פתירה, וזה תשובה מתמטית מספיקה בהחלט לשאלה "האם הבעיה החדשה פתירה?"
אבל מתמטיקאים לא מסתפקים בזה והשאלה הטבעית הבאה שתשאל לגבי פתרון שאלה 2 היא: האם ניתן להגיע לפתרון בדרך אופטימלית יותר , או מה הדרך הכי אופטימלית ( במקרה הזה נגדיר "יותר אופטימלית" = פחות צעדים ) , וגם להוכיח שאי אפשר לפתור את הבעיה בפחות צעדים. יש תורות שלמות בנושא זה למשל סיבוכיות של אלגוריתמים .
