אפשר להוכיח קודם את הנוסחה הקלה לסכום שאומרת שסכום האיבר הראשון והאחרון שווה לסכום האיבר השני והלפני אחרון וכן הלאה. בסוף כמובן כופלים במספר האיברים חלקי שניים (שזה מספר הזוגות). מכאן הגענו ל:
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
כמו שאמרתי- סכום האיבר הראשון והאחרון שווה לסכום האיבר השני והלפני אחרון וכן הלאה. אזי נחלק את כל הסדרה לזוגות זוגות כאלה. אם נסתכל על כל זוג כאיבר נראה שקיבלנו סדרה חדשה שבה כל האיברים זהים ומספר האיברים בה הוא חצי ממספר האיברים בסדרה המקורית כמובן. מכא שניתן לקחת בסדרה החדשה איבר אחד (שהייצוג הכי פשוט עבורו הוא A1+An) ולכפול בn/2 איברים של המקורית כדי לקבל את הסכום המבוקש. יותר הוכחה מזה אי אפשר לתת..
Ai+An-i=Aj+An-j כלומר כל סכום של זוג איברים "בחנוכייה" שווה וכמובן להראות שזה שווה A[n/2] כאשר [] עיגול למעלה עבור המקרה של n=2k+1 כלומר n אי זוגי ואז פשוט עושים סכום על n/2 זוגות... מ.ש.ל
טוב לאור העובדה שהפתרון האחרון הושלם במהירות הבזק: נתונה שורה של משבצות צבועות שחור ולבן באופן אקראי. מספר המשבצות לפחות 10. קיים אופרטור כלשהו המשנה את צבען של שלוש משבצות כלשהן (לאו דוקא סמוכות) שיש ביניהן מרחק קבוע (נגיד משבצות 1, 3, 5). השאלה: האם אפשר להגיע לצביעה אחידה של השורה? אם כן איך ואם לא למה? הפתרון לא קשור (בהכרח) למדעי המחשב כך שכל אחד יכול לנסות.
אם S/T בקבוצת החזקה של T, כנראה יש בו רק איברים השייכים ל-T. אבל כל איבר כזה חייב לרדת (מההגדרה...). לכן S/T קבוצה ריקה. ומכאן ש-S מוכלת ב-T. אולי נכון יותר מתמטית להוכיח בשלילה, אך הרעיון זהה.
אם {S\T} מוכלת בקבוצת החזקה של T, זה אומר ש- הקבוצה S\T היא איבר בקבוצת החזקה של T, וזה אומר ש- הקבוצה S\T היא תת קבוצה של T, כלומר מוכלת ב-T, וזה אומר ש- אם קיים איבר שהוא ב-S ולא ב-T, אז הוא ב-T ==> סתירה לקיומו של איבר כזה. לכן כל איבר ב-S הוא גם ב-T. מ.ש.ל.
יש 100 מטבעות שצדן האחד שחור והשני לבן. 10 מהן עם הצד הלבן כלפי מעלה והשאר עם השחור. איך יכול אדם שאינו יכול לראות את המטבעות לבנות מהן 2 קבוצות של מטבעות שמספר המטבעות עם הצד הלבן כלפי מעלה שווה ביניהן?