אין להם משותף...

file0001964942635numbersלפניכם המספרים מ-1 עד 100. צריך להוכיח שאם נבחר באקראי 51 מספרים מתוכם, אז חייב להיות ביניהם לפחות זוג מספרים אחד לו גורם משותף. במילים אחרות: חייב להיות בין 51 המספרים לפחות זוג אחד של מספרים שאין להם מספר מחלק משותף.

 

תחשבו איזה סוג מספרים אפשר לקבל בבחירה של 51 מספרים ומה היחסים ביניהם...

אם נוציא רק 50 מספרים אפשר לקבל במקרה הקיצוני רק את כל 50 המספרים הזוגיים או את כל 50 המספרים האי זוגיים...

לשני מספרים עוקבים כמו 4,3, או 35, 36, או 79, 80 אין גורם משותף.אם נוציא 51 מספרים באקראי נקבל בוודאות זוג מספרים עוקבים שאין להם גורם משותף. וזאת למה? כי אם נוציא 50 מספרים, או שנמצא שני מספרים עוקבים או שנקבל במקרה ה"גרוע" 50 מספרים זוגיים ואז המספר ה-51 חייב להיות אי זוגי ועוקב לאחד המספרים הזוגיים. ואם נוציא במקרה ה"גרוע" 50 מספרים אי-זוגיים אז המספר ה-51 חייב להיות זוגי ועוקב לאחד המספרים הזוגיים...

הוספת תגובה

תגובות (6)

  • עומר

    יש רק 50 מספרים זוגיים ו-49 מספרים בין 1-100 כך שאם יש 49 מספרים אי זוגיים אז שניים יהיו זוגיים ויהיה להם מחלק משותף ולאי זוגיים לא יהיה ואם 50 מספרים זוגיים אז יש להם מחלק משותף ולספרה אחת האי זוגית אין מכנה משותף עם אף אחד

    כתובת URL מקוצרת:
  • חסוי

    נניח כי קיימים 51 מספרים שונים בין 1-100 כך שאין להם גורם משותף. לכן, בהרכח אחד מהם זוגי, כיוון שקיימים רק 50 מספרים אי זוגיים בין 1-100. לכן, כדי שההנחה עדיין תתקיים, בהכרח כל שאר המספרים הם כל 50 המספרים האי זוגיים. אך אז, נובע כי 3 ו-9 נמצאים ברשימה (כי שניהם אי זוגיים). אך יש ל-3 ו-9 גורם משותף : 3!
    לכן, הגענו לסתירה, וההנחה כי קיימים 51 מספרים כאלו שגויה.
    מ.ש.ל.

    כתובת URL מקוצרת:
  • השם

    מספיק 50 אם לא מחשיבים חילוק מספר בעצמו (אחרת על משקל דומה הכל מתחלק באחד) כי 2 הוא ראשוני ומספרים אי זוגיים כוללים לא מעט ראשוניים.

    כתובת URL מקוצרת:
  • אוהב חידות...

    איזה חידה איההההההההההההההההההה כואב צאי המוח מאמצת אותם.....

    כתובת URL מקוצרת:
  • אוהב חידות...

    אהבתי מאוד את החידה ....... אבל כן היא קשה....

    כתובת URL מקוצרת:
  • 6טאאאאאאאאא

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

    כתובת URL מקוצרת:



חדשות ועדכונים

חייה של פעוטה בת שנתיים מאוקראינה,  ניצלו במרכז הרפואי בני צ...
פעוטה בת שנתיים, אשר הגיעה מאוקראינה במצב קשה למרכז הרפואי בני ציון ואובחנה כחולה במחלת ההירשפרונג מסוג נדיר ומפושט שהינה מחלה נדירה אצל...
שובל מתחמי מגורים,  נערכת לתחילת עבודות ההקמה של פרויקט יוקר...
בקרוב, תחל חברת שובל מתחמי מגורים בע"מ, מקבוצת שובל שבבעלותו של היזם משה מילר, בעבודות ההקמה של פרויקט יוקרה ברחוב אהוד 17 בחיפה,...
פותחים את השנה עם טויוטה חדשה בתנאים מנצחים בטויוטה במתם מוט...
פותחים את השנה במתם מוטורס סוכנות משנה טויוטה עם מגוון הטבות על דגמים נבחרים, מסלולי מימון מותאמים אישית בתנאים מיוחדים, טרייד אין וחמש...
לקראת אכלוס פרויקט שכירות ארוכת טווח של אשטרום בחיפה: 46 זכא...
שר האוצר, משה כחלון: "אנחנו ממשיכים להגדיל את היצע הדירות לשכירות ארוכת טווח בכל הארץ כחלק מהמאמץ הלאומי לפתרון משבר הדיור. הפרויקט מציע...
גולן טלקום ממשיכה לאתגר את שוקהסלולר בישראל ופותחת את שנת 2018 עם בשורה מהפכנית ללקוחות מצטרפים - נפחי גלישהגדולים במחירים הכי נמוכים בישראל....
מחיר חסר תקדים ל-15 הרוכשים הראשונים! החל מ-799,900 ₪ לדירה ...
חברת השיווק  GSH  נדל"ן, שבבעלות שחר פרי וגיא חדד, החלה השבוע בשיווק פרויקט מגדלי היוקרה NARSHA  על הפארק ב"הכרם ג'" בצפון עכו,  שיוקם...