ABA


"אתגרון קליל"
גירסת הדפסה        
קבוצות דיון פיתוח, תיכנות ובניית אתרים נושא #5975 מנהל    סגן המנהל    מפקח   Winner    צל"ש   מומחה  
אשכול מספר 5975
codmaster

   10:16   19.05.03   
אל הפורום  
  אתגרון קליל  
 
   עבר עריכה לאחרונה בתאריך 19.05.03 בשעה 13:31
 
  הוקפץ אל ראש הפורום בשעה 10:16
  ברשותכם מערך בעל 99 איברים המכיל מספרים בטווח של 1 - 100 ללא חזרות.
* כמובן שחסר מספר אחד מהטווח

מהי הדרך היעילה ביותר למצוא את המספר החסר.


                                שתף        
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

  האשכול     מחבר     תאריך כתיבה     מספר  
  הם מסודרים(ממוינים) לפי סדר עולה\יורד\כלום shsh1 19.05.03 10:58 1
     אני אמרתי ממויינים? codmaster 19.05.03 11:45 3
  האנשים פה עייפים בבוקר ... no1 19.05.03 11:56 4
     יפה מאוד... codmaster 19.05.03 12:04 5
     כל הכבוד jossepe_4u  19.05.03 12:59 6
     wtf? Corona 19.05.03 13:45 7
         סכום הספרות מ1 עד 100 codmaster 19.05.03 15:30 8
         איך סוכמים בקלות: dryice 19.05.03 17:07 9
             אפשר גם כמובן להציב בנוסחה codmaster 19.05.03 18:14 10

       
shsh1

   10:58   19.05.03   
אל הפורום  
  1. הם מסודרים(ממוינים) לפי סדר עולה\יורד\כלום  
בתגובה להודעה מספר 0
 
   אם כלום אז רק לעבור על כל המערך.
אם זה ממוין אז צריך לעשות כמו חיפוש בינארי.
ללכת לאיבר האמצעי (50) ולראות אם הוא שווה ל-50 או לא. אם כן אז המספר החסר נמצא במספר גדול מ-50 אם לא אז הוא קטן מ-50....
וכך להמשיך...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
codmaster

   11:45   19.05.03   
אל הפורום  
  3. אני אמרתי ממויינים?  
בתגובה להודעה מספר 1
 
  


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
no1

   11:56   19.05.03   
אל הפורום  
  4. האנשים פה עייפים בבוקר ...  
בתגובה להודעה מספר 0
 
  

מה רע בסכום ?

5050 פחות סכום האיברים יתן המספר החסר..


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
codmaster

   12:04   19.05.03   
אל הפורום  
  5. יפה מאוד...  
בתגובה להודעה מספר 4
 
   לא כל כך קשה...


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
jossepe_4u 
חבר מתאריך 18.3.02
258 הודעות
   12:59   19.05.03   
אל הפורום  
  6. כל הכבוד  
בתגובה להודעה מספר 4
 
  

חשבתי על זה ...
אבל לא רציתי להרוס


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
Corona

   13:45   19.05.03   
אל הפורום  
  7. wtf?  
בתגובה להודעה מספר 4
 
   איך הגעת ל-5050......


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
codmaster

   15:30   19.05.03   
אל הפורום  
  8. סכום הספרות מ1 עד 100  
בתגובה להודעה מספר 7
 
   עבר עריכה לאחרונה בתאריך 19.05.03 בשעה 15:30
 

1+2+3+...+99+100 = 5050

אם נחסר את סכום האיברים במערך הנתון בו חסרה ספרה אחת מטווח המספרים מ-1 ל100 מ-5050 נגיע אל המספר החסר ,


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
dryice

   17:07   19.05.03   
אל הפורום  
  9. איך סוכמים בקלות:  
בתגובה להודעה מספר 7
 
   סכום המספרים מ 100 ל1 הוא זהה לסכום מ0 ל100 סך הכל הוספנו אפס.

נחלק את המספרים מ0 עד 100 לזוגות עם סכום זהה(100)
0 נצוות עם 100, 1 נצוות עם 99 וכן הלאה.

משום ש100 מספר זוגי, המספר האמצעי (100-0)/2=50 ישאר ללא
בן זוג.
קיבלנו 50 זוגות שסכום כל אחד מהם 100, וכן 50 ללא בן זוג:
100*50+50=5050

DRYICE


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד
codmaster

   18:14   19.05.03   
אל הפורום  
  10. אפשר גם כמובן להציב בנוסחה  
בתגובה להודעה מספר 9
 
   עבר עריכה לאחרונה בתאריך 19.05.03 בשעה 18:15
 
לסכימת סידרה חשבונית עולה

(n * (n+1))/2


                                                         (ניהול: מחק תגובה)
מכתב זה והנלווה אליו, על אחריות ועל דעת הכותב בלבד

תגובה מהירה  למכתב מספר: 
 
___________________________________________________________________

___________________________________________________________________
למנהלים:  נעל | תייק בארכיון | מחק | העבר לפורום אחר | מחק תגובות | עגן אשכול
       



© כל הזכויות שמורות ל-רוטר.נט בע"מ rotter.net