במסיבה השתתפו מספר זוגות.
כל אחד מהגברים רקד בדיוק עם שלוש נשים,
וכל אחת מהנשים רקדה עם שלושה גברים.
לכל שניים מהגברים היו אותן שתי שותפות לריקוד.
כמה אנשים השתתפו במסיבה?
תגובות (7)
-
Nit
4 בנים ו4 בנות.
ברור שלפי 2 הנתונים הראשונים חייבים להיות לפחות 3 בנים ולפחות 3 בנות. אך במצב הזה יש לכל הבנים 3 בנות משותפות ולא 2 כנדרש. נניח נוסיף בחורה אחת, הגענו למצב טוב מבחינת הנתון השלישי אך ישנן 3 בחורות שרקדו עם *שני בנים* בלבד. במידה ונוסיף עוד גבר, ניתן יהיה להגיע למצב בו יש לכל גבר 2 משותפות עם כל אחד אחר וגם כל בת רקדה עם בדיוק 3 בנים.
לכן ישנם 4 בנות ו4 בנים.
הנצפים ביותר
תגובות אחרונות
גמני שואלת. אולי כדאי להמחיש את הפתרון עם גפרורים.
תרגיל בגפרורים
כתבתי תוכנה ואחרי שעות של חישוב (בהתאם לבעיה עם פתרון אקספוננציאלי) קיבלתי פיתרון המצורף בהמשך.הפיתר...
ילד ראשון לא לקח.השני לקח2.השלישי לקח 1.רביעי לקח 1. חמישילקח 1.שישי לקח1.אז ילד שני נתן לראשון1 כי ...
מה פתאום יש לפחות שלוש ילדים
Post comment as a guest