חידה לילדים גדולים

בעיירה קטנה כל אדם מכיר בממוצע 100 אנשים. יחס ההיכרות הוא סימטרי, כלומר אם א’ מכיר את ב’ אז ב’ מכיר את א’.

 הוכיחו שיש בעירה קבוצה A של אנשים, שכל אדם ב-A מכיר לפחות 50 אנשים מ-A.

שם (חובה)

דואר אלקטרוני (חובה)

תשובות לחידות יש להזין כאן:

באפשרותך לשלוח בקובץ מסוג pdf, doc, docx

תגובה אחת על חידה לילדים גדולים

  • מאת ש‏:

    ניתן להראות שקיימת קבוצה שכל אדם בה מכיר לפחות 51 אנשים בה (כלומר ממש יותר מ-50).