אין תלמיד שלא שמע מהמורה למתמטיקה "שכחת סוגריים", או "פתחת סוגריים ולא סגרת". בכתיבת סוגריים יש כללים, הן במתמטיקה והן בכתיבת טקסט. כאן נתייחס רק לכתיבה המתמטית, כלומר בכיוון משמאל לימין.
כללי כתיבת הסוגריים הם:
(א) מספר הסוגריים השמאליים חייב להיות שווה למספר הסוגריים הימניים.
(ב) כשרושמים סדרה של סוגריים משמאל לימין, צריך להקפיד שבכל שלב מספר הסוגריים השמאליים יהיה גדול או שווה למספר הסוגריים הימניים. במילים אחרות: אם פותחים סוגר שמאלי בשלב כלשהו, יהיה בהמשך סוגר ימני שמתאים לו. אסור לרשום סוגר ימני שאינו קשור לסוגר שמאלי שקודם לו.
לצורך נוחות נסמן סוגר שמאלי באות ש' וסוגר ימני באות י'.
דוגמה: הסדרה יששייישישש מקיימת את כלל (א) כי יש בה 5 סוגריים שמאליים ו-5 סוגריים ימניים. אבל היא אינה מקיימת את כלל (ב) כי כשהולכים משמאל לימין מתברר שב-7 הסוגריים הראשונים יש 3 סוגריים שמאליים ו-4 סוגריים ימניים, בניגוד לכלל. לכן זוהי סדרה שאינה חוקית.
החידה:
מצאו בכמה דרכים אפשר לכתוב סדרה חוקית של 2 סוגריים, של 4 סוגריים, של 6 סוגריים ושל 8 סוגריים.
פתרון:
סדרה שבה 2 סוגריים אפשר לרשום בדרך אחת בלבד והיא יש. הסדרה שי אינה חוקית כמובן.
סדרה שבה 4 סוגריים אפשר לרשום ב-2 דרכים והן: א. ישיש ב. יישש.
סדרה שבה 6 סוגריים אפשר לרשום ב-5 דרכים והן:
א. יייששש ב. יישישש ג. ישיישש ד. ייששיש ה. ישישיש
סדרה של 8 סוגריים אפשר לרשום ב-14 דרכים והן:
א. יייישששש ב. ייישיששש ג. יישייששש ד. ישיייששש ה. יייששישש
ו. יישישישש ז. ישיישישש ח. ייששיישש ט. ישישיישש י. ייישששיש
יא. יישיששיש יב. ישייששיש יג. ייששישיש יד. ישישישיש
למעוניינים בהרחבה:
ישנה סדרת מספרים שנקראת "מספרי קָטָלָן" (Catalan). ניתן לקרוא עליה במרשתת. היא מופיעה בבעיות ספירה שונות בקומבינטוריקה ובין השאר היא מהווה פתרון לחידה הנוכחית.
איברי הסדרה מציינים, בין השאר, בכמה דרכים אפשר לכתוב סדרות חוקיות של סוגריים. עיון בסדרת קָטָלָן מלמד כי מספר הדרכים לכתוב סדרה חוקית של 0 סוגריים הוא 1, של 2 סוגריים הוא 1, של 4 סוגריים הוא 2, של 6 סוגריים הוא 5, של 8 סוגריים הוא 14 (עד כאן ראינו בפתרון לעיל), של 10 סוגריים הוא 42, של 12 סוגריים הוא 132…..של 20 סוגריים הוא 16796, וכן הלאה.
אל תנסו זאת בבית!





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