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