תחרות הערים, תשמ"ב, אביב

• שאלה

  מצא את כל המספרים המתחלקים ב30 ובעלי בדיוק 30 מחלקים שונים (לבדיקת התשובה הכניסו את הכמות שלהם)

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  תורת המספרים -> חשבון השאריות -> סימני חלוקה תורת המספרים -> מספרים ראשוניים -> פרוק לגורמים ראשוניים

• שאלה

  במרובע אורכי כל האלכסונים וכל הצלעות קטנים מ- 1. הוכח כי ניתן לכסות את המרובע ע"י עיגול ברדיוס 0.9.

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  גאומטריה -> גאומטריה במישור -> מעגלים בעיות מינימום ומקסימום

• שאלה

  בארץ מסוימת יש יותר מ-101 ערים. הבירה מקושרת בקווי טיסה עם 100 ערים וכל עיר פרט מהבירה מקושר בקווי טיסה בדיוק עם 10 ערים. נתון שמכל עיר ניתן להגיע לכל עיר אחרת (אולי לא בקו ישיר). הוכח כי ניתן לסגור חצי קווי טיסה שמובילים לבירה כך שהאפשרות להגיע מכל עיר לכל עיר תשמר.

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

  קומבינטוריקה -> תורת הגרפים לוגיקה -> הגיון הוכחה ודוגמה

• שאלה

  נתונה הסדרה `1 , 1/2 ,1/3 ,1/4 ,1/5,...`, האם קיימת סדרה חשבונית שמורכבת מאיברי הסדרה הנ"ל

  1. באורך 5

  2. בכל אורך

  הצגת רמז

  התחברו כאן לאתר על מנת לקבל את הרמז
  נושאים:

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