בתשובה לבועז, 24/03/03 17:31
--------------------------- 137361
(עכשיו כל ההודעה מתחת לקו, ואפשר להמשיך).

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

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

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

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