‫האולימפיאדה הארצית ה‪ 48-‬ע"ש פרופ' גיליס במתמטיקה‬

‫תשע"ה‬
‫אסור להשתמש במחשבון‪ .‬יש להוכיח כל טענה ולנמק כל תשובה‪.‬‬
‫תשובה נכונה ללא הוכחה מלאה לא תזכה בניקוד‪.‬‬
‫‪ .1‬א‪ .‬מצאו דוגמה לשלושה מספרים שלמים חיוביים ‪ a, b, c‬עבורם‬
‫‪. 31a  30b  28c  365‬‬
‫ב‪ .‬הראו שאם מספרים שלמים חיוביים ‪ a, b, c‬מקיימים את התנאי הנ"ל‪ ,‬אז‬
‫‪. a  b  c  12‬‬
‫‪1 1 1‬‬
‫‪ .‬מצאו את שטחו‪.‬‬ ‫‪ .2‬אורכי הגבהים במשולש הם ‪, ,‬‬
‫‪5 5 8‬‬
‫‪3‬‬
‫‪‬‬ ‫‪76‬‬ ‫‪1‬‬ ‫‪‬‬
‫‪ ‬הוא שלם‪.‬‬ ‫‪‬‬ ‫‪ .3‬הוכיחו שהמספר ‪‬‬
‫‪1‬‬ ‫‪76‬‬
‫‪3‬‬ ‫‪ 5775‬‬
‫‪3‬‬
‫‪ 5775 ‬‬
‫‪3‬‬

‫‪ 77  3 75‬‬ ‫‪3‬‬

‫‪77  3 75‬‬ ‫‪‬‬
‫‪ .4‬נתונים ‪ 3‬מספרים שלמים חיוביים ‪ k , m, n‬עבורם ‪ n m‬מתחלק ב‪ , m n -‬וכן ‪m k‬‬
‫מתחלק ב‪. k m -‬‬
‫א‪ .‬הוכיחו כי ‪ n k‬מתחלק ב‪. k n -‬‬
‫ב‪ .‬מצאו שלשה ‪ k , m, n‬כנ"ל‪ ,‬בה כל המספרים שונים זה מזה וגדולים מ‪.1-‬‬

‫‪ .5‬נתונה פירמידה משולשת ‪ .ABCD‬נסמן ב‪ S1-‬את הכדור החסום בה‪ ,‬שמשיק לכל‬
‫פאות הפירמידה‪ .‬תהא ‪ K‬נקודת ההשקה של ‪ S1‬והפאה ‪ .ABC‬נסמן ב‪ S2-‬את הכדור‬
‫החסום מחוץ לפאה ‪ ,ABC‬שמשיק לפאה ‪ ABC‬ולהמשכי הפאות ‪.BCD ,ACD ,ABD‬‬
‫תהא ‪ L‬נקודת ההשקה של ‪ S2‬ו‪ .ABC-‬נסמן ב‪ T-‬את עקב הגובה מ‪ D-‬לפאה ‪.ABC‬‬
‫הראו כי הנקודות ‪ T ,K‬ו‪ L-‬נמצאות על ישר אחד‪.‬‬
‫‪ .6‬בשורה מסודרות ‪ n‬נורות ( ‪ n‬שלם חיובי)‪ .‬בהתחלה חלק מהנורות דלוקות (אולי‬
‫כולן)‪ .‬בכל דקה מצב הנורות יכול להשתנות‪ :‬כל נורה תדלוק בדקה ‪ t+1‬אם בדיוק נורה‬
‫אחת מבין שכנותיה דלקה בדקה ‪ ,t‬ואחרת היא תהיה כבויה‪ .‬לכל הנורות יש בדיוק שתי‬
‫שכנות‪ ,‬פרט לנורות בקצוות השורה‪ ,‬להן שכנה אחת‪.‬‬
‫עבור אילו ערכי ‪ n‬ניתן להבטיח שכל הנורות תהיינה כבויות כעבור זמן סופי?‬
‫‪ .7‬סדרת פיבונאצ'י מוגדרת באמצעות ערכי ההתחלה ‪ F0  0, F1  1‬ונוסחת הנסיגה‬
‫‪ . Fn2  Fn1  Fn‬יהא ‪ p‬מספר ראשוני אי‪-‬זוגי‪,‬‬
‫א‪ .‬הוכיחו כי ‪ Fp1  Fp1  1‬מתחלק ב‪. p -‬‬

‫‪‬‬ ‫‪‬‬
‫ב‪ .‬הוכיחו כי לכל ‪ n‬חיובי שלם‪ Fpn 1 1  Fpn 1 1  Fpn 1  Fpn 1 ,‬מתחלק ב‪. p n1 -‬‬

‫בהצלחה!‬