חידת כתם הדיו

צחי א

New member
חידת כתם הדיו

על חדר המרוצף במרצפות בצורת ריבועים שווים נשפך בקבוק דיו והתפזר לכל עבר. נוצר כתם בצורה כלשהי (יתכן גם אפילו שהדיו התפזר למספר כתמים). ידוע שסך הדיו בבקבוק אינו מספיק לכסות מרצפת אחת במלואה. החידה - צריך להוכיח שיש נקודה אחת באותו מיקום בדיוק בכל מרצפות החדר, שהיא נקייה מדיו.
 

טל ר

New member
../images/Emo62.gif

צור מרצפת מדומה. במרצפת זו כסה את כל הנקודות אשר מכוסות לפחות במרצפת אחת בחדר. סה"כ השטח המכוסה במרצפת המדומה קטן או שווה לסה"כ השטח שכוסה ע"י כתם הדיו, ומכיוון שהשטח המכוסה ע"י כתם הדיו קטן ממרצפת, יש במרצפת המדומה נקודה לא מכוסה (ומתוך הנחה ששטח נקודה הוא 0, והשטח שכיסה הדיו קטן ממש ממרצפת, יש במרצפת רצף נקודות לא מכוסות). כל אחת מנקודות אלו היא נקודה כנדרש.
 
למעלה