נושא: שאלה קומבינטורית

נשלח בתאריך: 03 November 2008 בשעה 10:06 | IP רשוּם

נתון לוח שעליו 64 משבצות, המסודרות במבנה של 8 שורות כך שבכל שורה 8 משבצות.

מפזרים על הלוח 17 דסקיות זהות, כך שכל דסקית נמצאת בתחומה של משבצת אחת בלבד.

א.   כמה אפשרויות פיזור שונות קיימות?

ב.    בכמה מאפשרויות הפיזור יש שורה אחת ועמודה אחת שעל כל משבצותיהן יש דסקיות?

ג.    בכמה מאפשרויות הפיזור יש שתי עמודות שעל כל משבצותיהן יש דסקיות?

ד.    בכמה מאפשרויות הפיזור יש לפחות עמודה אחת שעל כל משבצותיה יש דסקיות?

ה.   בכמה מאפשרויות הפיזור יש בכל שורה לפחות 2 דסקיות?

ו.    בכמה מאפשרויות הפיזור יש לפחות דסקית אחת בשורה הראשונה?

אפשר כיוון?