שרשור יום ה - 25/3/04

דפנה ר

New member
נסיון...

על מנת שיתקיימו תנאי השאלה, יש לבחור n איברים מתוך 2n כאשר ישנה חשיבות לסדר. לכן התשובה היא p(2n,n) zzz עבור n=5 נקבל 30,240 נראה עבור המקרה הכללי. נסמן את מספר האיברים במחלקות השקילות ב k1 k2 וכו'. לכן עבור מחלקת השקילות הראשונה נקבל c(n,k1) zz. עבור השניה נקבל c(n-k1,k2) zzz וכו'. כפינו סדר לכן יש לחלק במספר מחלקות השקילות- עצרת. מה שנותר הוא לעבור על כל הערכים האפשריים. עבור יחסים רפלקסיביים נקבל n! zzz . עבור יחסים סימטריים, יש לחשב את מספר הזוגות אשר משתתפים במשחק (10 זוגות). כל זוג יכול להשתתף או לא להשתתף לכן נקבל 2^10 zzz (שתיים בחזקת 10). ולפי כלל המכפלה יש לכפול. כלומר נקבל n!*2^10 אפשרויות. בתקווה שעזרתי
דפנה
 

meshuchlefet

New member
עזרת המון....

תודה רבה רבה רבה.... אבל מהו החישוב בתשובה לשאלה השנייה??? נראה עבור המקרה הכללי. נסמן את מספר האיברים במחלקות השקילות ב k1 k2 וכו'. לכן עבור מחלקת השקילות הראשונה נקבל c(n,k1) zz. עבור השניה נקבל c(n-k1,k2) zzz וכו'. כפינו סדר לכן יש לחלק במספר מחלקות השקילות- עצרת. מה שנותר הוא לעבור על כל הערכים האפשריים. לא ממש הבנתי מה עשית...
 

דפנה ר

New member
יחס שקילות משרה חלוקה זרה ולא ריקה

וממצה של איברי הקבוצה. נניח שקיימים m מחלקות שקילות. לכן במחלקה הראשונה ישנם k1 איברים. במחקלה השניה יש k2 איברים וכו'. עכשיו נותר לבחור את האיברים עבור המחלקה הראשונה. וזה נעשה ע"י C(n,k1) zzz עבור המחלקה השניה נותרו רק n-k1 איברים לבחור מתוכם לכן נקבל C(n-k1,k2) zzz וכו'. עכשיו לפי כלל המכפלה, יש לכפול את כל התוצאות שקיבלנו. יחס שקילות אינו כופה סדר בין מחלקות השקילות, לכן מה שנותר לעשות הוא לחלק ב n! zzzעל מנת לבטל את הסדר. k1,...,km לא נתונים לנו, לכן יש לסכום את כל האפשרויות. דפנה
 

ComputerMaster

New member
אינדונקציה קשהההההה לתותחים!!

הוכח את האינדוקציה הבאה לכל N טבעי:
 
מה זה בעברית "הוכח את האינדוקציה"?

האם דרוש להוכיח את אי-השוויון בשיטת האינדוקציה? קל מאוד להוכיח אותו בלי אינדוקציה:
(n+2) / (n+1) > 1 (n+1)! >= (n+1) [ (n+2) / (n+1) ] ^ [ (n+1)! ] >= >= [ (n+2) / (n+1) ] ^ (n+1) = = [ 1 + 1/(n+1) ] ^ (n+1) = = 1 + (n+1)*1/(n+1) + [(n+1)n/2]*1/(n+1)² + . . . > > 1 + (n+1)*1/(n+1) = 1 + 1 = 2 [ (n+2) / (n+1) ] ^ [ (n+1)! ] > 2 [ (n+1) / (n+2) ] ^ [ (n+1)! ] < (1/2)​
 
צריך הסבר מפורט יותר?

האם מובנים הסימונים? יש בעצם רק סימון אחד בלתי שגרתי: a^b פירושו a בחזקת b. אנסה להסביר ביתר פירוט.
,דבר ראשון, במקום להוכיח ש"הדבר הזה" קטן מ-1/2 .נוכיח שההיפוך שלו (1 חלקי הדבר הזה) גדול מ-2 :כלומר במקום להוכיח ש [ (n+1) / (n+2) ] ^ [ (n+1)! ] < (1/2) :אנחנו נוכיח ש [ (n+2) / (n+1) ] ^ [ (n+1)! ] > 2 ?עד כאן הכל ברור :מכיוון ש n+2 > n+1 :אזי (n+2) / (n+1) > 1 ?עד כאן הכל ברור ומכיוון שהביטוי האחרון גדול מ-1, אזי, אם a >= b (גדול או שווה) אז גם [ (n+2) / (n+1) ] ^ a >= [ (n+2) / (n+1) ] ^ b ?עד כאן הכל ברור (n+1)! = 1 * 2 * 3 * . . . * n * (n+1) >= (n+1) כלומר, מכפלת כל המספרים הטבעיים עד n+1 לא יכולה להיות קטנה מהמספר הזה עצמו. היא יכולה להיות שווה למספר עצמו רק כאשר n+1 = 2 ובשאר המקרים היא כמובן גדולה יותר. ובמקרה הכללי :היא גדולה או שווה (n+1)! >= (n+1) ?עד כאן הכל ברור :ובהתאם למה שביררנו קודם [ (n+2) / (n+1) ] ^ (n+1)! >= [ (n+2) / (n+1) ] ^ (n+1) :ולכן, די לנו להוכיח ש [ (n+2) / (n+1) ] ^ (n+1) > 2 :כי אז בוודאי יתקיים גם [ (n+2) / (n+1) ] ^ (n+1)! > 2 ?עד כאן הכל ברור (n+2) / (n+1) = ((n+1) + 1) / (n+1) = [ (n+1)/(n+1) + 1/(n+1) ] = = 1 + 1/(n+1) :נפתח את הביטוי הבא באמצעות בינום ניוטון [ (n+2) / (n+1) ] ^ (n+1) = = [ 1 + 1/(n+1) ] ^ (n+1) = = 1 + C(n+1, 1)/(n+1) + C(n+1, 2)/(n+1)² + . . . כאשר C(n+1, k) פירושו מספר הצירופים מתוך n+1 על k ?עד כאן הכל ברור ואם לא עברתם את בינום ניוטון, אפשר לפתוח את הביטוי :גם בלעדיו (1+x)^m = (1+x)(1+x)(1+x) . . . (1+x) .מכפילים m כאשר יש סה"כ .צריך להכפיל כל אחד עם כל אחד עם כל אחד... מכל הסוגריים .ניקח מכל אבר את ה-1, ומכפלה זו שווה 1 .ומשאר האברים ניקח את ה-1 ,x עכשיו ניקח מאחד האברים את .אברים כאלה m ישנם :לכן המכפלה כֻּלה שווה (1+x)^m = 1 + mx + . . . כאשר השלוש נקודות פירושן אברים נוספים (אלו שלא לקחנו. הרי .(לקחנו רק חלק מהאברים :כנ"ל [ 1 + 1/(n+1) ] ^ (n+1) = 1 + (n+1)*1/(n+1) + . . . :וזה כמובן גדול מ 1 + (n+1)*1/(n+1) = 1 + 1 = 2​
עכשיו הכל ברור?
 

ComputerMaster

New member
אההממ.. תודה רבה רבה לך.. אבל../images/Emo26.gif

לא למדתי הבינום של ניוטון, עד שם הבנתי הכל, אבל משם איבדתי אותך.. יש דרך אחרת להוכיח בלי שימוש בבינום של ניוטון?
 
בקשה דחוף יש לי מבחן מחר

נתונה הפונקציה y=(x+1)/(x-3( בתחום X>3 מנקודה A שעל גרף הפונקציה הורידו אנכים לציר הX ולציר הY ונוצר מלבן ABOC כמתואר בציור. מה צריכים להיות שיעורי הנקודה A כדי שהיקף המלבן יהיה מינימלי?
 

שוסי

New member
פתרון לתרגיל

הפתרון כתוב בקובץ הgif. שצירפתי להודעה. במקרה והפתרון הסופי לא יצאה נכון או משהו שגוי בדרך שלי לפתרון תגידי לי ואני אתקן בהתאם. למרות זאת - אם משהו לא מובן אני אשמח להסביר לך ברור יותר.
 

mad I

New member
גיאומטריה...

נראה קל, אבל די מאתגר... שני חוצי זוית של משולש הם שווים באורכם, הוכח כי המשולש הוא שווה שוקיים... בהצלחה... :) ותודה...
 
הדרכה

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

doreen2

New member
יש לי שתי הוכחות לזה, של חבר..

אתה צריך? אם כן אני יכולה לבקש ממנו לתת לך אותן..
 

PmodQ

New member
שאלה בקומבי...../images/Emo53.gif

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

PmodQ

New member
לא...../images/Emo128.gif

המספרים שבמאגר הם או 0 או 1 או 2 או 3, לא משהו אחר לכן זה לא שקול לטבעייים. מה גם שמעל לטבעיים יש אינסוף פתרונות, בעוד במקרה הזה יש מספר סופי של פתרונות... אבל תודה על הנסיון
 
למעלה