חידה של חמש עשרה אותיות

ALE FOE HOD BGN
CAB HEN JOG KFM
HAG GEM MOB BFH
FAN KIN JEK DFL
JAM HIM GCL LJH
AID JIB FCJ NJD
OAK FIG HCK MLN
BED OIL MCD BLK
ICE CON DGK

הטבלה מעל היא הפתרון לחידה שנתתי ב-Tit-bits בקיץ של `1896`. היה נדרש לקחת את האותיות A, B, C, D, E, F, G, H, I, J, K, L, M, N, ו-O, ויחד איתם ליצור שלושים וחמש קבוצות של שלוש אותיות כך שהצירופים יכללו את המספר הגדול ביותר האפשרי של מילים נפוצות באנגלית. אסור ששתי אותיות יופיעו יחד בקבוצה יותר מפעם אחת. לכן, A ו-L שהיו יחד ב-ALE, לעולם לא ימצאו יחד שוב; וגם אסור ש-A יופיע שוב בקבוצה עם E, או L עם E. תנאים אלה יתקיימו בפתרון לעיל, ומספר המילים שנוצרו הוא עשרים ואחת. אנשים רבים ניסו מאז קשה לנצח את המספר הזה, אבל עד כה לא הצליחו.

לא ניתן ליצור יותר משלושים וחמישה צירופים של חמש עשרה האותיות במסגרת התנאים. מבחינה תיאורטית, לא יכולות להיווצר יותר מעשרים ושלוש מילים, מכיוון שרק מספר זה של צירופים אפשרי עם תנועה או תנועות בכל אחת מהן. ומכיוון שלא ניתן ליצור מילה באנגלית משלוש מהתנועות הנתונות (A, E, I ו-O), עלינו לצמצם את מספר המילים האפשריות לעשרים ושתיים. זה נכון מבחינה תיאורטית, אבל בפועל אי אפשר להשיג את המילה העשרים ושתיים הזו. אם JEK, המוצג לעיל, הייתה מילה, זה היה בסדר גמור; אבל זה לא, ושום כמות של להטוטנות עם שאר האותיות לא הביאה לתוצאה טובה יותר מהמוצגת. עלי לציין ששמות עצם וקיצורים, כמו Joe, Jim, Alf, Hal, Flo, Ike וכו', אינם מותרים.

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


נושאים:
קומבינטוריקה
מקורות:
עדיין אין תגובות.
נדרש אימות

יש להתחבר על מנת לשלוח תגובה.

כניסה