שאלה
נתונים `50` מספרים טבעיים שונים בין `1` ל-`100`. ידוע כי אין בינם שני מספרים שסכומם שווה ל-`100`. האם נכון שאחד מהמספרים האלה חייב להיות ריבוע שלם?
דרגת קושי (1 קל מאד - 10 קשה מאד): 2
נושאים:
תורת המספרים
->
מספרים ראשוניים
אריתמטיקה
קומבינטוריקה
->
עקרון שובך היונים
קומבינטוריקה
->
התאמות
לוגיקה
->
הגיון
הוכחה ודוגמה
->
בניית דוגמה
תורת הקבוצות
קומבינטוריקה
->
בדיקת מקרים
->
תהליכים
הוכחה ודוגמה
->
הוכחה בשלילה
עדיין אין תגובות.