מאגר הידע - על קצה המזלג
מלאה הארץ, דעה את ה' כמים לים מכסים. ישעיהו יא', ט'
חיפוש נושא בטקסט חופשי
  

הפוך אותי לדף הבית
להוסיף אותי למועדפים
רפואה
פסיכולוגיה
ספורט
מדעי החברה
סוציולוגיה
משפטים
כלכלה
פיסיקה
מתימטיקה
קוונטים
טכנולוגיה
מחשבים
אסטרונומיה
מערכת השמש
כימיה
טבלה מחזורית
כדור הארץ
סביבה
מטאורולוגיה
ביולוגיה
אבולוציה
קוגניציה
מדע המדינה
מדינות
דגלים
ישראל
מדעי הרוח
פילוסופיה
אלוהים
נצרות
יהדות
איסלאם
אישים
דרושים מורים
בתי ספר
לתמצת את הידע בעולם - ידע על קצה המזלג
זה המקום למי שתמיד רצה לשאול על דברים גדולים ולקבל עליהם תשובה קצרה וקולעת

מאגר הידע
ניווט לפי סדר א-ב   א  ב  ג  ד  ה  ו  ז  ח  ט  י  כ  ל  מ  נ  ס  ע  פ  צ  ק  ר  ש  ת 

 לפורום הגולשים...    
קטגוריה ותחום עיקרי :   מתימטיקה
תחומים קרובים : גיאומטריה חישובית   
בעיית הגלריה לאמנות

בעיה תיאורטית מעניינת מתחום הגיאומטריה החישובית, הבודקת מבנים מסויימים במרחב, מוצגת כבעיה פשוטה המציגה אותה יפה והמכונה "בעיית הגלריה לאמנות".
בבעיה זו, מבקשים למצוא את מספר השומרים הקטן ביותר שיוכלו, להשגיח על כל פינה בגלריה לאמנות, שקירותיה ישרים.
מגדירים כי נקודה X "רואה" את נקודה Y בתוך מצולע, אם הקו הישר המחבר את שתי הנקודות, נמצא כולו בתוך המצולע.
אם נתון מצולע ללא חורים (ראה מרחב פשוט קשר), השאלה היא מה המספר הקטן ביותר האפשרי של נקודות (שמירה), כך שכל נקודה במצולע נתונה תחת השגחתה של אחת מהן.
ניתן להראות כי אם המצולע הוא בעל N צלעות כי אז אין צורך ביותר מ N/3 שומרים, כלומר יודעים את המספר המירבי הנדרש, חישוב המספר הקטן ביותר - (שיכולה להיות קטנה בהרבה N/3) היא בעיה חישובית קשה.

חיפוש מידע נוסף בנושא באינטרנט : בעיית הגלריה לאמנות    חיפוש תמונות : בעיית הגלריה לאמנות


הזקן הנאמן

כף התקווה הטובה

שעשועי מדע

החור באוזון, סקירה

טאג' מהאל


עבור לדף הבית      חזרה לדף הקודם




רפואה | פסיכולוגיה | ספורט | מדעי החברה | סוציולוגיה | פורום | משפטים | כלכלה | פיסיקה | מתימטיקה | קוונטים | טכנולוגיה | מחשבים
אסטרונומיה | מערכת השמש | כימיה | טבלה מחזורית | כדור הארץ | סביבה | מטאורולוגיה | ביולוגיה | אבולוציה | קוגניציה | מדע המדינה
מדינות | דגלים | ישראל | מדעי הרוח | פילוסופיה | אלוהים | נצרות | יהדות | איסלאם | אישים | דרושים מורים | בתי ספר
זכויות יוצרים | תנאי שימוש באתר | דף הבית      כל הזכויות שמורות - שבתאי גרשון Copyright © 2007