שיחה:בעיית הנהגים הגחמנים
הוספת נושאלמה כתבתי את הערך?[עריכת קוד מקור]
לפני שנה למדתי את הקורס מתמטיקה דיסקרטית אצל המרצה פרופסור אהוד פרידגוט.
בסוף הקורס, הציג לנו את הבעיה הזאת, ולא הציג לה פתרון.
השבוע נזכרתי בבעיה, וחיפשתי עליה די הרבה באינטרנט.
לצערי הרב, לא מצאתי יותר מדי התיחסויות אליה, אבל מצאתי פתרון שלה באחד האתרים, בו נכתב שהוצגה בשנות ה60 בהקשר של אחסון זכרון במחשב, ונפתרה ע"י הנרי פולק.
החלטתי לכתוב עליה ערך, כדי שאם יחפשו עליה, יוכלו למצוא.
Darkest - שיחה 15:53, 4 באפריל 2008 (IDT)
- לא ברור מהי הבעיה. לשם מה צריך לדעת ש"רושמים את העדפותיהם של הנהגים ברשימה לפי סדרן"? האם הנהגים מגיעים אל המגרש בסדר קבוע מראש? עוזי ו. - שיחה 16:06, 4 באפריל 2008 (IDT)
- אכן מגיעים בסדר קבוע מראש. (למרות שקל להוכיח שכל פרמוטציה של פונקציית חנייה היא פונקציית חנייה). אפשר להרחיב את הערך, יש הכללות לחניונים בגודל m, ואפשר לתת דוגמה של מקרה פרטי הנגמר במקרה מצער, ומקרה פרטי רגיל, וכדאי להוסיף תמונות בשביל להסביר את ההוכחה. Darkest - שיחה 16:25, 4 באפריל 2008 (IDT)
- מה ייחודה של הבעיה, שמצדיק ערך בוויקיפדיה? מה שמה באנגלית? דוד שי - שיחה 16:28, 4 באפריל 2008 (IDT)
- זוהי בעיה שפורסמה בשנות ה60 בהקשר של Hashing. כעקרון, מצאתי את ההוכחה כאן. חיפושים בגוגל של Parking combinatorial Konheim ושל Konheim and Weiss מוצאים תוצאות של מאמרים מהשנים האחרונות (למשל, תראה את זה) אני חושב שמוצדק הערך בעיקר כי זו בעיה שהייתה מפורסמת. Darkest - שיחה 17:32, 4 באפריל 2008 (IDT)
- מעיון קל בגוגל נוצר אצלי הרושם שכדאי לעבור מערך זה לערך הכללי יותר פונקציית חניה. דוד שי - שיחה 17:52, 4 באפריל 2008 (IDT)
- זוהי בעיה שפורסמה בשנות ה60 בהקשר של Hashing. כעקרון, מצאתי את ההוכחה כאן. חיפושים בגוגל של Parking combinatorial Konheim ושל Konheim and Weiss מוצאים תוצאות של מאמרים מהשנים האחרונות (למשל, תראה את זה) אני חושב שמוצדק הערך בעיקר כי זו בעיה שהייתה מפורסמת. Darkest - שיחה 17:32, 4 באפריל 2008 (IDT)
- מה ייחודה של הבעיה, שמצדיק ערך בוויקיפדיה? מה שמה באנגלית? דוד שי - שיחה 16:28, 4 באפריל 2008 (IDT)
- אכן מגיעים בסדר קבוע מראש. (למרות שקל להוכיח שכל פרמוטציה של פונקציית חנייה היא פונקציית חנייה). אפשר להרחיב את הערך, יש הכללות לחניונים בגודל m, ואפשר לתת דוגמה של מקרה פרטי הנגמר במקרה מצער, ומקרה פרטי רגיל, וכדאי להוסיף תמונות בשביל להסביר את ההוכחה. Darkest - שיחה 16:25, 4 באפריל 2008 (IDT)
האם אין מספיק תאונות דרכים[עריכת קוד מקור]
שעלינו להרוג את נהגינו גם בחידות מתמטיות? האם חייבים תהום בסוף החניון או שאפשר נוסח לפיו מי שלא הספיק לחנות נאלץ לצאת מן החניון ולהיכנס לחניון אחר שגובה 60 ש"ח כניסה לשלוש שעות ראשונות + 20 לכל שעה נוספת או 120 ש"ח יומית, ועוד צריך להשאיר מפתח לשומר כי חוסמים, מה שעדיין משמר את האינטרס של החידה? השמח בחלקו (-: 16:42, 4 באפריל 2008 (IDT)
ערך יתום?[עריכת קוד מקור]
בערך קומבינטוריקה יש הפניה לערך זה (בתוך "נושאים נוספים"). האם ערך זה עדיין נחשב "יתום"?
"והוא כזה"[עריכת קוד מקור]
האם המילים האלה נחוצות?