חידות השבוע 19/1/05

חידה נוספת....

הוכח את סכום הסדרה החשבונית - ראה תמונה הוכח/י מבלי להשתמש באותה נוסחא לשם ההוכחה ידוע כמובן כי : an=a1+(n-1)d
 

ררדד

New member
הממ ננסה..../images/Emo58.gif

אפשר להוכיח קודם את הנוסחה הקלה לסכום שאומרת שסכום האיבר הראשון והאחרון שווה לסכום האיבר השני והלפני אחרון וכן הלאה. בסוף כמובן כופלים במספר האיברים חלקי שניים (שזה מספר הזוגות). מכאן הגענו ל:
S=(A1+An)*(n/2) ונמשיך בכמה פעולות פשוטות: An=S/(n/2) -A1 ובזה הבנתי שמותר להשתמש: An=A1+(n-1)d אז נכניס אותו גם לעסק: A1+(n-1)d = S/(n/2) -A1 ואז מגיעים לזה ש: [2A1+(n-1)d]*(n/2)=S​
מקווה שהכל תקין!
 

ררדד

New member
ההוכחה המקוצרת לא הספיקה?..אז:

כמו שאמרתי- סכום האיבר הראשון והאחרון שווה לסכום האיבר השני והלפני אחרון וכן הלאה. אזי נחלק את כל הסדרה לזוגות זוגות כאלה. אם נסתכל על כל זוג כאיבר נראה שקיבלנו סדרה חדשה שבה כל האיברים זהים ומספר האיברים בה הוא חצי ממספר האיברים בסדרה המקורית כמובן. מכא שניתן לקחת בסדרה החדשה איבר אחד (שהייצוג הכי פשוט עבורו הוא A1+An) ולכפול בn/2 איברים של המקורית כדי לקבל את הסכום המבוקש. יותר הוכחה מזה אי אפשר לתת..
 

ררדד

New member
אוקיי

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

1ca1

New member
הייתי עושה ככה

להוכיח ש
Ai+An-i=Aj+An-j כלומר כל סכום של זוג איברים "בחנוכייה" שווה וכמובן להראות שזה שווה A[n/2] כאשר [] עיגול למעלה עבור המקרה של n=2k+1 כלומר n אי זוגי ואז פשוט עושים סכום על n/2 זוגות... מ.ש.ל​
 

אמינט1

New member
חידה חידה../images/Emo140.gif

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

danshk

New member
שאלה קשה במיוחד בתורת הקבוצות

יהיו S,T קבוצות. הוכח אם {S\T} מוכל ב P(T) אז S מוכלת ב-T
 

inbal76

New member
למניעת אי הבנות

כשאתה כותב {S\T} אתה מתכוון לקבוצה S\T או לקבוצה שהקבוצה S\T היא איבר בה?
 

avinamal

New member
זה ממש ממש ישירות מהגדרת ההפרש

אם S/T בקבוצת החזקה של T, כנראה יש בו רק איברים השייכים ל-T. אבל כל איבר כזה חייב לרדת (מההגדרה...). לכן S/T קבוצה ריקה. ומכאן ש-S מוכלת ב-T. אולי נכון יותר מתמטית להוכיח בשלילה, אך הרעיון זהה.
 

inbal76

New member
למה ../images/Emo52.gif ?

אני תמיד שמחה לראות שעוד מישהו חושב כמוני
ככה אני לא צריכה לקרוא את ההודעה שלי 20 פעם בשביל לוודא שלא טעיתי והתפדחתי.
 

inbal76

New member
אז זה קל מאוד, לא?

אם {S\T} מוכלת בקבוצת החזקה של T, זה אומר ש- הקבוצה S\T היא איבר בקבוצת החזקה של T, וזה אומר ש- הקבוצה S\T היא תת קבוצה של T, כלומר מוכלת ב-T, וזה אומר ש- אם קיים איבר שהוא ב-S ולא ב-T, אז הוא ב-T ==> סתירה לקיומו של איבר כזה. לכן כל איבר ב-S הוא גם ב-T. מ.ש.ל.
 
חידה

יש 100 מטבעות שצדן האחד שחור והשני לבן. 10 מהן עם הצד הלבן כלפי מעלה והשאר עם השחור. איך יכול אדם שאינו יכול לראות את המטבעות לבנות מהן 2 קבוצות של מטבעות שמספר המטבעות עם הצד הלבן כלפי מעלה שווה ביניהן?
 
למעלה