שרשור יום ב - 17/3/03

sideshow

New member
מערכת אילוצים?!

הסתכלתי בשאלה מבחינת בגרות של 3 יח"ל ולא ברור לי במה מדובר. אני לומד ברמה של 4 יחידות ולכן לא למדתי זאת. אך זה מסקרן אותי. אנא הסבירו לי איך פותרים שאלה זו: 14. נתונה מערכת אילוצים: 2y+5x>=0 2y-x<=12 x+y<=10 y>=2.5 פונקצית המטרה היא: f(x,y)= 10x-10y א. סרטט את התחום האפשרי המתקבל ממע' האילוצים. ב. באיזו נקודה בתחום זה מקבלת פונקציית המטרה ערך מקסימלי? ג. תן דוגמה לנקודה השייכת לתחום האפשרי, ושעבורה הערך של פונקציית המטרה הוא 20- . תודה מראש
 
תשובה ../images/Emo107.gif

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

לאיגור, תודה על ההתייחסות לחידה. אשמח אם תעזור לי או שתתן לי כיוןן של מחשבה לגבי הבעיות ברדוקציה הנ"ל (תודה על כל העזרה) 1. יש לסדר N....1 במעגל כך שסכום כל שני מספרים סמוכים לא יהיה כפולה של 3,5,7. דרך אחת להסתכלות על הבעיה הנתונה היא באמצעות רדוקציה שלה לבעיה בתורת הגרפים. *יש למצוא בעיה מתאימה אליה כדאי לבצע רדוקציה ולתאר את הרדוקציה. *יש לפתור את הבעיה המקורית תוך שימוש ברדוקציה, עבור 9=N. 2. יש לבצע רדוקציה מבעיה א' לבעיה ב' בעיה א'- נתון גרף מלא בן N צמתים, כך שלכל קשת משקל חיובי כלשהו (המציין מרחק בין הצמתים אותם היא מחברת). האם קיים מסלול מעגלי באורך N (קשתות) "המבקר" בכל צמתי הגרף ומשקלו איננו עולה על גודל נתון K? בעיה ב'- נתון גרף כלשהו בן N צמתים. האם קיים מסלול מעגלי באורך N (קשתות) "המבקר" בכל צמתי הגרף? 3. יש לבצע רדוקציה מבעיה א' לבעיה ב' בעיה א'- נתון גרף כלשהו בן N צמתים. האם קיימת קבוצת צמתים בגודל K , אשר עבור כל קשת בגרף- לפחות אחד מקצותיה נמצא בקבוצה? בעיה ב'- נתונות S קבוצות של פריטים , כך שכל קבוצה מכילה אחד או יותר פריטים ממכלול הפריטים N...1 . האם קיימת תת קבוצה של K פריטים מן המכלול אשר לה לפחות נציג אחד בכל אחת מן הקבוצות?
 
קודם כל את היית צריכה לשרשר

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

freedom rider

New member
מה זאת אומרת לשרשר?

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

yatir

New member
בשביל 2.בעיה ב' --אפשר להשתמש

בנוסחת אוילר??? (לא למדתי תורת הגרפים - אז רוב הסיכויים שאני טועה
)
 

eyal z

New member
שאלה בסדרות בבקשה

יש להכניס בין המספרים 3 ו 48 שלושה מספרים כך שתתקבל סדרה הנדסית בת חמישה איברים(ניתן גם להפוך את הסדר). מצא את האיבר השני במקרים הבאים א. הסדרה עולה ב. הסדרה יורדת ג. הסדרה לא עולה ולא יורדת בתודה,אייל.
 
../images/Emo12.gif אני לא מאמין !! ../images/Emo107.gif

אתה שירשרת ! כל הכבוד אייל, רק על זה מגיעה לך עזרה כמה שתרצה...
אז ככה, נניח שאנו קוראים את הסדרה החל מ 3 ועד ל 48 . כלומר האיבר הראשון הוא 3 והאיבר החמישי הוא 48. נקבל :
A5=48 A1q^4=48 3q^4=48 q^4=16 q=±2​
אם q=2 הסדרה עולה. אם q=-2 הסדרה "מתנדנדת" (איבר חיובי ואחריו איבר שלילי וחוזר חלילה), כלומר לא עולה ולא יורדת. במקרה זה אין מצב שהסדרה יורדת (כדי שתהיה יורדת היה צריך להיות q שבר בין 0 ל 1 ). אבל עכשו נניח שנקרא את הסדרה החל מ 48 וסיים ב 3 . נסה בעצמך לנתח את המקרה הזה ולהגיע לתוצאות.
 

yatir

New member
ידעתי שזה מוכר מאיפשהו!!!:

http://www.tapuz.co.il/tapuzforum/archive/Viewmsg.asp?id=457&msgid=9871014&place=360
 

zimes

New member
שאלה של ניסוח.

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

מירטל

New member
מה עם:

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

eyal z

New member
שאלה בסדרות בבקשה

בסדרה ההנדסית נתונים שני האיברים הראשונים. מצא את האיבר השלישי ואת הנוסחה ל an 96,48 את האיבר השלישי מצאתי, צריך עזרה בנוגע לנוסחה תודה, אייל.
 
בבקשה ../images/Emo107.gif

אם האיבר הראשון הוא 96 והשני הוא 48 , אז :
A1=96 q=1/2 A(n)=A(1)·qⁿˉ¹ A(n)=96·(½)ⁿˉ¹ A(n)=96·(½)ⁿ:(½) A(n)=192·(½)ⁿ A(n)=192/2ⁿ​
 
למעלה