כותב |
|
snaidis משתמש מתחיל
הצטרף / הצטרפה: 24 October 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 25
|
נשלח בתאריך: 24 October 2005 בשעה 18:12 | | IP רשוּם
|
|
|
|
|
אני חושב שיש לזה קשר לאלגוריתמיקה אבל בכל זאת:
אבן דומינו מכסה שתי משבצות אופקיות סמוכות או שתי משבצות אנכיות סמוכות במטריצה של משבצות.
א. כתוב תכנית שהקלט שלה הוא מספר שלם חיובי N<=100>=שתיים. , והפלט שלה הוא מספר הדרכים השונות לכיסוי באמצעות אבני דומינו של מטריצה בגודל שתי שורות ו N עמודות . ב. ענה על סעיף א' עבור N זוגי ומטריצה בגודל שלוש שורות ו N עמודות.
למשל, ישנן 3 דרכים שונות לכיסוי מטריצה בגודל 3 * 2 :
וישנן 11 דרכים שונות לכיסוי מטריצה בגודל 4*3 | |
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 24 October 2005 בשעה 20:25 | | IP רשוּם
|
|
|
|
למה יש 3 דרכים לכסות 2*3 ?! לםי הספירה שלי יש 7 (3-מאונכות ועוד פעמיים 2 מאוזנות) 1) N+2(N-1) = 3N-2 2) אני לא ממשיך...תגיד ניסית לפתור לבד ?!
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
snaidis משתמש מתחיל
הצטרף / הצטרפה: 24 October 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 25
|
נשלח בתאריך: 24 October 2005 בשעה 21:02 | | IP רשוּם
|
|
|
|
איך הגעת ל 7?
זה מטריצה בגודל 2X3 ואתה ממלא אותה או 3 מאונכים(זה הפתרון הראשון), שני מאוזנים מצד שמאל של המטריצה כאילו מאוזן אחד למעלה ומאוזן אחד למטה ואחד מאונך מימין(זה הפתרון השני) ו שניים מאוזנים בצד ימין גם אחד למעלה ואחד למטה ואחד מאונך מצד שמאל (זה הפתרון השלישי).
כן, אני ניסיתי אבל הוכחתי רק מקרים פרטיים.
הוכחתי שנגיד:
שיש:
2X2 -שתי דרכים למלאות
2X3 - שלוש דרכים למלאות.
2X4-חמש דרכים למלאות
2X5-שמונה דרכים למלאות
זה נראה לי פיבונצי אבל אני מוכיח פה מקרים פרטיים ולא את הבעיה הכללית.
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 24 October 2005 בשעה 21:42 | | IP רשוּם
|
|
|
|
עזוב את התשובה שלי...הבנתי את השאלה לא נכון... אני לוקח את כל דברי בחזרה :)
בקשר לפיבונצ'י, כמה אפשרויות יצא לך ב-2X6 ? לא נראה לי שמתאים לפיבונצ'י...
- ||||||
- ||||==
- |||==|
- ||==||
- |==|||
- ==||||
- ||====
- |====|
- ====||
- ======
יש אפשרויות שלא ראיתי?
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
snaidis משתמש מתחיל
הצטרף / הצטרפה: 24 October 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 25
|
נשלח בתאריך: 25 October 2005 בשעה 07:21 | | IP רשוּם
|
|
|
|
11. ==|==|
12. |==|==
13. ==||==
אבל עדיין אלו הוכחות של מקרים פרטיים ולא של הבעיה הכללית אז אתה לא יכול להגיד שזה פיבונצי מבלי להוכיח את הבעיה הכללית.
|
חזרה לתחילת העמוד |
|
|
ש אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 25 October 2005 בשעה 14:02 | | IP רשוּם
|
|
|
|
פתרון:
http://z15.zupload.com/file.php?filepath=12810
|
חזרה לתחילת העמוד |
|
|
snaidis אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 25 October 2005 בשעה 16:09 | | IP רשוּם
|
|
|
|
שלום לך,אורח, זה אתה כתבת את הפתרון או שמצאת משהו?
*סתם שאלה.
|
חזרה לתחילת העמוד |
|
|
snaidis משתמש מתחיל
הצטרף / הצטרפה: 24 October 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 25
|
נשלח בתאריך: 25 October 2005 בשעה 16:58 | | IP רשוּם
|
|
|
|
תודה רבה על התשובה.
|
חזרה לתחילת העמוד |
|
|
ש אורח
הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין הודעות: 12647
|
נשלח בתאריך: 25 October 2005 בשעה 17:08 | | IP רשוּם
|
|
|
|
snaidis כתב:
שלום לך,אורח, זה אתה כתבת את הפתרון או שמצאת משהו?
*סתם שאלה.
|
|
|
פתרתי זאת. אני סטודנט בבן-גוריון, וזאת שאלה נורא פשוטה למי שלקח את הקורס מתמטיקה בדידה.
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 25 October 2005 בשעה 17:13 | | IP רשוּם
|
|
|
|
אני ארשום לי את השם של הקורס :)
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|
snaidis משתמש מתחיל
הצטרף / הצטרפה: 24 October 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 25
|
נשלח בתאריך: 25 October 2005 בשעה 17:15 | | IP רשוּם
|
|
|
|
איפה לוקחים את הקורס הזה?
|
חזרה לתחילת העמוד |
|
|
snaidis משתמש מתחיל
הצטרף / הצטרפה: 24 October 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 25
|
נשלח בתאריך: 25 October 2005 בשעה 21:34 | | IP רשוּם
|
|
|
|
אגב, יש גם בספריה של האתר במתמטיקה-כללי הסבר על קומבינטוריקה וזה קשור לזה אם אתה רוצה לקרוא :)
|
חזרה לתחילת העמוד |
|
|
shoshan מנהל האתר
הצטרף / הצטרפה: 16 July 2005 מדינה: Israel
משתמש: מנותק/ת הודעות: 4637
|
נשלח בתאריך: 25 October 2005 בשעה 21:41 | | IP רשוּם
|
|
|
|
תשמע: אם אתה רוצה להוסיף משהו להודעה הקודמת יש לך כזה "כפתור" edit תלחץ עליו :)
__________________ עד מתי רשעים יעלוזו?
עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
|
חזרה לתחילת העמוד |
|
|