בתשובה לeasy, 23/09/04 14:47
איזה מספר משעמם... 248570
הקשה המקשה • בתשובה לeasy יום ה', 23/9/2004, 16:04
חלק את הלוח ל"קליפות" ריבועיות: משבצת מרכזית (בוא נניח שהיא לבנה לצרכי ייעול) המוקפת בקליפה של 8, שבעצמה מוקפת בקליפה של 16 וכן הלאה. כעת, מספר את הקליפות באופן עוקב. כאשר מתבצעת התזוזה, כל חיפושית שעל משבצת לבנה חייבת להחליף את זוגיות הקליפה (זה לא בהכרח נכון לגבי אלו שעל המשבצות השחורות). ההפרש בין מספרן הכולל של המשבצות בקליפות הזוגיות לסך כל אלו שבאי-זוגיות, הוא חסם תחתון על מספר המשבצות שחייבות להתפנות. לכן: 72 (או שיש לי טעות בהוכחה).

להראות שהמקסימום הזה מושג, הוא מלאכה פשוטה בהרבה.
איזה מספר משעמם... 248576
הקשה המקשה • בתשובה להקשה המקשה יום ה', 23/9/2004, 16:12
*היא* מלאכה פשוטה בהרבה. *היא*.

_______
ומכיון שכשלתי מלשלב בתשובתי לעיל את תערו המחליד (והמחליא) של אוקם, אסתפק ב"שובך היונים".
התשובה במהופך 248579
עוזי ו. • בתשובה להקשה המקשה יום ה', 23/9/2004, 16:22
הרוש םידיספמ ךכו, תויגוז תורושמ קר עיגהל רשפא תויגוזיאה תורושל.
התשובה במהופך 248581
הקשה המקשה • בתשובה לעוזי ו. יום ה', 23/9/2004, 16:35
מהאופן שבו אני מבין את גישתך, נראה לי שיש בה באג. אנא פרט, כדי שאוכל לדעת אם אכן הבנתי כראוי.
התשובה במהופך 248582
עוזי ו. • בתשובה להקשה המקשה יום ה', 23/9/2004, 16:49
תוקיר תוצבשמ עשת תוחפל שי ןכלו - םייגוזה תומוקמה הששו םישולשמ ועיגה םייגוזיאה תומוקמה השימחו םיעבראב תוישופיחה לכ, הציפקה ירחא. תויגוזיא שמחו תויגוז עברא, תורוש עשת שי חולל.
התשובה במהופך 248584
הקשה המקשה • בתשובה לעוזי ו. יום ה', 23/9/2004, 17:01
עכשיו זה ברור, ואכן אלגנטי ופשוט יותר מההסבר שלי (אבל לא בצורה היסטרית :) ).
איזה מספר משעמם... 248580
הקשה המקשה • בתשובה להקשה המקשה יום ה', 23/9/2004, 16:23
ועוד תיקון (הפעם קצת יותר ענייני): הכוונה היתה ל"ההפרש בין מספרן הכולל של המשבצות *הלבנות* בקליפות הזוגיות לסך כל אלו שבאי-זוגיות..."
חזרה לעמוד הראשי המאמר המלא
מערכת האייל הקורא אינה אחראית לתוכן תגובות שנכתבו בידי קוראים
האייל הקורא RSS מאמרים | כתבו למערכת | אודות האתר | טרם התעדכנת | ארכיון | חיפוש | עזרה | תנאי שימוש © כל הזכויות שמורות