שלום

[ChipsMan]

שלום ../images/Emo13.gif

אני להיות חדש פה

והנה סתם חידה... קלאסית

נתונות 7 ערים a,b,c,d,e,f,g. לכל זוג ערים נתון (בטבלה שבתמונה) מחיר התחזוקה של דרך ישירה המחברת בין שתי הערים. צריך למצוא את הדרכים שיש לסלול כדי ש: 1) יהיה מסלול (לאו דוקא ישיר) בין כל שתי ערים. 2) מחיר התחזוקה הכולל של כל הדרכים שיסללו יהיה מינימאלי.

 

[טלמון סילבר]

אהלן../images/Emo70.gif

 

[n u t]

../images/Emo12.gif ברוך הבא!../images/Emo24.gif

 

[ChipsMan]

מה את המומה? ../images/Emo3.gif

 

[n u t]

אתה עוקב אחרי!../images/Emo11.gif

 

[ChipsMan]

עלית עלי ../images/Emo3.gif

אגב, ל"חידה" שנתתי יש שם. זאת בעיה ידוע שנקראת "עץ פורש מינימאלי".

 

[איש החידות]

../images/Emo11.gif

אתה מוכר לי מאיזה שהוא מקום ..

 

[ChipsMan]

כנראה אני מפורסם ../images/Emo3.gif

 

[ChipsMan]

והנה עוד אחת, קלה ../images/Emo13.gif

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

 

[happy pineapple]

אמממ...

זרובבלה נשארת לבד

 

[ChipsMan]

../images/Emo128.gif

 

[happy pineapple]

בטח שהיא נשארת לבד!

אתה היית יוצא עם אחת בשם זרובבלה?! בטח אתה אומר לא....אז למה שמישהו אחר כן ייצא?

 

[ChipsMan]

שחר היה יוצא עם זרובבלה ../images/Emo8.gif

הוא רוצה אותה

 

[לירה2]

נחמד

יוסי - נועה דני - דנית שמעון - דנה אורן - ניצה שחר - זרובבלה אבל יש עוד אפשרויות.

 

[Fingertip]

../images/Emo31.gif../images/Emo31.gif../images/Emo31.gif

זה טיפשי לתת בעיות אלגוריתמיות כחידות... לפחות לדעתי. אהד.

 

[לירה2]

מה אתה עושה במסגרת המאבק על הציווי?

 

[n u t]

למה טיפשי?

היו כבר כמה כאלה בפורום... בסך הכל אם אנשים לא יהיו מעוניינים לפתור חידה כזאת, הם פשוט לא יפתרו אותה והעניין יובהר...

 

[Fingertip]

לא יודע... נראה לי טיפשי...

זה כמו להגיד "יש לי חידה

כמה זה 12345²

" כבר ידוע איך פותרים את זה, ואין כאן שום דבר "חכם" מלבד עבודה טכנית ומייגעת. אהד.

 

[ChipsMan]

למען האמת..

להרבה חידות קיים אלגוריתם שפותר אותן. לדוגמא, החידה של ענת עם הלולאה מאד דומה למציאת מעגל המילטוני בגרף. ואני בטוח שקיים אלגוריתם (לא פולינומיאלי במיוחד

) שעושה את זה, וכל מה שצריך זה לעשות את העבודה המייגעת. גם לחידה עם המשולש שצריך למלא אותו בספרות מ-0 עד 9 קיים אלגוריתם שפותר אותה. וכל מה שצריך זה לעשות את העבודה המייגעת. אתה טוען שגם אלה חידות טיפשיות?

 

[n u t]

מה שמזכיר לי שגם אותה כבר צריך לפתור

לא ככה? לעבודה!