כמה מרובעים

[JDOE]

כמה מרובעים ../images/Emo35.gif

כמה מרובעים יש בלוח שחמט?

 

[baraba1]

חידה מעולה, מתחיל לשבור ת'ראש

 

[demos]

../images/Emo58.gif

ניתן להסתכל על מספר המלבנים מגודל מסוים שניתן להכניס ללוח כעל מספר המקומות בהם יכולה להמצא הפינה השמאלית העליונה (או כמובן כל אחת אחרת). לדוגמה: במלבן של 3*4 הפינה יכולה להיות באחד מחמשת הטורים השמאליים ובאחת מ4 השורות העליונות.ואותו מס' אפשרויות למלבן של 4*3, לכן מחשבים כל אפשרות פעמיים ומחסרים מהתוצאה את כל הריבועים שבהם אין הבדל בין אורך לרוחב ונספרו פעם מיותרת.

 

[demos]

והתשובה...

(2*(64+56+48+40+32+16+8+49+42+35+28+14+7+36+30+24+18+12+6+25+20+15+10+5+16+12+8+4+9+6+3+4+2+1))-(64+49+36+25+16+9+4+1)

 

[demos]

יצא הפוך...

ובל מקרה 1296

 

[JDOE]

../images/Emo127.gif נכון מאוד

 

[עריסטו]

האם התכוונת לריבועים?

אם כן - 204 (נראה לי)

 

[JDOE]

התכוונתי מרובעים

 

[srulikbd]

התכוונת מלבנים ../images/Emo13.gif

 

[JDOE]

המשך ../images/Emo35.gif

נניח שבלוח שחמט אין 8 על 8 משבצות אלא n על n הביעו באמצעות n את מספר המרובעים

 

[JDOE]

נו מה?

אם פתרתם 8 על 8 אז הפתרון הכללי יותר לא צריך להוות בעיה

 

[baraba1]

שאלה על אותו בסיס

כמה מצולעים שונים יש בלוח שחמט?

 

[Tesseract]

אתה יודע? ../images/Emo5.gif../images/Emo122.gif

 

[baraba1]

ממש לא, זה באמת שאלה נוראית

 

[srulikbd]

מקפיץץץץץץץץץץ ../images/Emo13.gif

למישהו יש תשובה