בתשובה לעוזי ו., 24/03/03 16:22
שלושה היגדים על העולם: 137281
אם אתה רוצה מינימום מטבעות כך שכל מטבע נוגע בשניים אחרים אז פשוט קח שלושה מטבעות.
אם אתה רוצה מינימום מטבעות כך שכל מטבע נוגע ב d אחרים אז נראה שערכי ה d הרלוונטיים הם 1,2,3,4,5.

מתחת לקו - טיעונים שעלולים להיות לא מובנים לחסרי רקע מתמטי
----------------

זאת מאחר והגרף השכנות של המטבעות הוא מישורי ולכן חייב להיות בו צומת מדרגה <= 5 (אם אני זוכר נכון)

עכשיו מתעוררות כמה שאלות טבעיות שרצוי יהיה לחשוב עליהם (אם יהיה זמן):

0) מה הפתרון לשאלה שלך עבור d=3,4,5?
1) מה מספר הצמתים המינימלי בגרף מישורי d-רגולרי?
2) נראה שלא כל גרף מישורי הוא גם "גרף מטבעות" אבל האם זה נכון למקרה של גרפים רגולריים?
--------------------------- 137361
(עכשיו כל ההודעה מתחת לקו, ואפשר להמשיך).

התשובה למקרה d=2 נכונה (כמובן). בלי להדרש למישוריות של הגרף, אי-אפשר למקם יותר מששה מטבעות סביב מטבע נתון, ולכן כל הדרגות בגרף שלנו הן לכל היותר 6.

0) תנסו לבד (אפשר להגיע למסקנות יפות בעזרת ערימת מטבעות קטנה).
1) שאלה טובה.
2) לא (דוגמא נגדית: ארבעה מטבעות לא יכולים לגעת זה בזה, בעוד שהגרף שהסיטואציה הזו מתארת הוא מישורי).

חזרה לעמוד הראשי המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים