נושא: עקרון שובך היונים

נשלח בתאריך: 17 May 2005 בשעה 01:12 | IP רשוּם

שלום!

קיבלתי שאלה בקומביטוריקה, ואני צריכה עזרה!
בקבוצה בקרוס יש 17 תלמידים. המרצה דרש שהכנת העבודה הראשונה
תהיה ב-4 צוותים כשבכל צוות לפחות תלמיד אחד.
למשל, אפשר שיהיה צוות אחד של 14 תלמידים ועוד 3 צוותים שבכל
אחד מהם תלמיד בודד. גם את העבודה השנייה דרש המצרה להכין ב-4
צוותים לא ריקים, ובנוסף דרש שהצוותים בשתי העבודות יהיו שונים
לגמרי: כל שני תמידים שהיו באותו צוות בעבודה הראשונה, חייבים
להיות בצוותים שונים (כלומר לא להיות יחד בצוות) בעבודה
השנייה.
הוכח שלא ניתן לקיים את דרישותיו של המרצה!
הדרכה: עקרון שובך היונים.
אני לא מצליחה לפתור. יש פתרון?
תודה