רוצים להגדיל את המעגל ולהכניס אליו 4 בחורות. בכמה דרכים ניתן לעשות זאת אם אין להעמיד 2 בחורות זו ליד זו?
:הכלה והדחה על כך ששתי בחורות מסויימות יהיו צמודות. --<font size='4'>[[משתמש:ארז שיינר|ארז שיינר]]</font>
== מועד ב 2009 שאלה 7 ==
[http://math-wiki.com/images/c/c8/BdidaExamMoedB2009Sol.pdf]
א. סידור n כדורים לבנים וn כדורים שחורים כך שאף שני כדורים שחורים לא יהיו סמוכים. האם התשובה היא אן ועוד אם מעל אן?
הוכחתי את סעיף ב' עם קומבינטוריקה :
ב.1 אנחנו כל פעם בוחרים איבר K כלשהו ועוד 2 איברים ולכן אנחנו מגיעים לגודל קבוצה S?
ב.2. אנחנו בוחרים 2 איברים מתוך הקבוצה והשלישי כבר נבחור או שנבחור 2 איברים כאשר השלישי יבחר מתוך קבוצה קטנה יותר?
ב.3 צריך להוכיח באינדוקציה ? כי לא הצלחתי.
מי שיודע או שיש לו תשובה אחרת שישווה איתי בבקשה.