שאלת מחקר

עריסטו

Active member
נתון ביטוי שמורכב רק ממשתנים וסימני חילוק, כמו
a/b
a/b/c
a/b/c/d
וכן הלאה. ניתן להוסיף לביטוי סוגריים וכך לקבל ביטויים שונים, למשל מ - a/b/c ניתן לקבל zzz (a/b)/c או zzz a/(b/c). מ - a/b/c/d ניתן לקבל למשל zzz a/((b/c)/d) ששקול ל- acd/b. מכל דרך להכניס סוגריים מקבלים ביטוי שבו חלק מהמשתנים במונה וחלק במכנה.
1. כמה ביטויים שונים ניתן לקבל מ-n משתנים?
2. נניח שיש חמישה משתנים ונתון ביטוי כמו ade/bc. איך ניתן לקבוע האם ניתן להכניס סוגריים לביטוי a/b/c/d/e ולקבל ade/bc?
3. האם ייתכן שיש כמה דרכים שונות להכניס סוגריים ולקבל את אותו ביטוי?
4. אם למשתנים a,b,c וכו' יש ערכים מספריים נתונים, איך ניתן להכניס סוגריים כך שערך הביטוי המתקבל יהיה מקסימלי? מינימלי?
5. אם למשתנים a,b,c וכו' יש ערכים מספריים נתונים, איך ניתן להכניס סוגריים כך שערך הביטוי המתקבל יהיה ערך רצוי מסויים?
 

ai27

Well-known member
נתון ביטוי שמורכב רק ממשתנים וסימני חילוק, כמו
a/b
a/b/c
a/b/c/d
וכן הלאה. ניתן להוסיף לביטוי סוגריים וכך לקבל ביטויים שונים, למשל מ - a/b/c ניתן לקבל zzz (a/b)/c או zzz a/(b/c). מ - a/b/c/d ניתן לקבל למשל zzz a/((b/c)/d) ששקול ל- acd/b. מכל דרך להכניס סוגריים מקבלים ביטוי שבו חלק מהמשתנים במונה וחלק במכנה.
1. כמה ביטויים שונים ניתן לקבל מ-n משתנים?
2. נניח שיש חמישה משתנים ונתון ביטוי כמו ade/bc. איך ניתן לקבוע האם ניתן להכניס סוגריים לביטוי a/b/c/d/e ולקבל ade/bc?
3. האם ייתכן שיש כמה דרכים שונות להכניס סוגריים ולקבל את אותו ביטוי?
4. אם למשתנים a,b,c וכו' יש ערכים מספריים נתונים, איך ניתן להכניס סוגריים כך שערך הביטוי המתקבל יהיה מקסימלי? מינימלי?
5. אם למשתנים a,b,c וכו' יש ערכים מספריים נתונים, איך ניתן להכניס סוגריים כך שערך הביטוי המתקבל יהיה ערך רצוי מסויים?​
האמת שבגלל שאפשר להמיר את הביטוי ב abc/Def
אז מדובר בבחירה של m ביטויים מתוך n ללא חשיבות לסדר
לא זוכר את התשובה אבל תרגיל יחסית פשוט בקומבינטוריקה
 

Lucifer LightBringer

Well-known member
בנוגע לשאלה הראשונה שלך.
אז קודם נציב את a1/a2/a3/..../an ועכשיו זו שאלה של איפה נציב את הסוגריים.
בסה"כ יש n סוגריים ימניים ו-n סוגריים שמאליים.
נראה לי שזה צריך להיות סכום מ-k=0 עד n של המקדם הבינומי 2n\choose k.

לא בטוח למען האמת.. B-)
 

עריסטו

Active member
בנוגע לשאלה הראשונה שלך.
אז קודם נציב את a1/a2/a3/..../an ועכשיו זו שאלה של איפה נציב את הסוגריים.
בסה"כ יש n סוגריים ימניים ו-n סוגריים שמאליים.
נראה לי שזה צריך להיות סכום מ-k=0 עד n של המקדם הבינומי 2n\choose k.

לא בטוח למען האמת.. B-)
השאלה לא היתה כמה דרכים יש להכניס סוגריים. זה טריוויאלי (מספרי קטלן). השאלה היתה כמה ביטויים שונים ניתן לקבל. אולי יש הצבות שונות של סוגריים שנותנות את אותו ביטוי? למשל, אם נתון
a/b/c/d/e/f/g/h
ומציבים בו סוגריים, אולי יש שתי הצבות שונות שנותנות את הביטוי
ade/bcfgh
 

Lucifer LightBringer

Well-known member
השאלה לא היתה כמה דרכים יש להכניס סוגריים. זה טריוויאלי (מספרי קטלן). השאלה היתה כמה ביטויים שונים ניתן לקבל. אולי יש הצבות שונות של סוגריים שנותנות את אותו ביטוי? למשל, אם נתון
a/b/c/d/e/f/g/h
ומציבים בו סוגריים, אולי יש שתי הצבות שונות שנותנות את הביטוי
ade/bcfgh
אוי ויי, להתחשב בכפילויות זה לא הצד החזק שלי.
למשל במקרה הזה: a/b/c יש לנ
c/(a/b)
a/(b/c)
אז רק שתי אפשרויות.
עבור a/b/c/d יש (a/b)/(c/d)
a/(b/(c/d))
a/((b/c)/d)

אז יש רק 3 אפשרויות.

ניחוש לא נכון שהמספר הוא שיש n-1 ביטויים שונים?!
עכשיו להוכיח את זה באינדוקציה, תרגיל פשוט בתיכון... :cool:
 

הפרבולה1

Well-known member
השאלה לא היתה כמה דרכים יש להכניס סוגריים. זה טריוויאלי (מספרי קטלן). השאלה היתה כמה ביטויים שונים ניתן לקבל. אולי יש הצבות שונות של סוגריים שנותנות את אותו ביטוי? למשל, אם נתון
a/b/c/d/e/f/g/h
ומציבים בו סוגריים, אולי יש שתי הצבות שונות שנותנות את הביטוי
ade/bcfgh

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

zzz K ( n ) = 1/(2n+1) * C(n,2n+1) zzz

C(a,b ) זה נוסחת הצרופים של a מתוך b

 
נערך לאחרונה ב:

Lucifer LightBringer

Well-known member
לדעתי זה לא כזה טרוויאלי לחשב את הנוסחה למספרי קטלן , בעזרת פתרון החידה בקישור למטה אפשר להגיע שמספר קטלן עבור n זוגות סוגריים הוא

zzz K ( n ) = 1/(2n+1) * C(n,2n+1) zzz

C(a,b ) זה נוסחת הצרופים של a מתוך b

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

קומבינטוריקה זה תחום קשה, בייחוד כשאתה צריך להמציא "סיפור" קומבינטורי, זה אני הכי שונא כי אני לא מספר סיפורים לעזאזל!
 

עריסטו

Active member
טריויאלי זה עניין יחסי.
אני לפחות ראיתי את מספרי קטלן כבר בשנה ראשונה בתואר הראשון.

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

Lucifer LightBringer

Well-known member
כשכתבתי שזה טריוויאלי התכוונתי שזו בעיה מפורסמת שהפתרון שלה ידוע.
דרך אגב אם מדברים על בעיה מפורסמת.
נודע לי רק היום שייתכן שבעיית לננלנדס הגיאומטרית נפתרה.
אני לא יודע אם ההוכחה שלהם נכונה או לא, אבל לקרוא עוד ספר של 800 עמודים....

I just might take a grab on it

או כדברי המשורר מ-soilwork
you turned every page in an infected book...
:-D
 
למעלה