למתעניינים בלבד:
בהינתן מילה באנגלית, נסתכל על החלוקה (partition) שלה לתתי-מילים באורך 3 לפחות. למשל: fireman ניתן לחלק fir*eman וגם fire*man.
בהינתן מילון (170000 מילים באנגלית), נרצה למצוא את המילה עם המספר הגדול ביותר של תת-מילים שמופיעות גם הן במילון. למשל, firearm ניתנת לחלוקה בגודל 2 כזו.
הפתרון הנאיבי די פשוט, אבל קיים גם שיפור לא לגמרי טריויאלי (שלי היה קשה לחשוב עליו בזמן אמת).
הפתרון, לפחות על פי המילון הנתון הוא:
אז למדת משהו. גם זו לטובה. תרצה
תגובה מTIRZA HECHTER
— 10 באוגוסט 2007 בשעה 9:43