בתשובה לאלון עמית, 01/06/04 7:19
 |
|
 |
||
|
||||
 |
באופן דומה, הדרך למצוא את קבוצת הקווים בעלי סך האורך הקצר ביותר המקשרים בין אוסף נקודות ("עץ שטיינר מינימלי"): לייצג את הנקודות כמסמרים נעוצים בעץ, ולכסות בלוח עץ נוסף; לטבול את שני הלוחות עם המסמרים באמבט מי סבון, ולהוציא. בין המסמרים יימתחו "קירות" של מי סבון העונים על הדרישה (בעולם אידיאלי, לפחות; במציאות, בעיות כמו זרמים במים, תזוזה של היד בעת הכנסת/הוצאת הלוח, וכו' פוגעות במושלמות הפתרון). (Dewdney, The Armchair Universe, בפרק "Analog Gadgets".) |
 |
 |
 |
| חזרה לעמוד הראשי | המאמר המלא |
| מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים | |
 RSS מאמרים |
כתבו למערכת |
אודות האתר |
טרם התעדכנת |
ארכיון |
חיפוש |
עזרה |
תנאי שימוש והצהרת נגישות
|
© כל הזכויות שמורות |