האם הבגדים (נעליים, תיקים...) שאתה קונה הם מותגים ידועים?

בתשובה לעוזי ו., 24/03/03 16:22

שלושה היגדים על העולם:

137281

בועז • בתשובה לעוזי ו.

יום ב', 24/3/2003, 17:31

אם אתה רוצה מינימום מטבעות כך שכל מטבע נוגע בשניים אחרים אז פשוט קח שלושה מטבעות.
אם אתה רוצה מינימום מטבעות כך שכל מטבע נוגע ב d אחרים אז נראה שערכי ה d הרלוונטיים הם 1,2,3,4,5.

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

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

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

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

---------------------------

137361

עוזי ו. • בתשובה לבועז

יום ב', 24/3/2003, 23:51

(עכשיו כל ההודעה מתחת לקו, ואפשר להמשיך).

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

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

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

המאמר המלא

מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
RSS מאמרים \| כתבו למערכת \| אודות האתר \| טרם התעדכנת \| ארכיון \| חיפוש \| עזרה \| תנאי שימוש	© כל הזכויות שמורות