א. סידור m כדורים לבנים וn כדורים שחורים כך שאף שני כדורים שחורים לא יהיו סמוכים. האם התשובה היא אן ועוד אם מעל אן?
:m+1 over n+1. זה מאוד פשוט אם אתה מייצג אורכים של רצפים של כדורים לבנים ע"י משתנים שסכומם שווה m (כמות הכדורים הלבנים)
הוכחתי את סעיף ב' עם קומבינטוריקה :