שינויים

קפיצה אל: ניווט, חיפוש

שיחה:88-280 תשעג סמסטר א

נוספו 1,346 בתים, 16:11, 16 בינואר 2013
/* שאלה מבחינה - גיבוב קוקייה */ פסקה חדשה
'''אפשר להכניס ל-2 הקטגוריות '''
 
== שאלה מבחינה - גיבוב קוקייה ==
 
נתונות פונקציות עירבול לעירבול קוקו – הפונקציה הראשונה היא גימטריה, הפונקציה השניה גימטריה ועוד עשר. <br>הכנס לפי הסדר את המילים הבאות: דוד,משה, דודי, שמה, יד, כד,דל
 
למעשה כאן, אין בעיה, עד שאני מגיע להכנסת המילה כד. כשאני מכניס אותה אני נכנס למצב של לולאת "קוקו" אינסופית, שכן יש לי 4 מילים שמתחרות על שלושה מקומות:
* דוד - 14/24
* דודי - 24/34
* יד - 14/24
* כד - 24/34
 
יש לי שלושה מקומות לשים ארבע מילים, ולכן הקוקייה כל הזמן תזיז מילים כדי לפנות מקום למילים אחרות, ולמעשה נתקע.
 
כמו כן, בקלט עצמו יש הפרה של כללי גיבוב קוקיה, שכן בכיתה אמרנו שצריך להתקיים הכלל הבא:
אם x שונה מ-y אז אחת מפונק' הגיבוב תחזיר עבורם ערכים שונים.
 
כלל זה לא מתקיים עבור הזוגות:
* דוד + יד
* דודי + כד
* משה + שמה
 
בכל אופן, מה עושים בשאלה כזו? איך עונים עליה? תודה מראש.
622
עריכות