תחרות הערים גרסה עיקרית תש"מ (1980)

• אביב שאלה: 1 רמת קושי: 8

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

  מקורות:
  • תחרות הערים גרסה עיקרית תש"מ (1980) אביב

• אביב שאלה: 2 רמת קושי: 8

  טבלה `N×N` ממולאת במספרים כך שכל השורות נבדלות (לפחות במקום אחד). הוכח/י כי אפשר למחוק עמודה כלשהי כך שבטבלה שתישאר גם כל השורות יהיו שונות.
  א. אנג'אנס

  מקורות:
  • תחרות הערים גרסה עיקרית תש"מ (1980) אביב

• אביב שאלה: 3 רמת קושי: 8

  a₁, a₂, ..., a₁₀₁ הם תמורה של 2,3,4, ... ,102 . כך ש a_i מתחלק ב-i לכל i. מצא/י את כל התמורות מסוג זה.

  מקורות:
  • תחרות הערים גרסה עיקרית תש"מ (1980) אביב

• אביב שאלה: 4 רמת קושי: 8

  במרחב נתונים 30 וקטורים לא מנוונים. הוכח כי יש לפחות 2 שהזווית ביניהם היא לא גדולה מ- 45 מעלות. 
  א. טולפיגו

  מקורות:
  • תחרות הערים גרסה עיקרית תש"מ (1980) אביב

• אביב שאלה: 5

  נתון מרובע קמור ABCD. כל צלע שלו מחולקת ל K חלקים שווים. נקודות על צלע AB מחוברות עם נקודות מתאימות על CD ונקודות על BC עם נקודות על DA כך שנוצרים K² מרובעים קטנים. מהם בוחרים K מרובעים כך שכל 2 מרובעים מופרדים בלפחות קו אחד שמחבר AB ו- CD וקו אחד שמחבר BC עם DA. הוכח כי סכום השטחים של מרובעים אלה הוא S_ABCD/K. 
  א. אנג'אנס 

  מקורות:
  • תחרות הערים גרסה עיקרית תש"מ (1980) אביב

• אביב שאלה: 6

  בריבוע עם צלע 1 העבירו מספר סופי של קטעים מקבילים לצלעות הריבוע עם אורך כולל 18 (הם יכולים להיחתך). הוכח כי בין החלקים שהריבוע מתחלק להם ע"י הקטעים יש חלק עם שטח 0.01 לפחות. 
  א. אנג'אנס, א. ברזינש 

  מקורות:
  • תחרות הערים גרסה עיקרית תש"מ (1980) אביב