נושאים פעיליםנושאים פעילים  הצגת רשימה של חברי הפורוםרשימת משתמשים  חיפוש בפורוםחיפוש  עזרהעזרה
  הרשמההרשמה  התחברותהתחברות RSS עדכונים
תיכנות
RSS UnderWarrior Forums : RSS תיכנות
נושא

נושא: עזרה בשאלה ב C

שליחת תגובהשליחת נושא חדש
כותב
הודעה << נושא קודם | נושא הבא >>
snaidis
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 24 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 25
נשלח בתאריך: 24 October 2005 בשעה 18:12 | IP רשוּם
ציטוט snaidis

אני חושב שיש לזה קשר לאלגוריתמיקה אבל בכל זאת:

אבן דומינו מכסה שתי משבצות אופקיות סמוכות או שתי משבצות אנכיות סמוכות במטריצה של משבצות.

א. כתוב תכנית שהקלט שלה הוא מספר שלם חיובי N<=100>=שתיים.
, והפלט שלה הוא מספר הדרכים השונות לכיסוי באמצעות אבני דומינו של מטריצה בגודל שתי שורות ו N עמודות .
ב. ענה על סעיף א' עבור N זוגי ומטריצה בגודל שלוש שורות ו N עמודות.

למשל, ישנן 3 דרכים שונות לכיסוי מטריצה בגודל 3 * 2 :

וישנן 11 דרכים שונות לכיסוי מטריצה בגודל 4*3

חזרה לתחילת העמוד הצג את כרטיס החבר של snaidis חפש הודעות אחרות של snaidis בקר בדף הבית של snaidis
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 24 October 2005 בשעה 20:25 | IP רשוּם
ציטוט shoshan

למה יש 3 דרכים לכסות 2*3 ?! לםי הספירה שלי יש 7 (3-מאונכות ועוד פעמיים 2 מאוזנות)
1) N+2(N-1) = 3N-2
2) אני לא ממשיך...תגיד ניסית לפתור לבד ?!


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
snaidis
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 24 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 25
נשלח בתאריך: 24 October 2005 בשעה 21:02 | IP רשוּם
ציטוט snaidis

איך הגעת ל 7?

זה מטריצה בגודל 2X3 ואתה ממלא אותה או 3 מאונכים(זה הפתרון הראשון), שני מאוזנים מצד שמאל של המטריצה כאילו מאוזן אחד למעלה ומאוזן אחד למטה ואחד מאונך מימין(זה הפתרון השני) ו שניים מאוזנים בצד ימין גם אחד למעלה ואחד למטה ואחד מאונך מצד שמאל (זה הפתרון השלישי).

כן, אני ניסיתי אבל הוכחתי רק מקרים פרטיים.

הוכחתי שנגיד:

שיש:

2X2 -שתי דרכים למלאות

2X3 - שלוש דרכים למלאות.

2X4-חמש דרכים למלאות

2X5-שמונה דרכים למלאות

זה נראה לי פיבונצי אבל אני מוכיח פה מקרים פרטיים ולא את הבעיה הכללית.

חזרה לתחילת העמוד הצג את כרטיס החבר של snaidis חפש הודעות אחרות של snaidis בקר בדף הבית של snaidis
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 24 October 2005 בשעה 21:42 | IP רשוּם
ציטוט shoshan

עזוב את התשובה שלי...הבנתי את השאלה לא נכון...
אני לוקח את כל דברי בחזרה :)

בקשר לפיבונצ'י, כמה אפשרויות יצא לך ב-2X6 ? לא נראה לי שמתאים לפיבונצ'י...
  1. ||||||
  2. ||||==
  3. |||==|
  4. ||==||
  5. |==|||
  6. ==||||
  7. ||====
  8. |====|
  9. ====||
  10. ======
יש אפשרויות שלא ראיתי?


__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
snaidis
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 24 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 25
נשלח בתאריך: 25 October 2005 בשעה 07:21 | IP רשוּם
ציטוט snaidis

11. ==|==|

12. |==|==

13. ==||==

אבל עדיין אלו הוכחות של מקרים פרטיים ולא של הבעיה הכללית אז אתה לא יכול להגיד שזה פיבונצי מבלי להוכיח את הבעיה הכללית.

חזרה לתחילת העמוד הצג את כרטיס החבר של snaidis חפש הודעות אחרות של snaidis בקר בדף הבית של snaidis
 
ש
אורח
אורח


הצטרף / הצטרפה: 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

שלום לך,אורח, זה אתה כתבת את הפתרון או שמצאת משהו?

*סתם שאלה.

חזרה לתחילת העמוד הצג את כרטיס החבר של snaidis חפש הודעות אחרות של snaidis בקר בדף הבית של snaidis
 
snaidis
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 24 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 25
נשלח בתאריך: 25 October 2005 בשעה 16:58 | IP רשוּם
ציטוט snaidis

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


הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647
נשלח בתאריך: 25 October 2005 בשעה 17:08 | IP רשוּם
ציטוט ש

snaidis כתב:

שלום לך,אורח, זה אתה כתבת את הפתרון או שמצאת משהו?

*סתם שאלה.

פתרתי זאת. אני סטודנט בבן-גוריון, וזאת שאלה נורא פשוטה למי שלקח את הקורס מתמטיקה בדידה.  

חזרה לתחילת העמוד הצג את כרטיס החבר של ש חפש הודעות אחרות של ש בקר בדף הבית של ש
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 25 October 2005 בשעה 17:13 | IP רשוּם
ציטוט shoshan

אני ארשום לי את השם של הקורס :)

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 
snaidis
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 24 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 25
נשלח בתאריך: 25 October 2005 בשעה 17:15 | IP רשוּם
ציטוט snaidis

איפה לוקחים את הקורס הזה?
חזרה לתחילת העמוד הצג את כרטיס החבר של snaidis חפש הודעות אחרות של snaidis בקר בדף הבית של snaidis
 
snaidis
משתמש מתחיל
משתמש מתחיל
סמל אישי

הצטרף / הצטרפה: 24 October 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 25
נשלח בתאריך: 25 October 2005 בשעה 21:34 | IP רשוּם
ציטוט snaidis

אגב, יש גם בספריה של האתר במתמטיקה-כללי הסבר על קומבינטוריקה וזה קשור לזה אם אתה רוצה לקרוא :)
חזרה לתחילת העמוד הצג את כרטיס החבר של snaidis חפש הודעות אחרות של snaidis בקר בדף הבית של snaidis
 
shoshan
מנהל האתר
מנהל האתר
סמל אישי

הצטרף / הצטרפה: 16 July 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 4637
נשלח בתאריך: 25 October 2005 בשעה 21:41 | IP רשוּם
ציטוט shoshan

תשמע: אם אתה רוצה להוסיף משהו להודעה הקודמת יש לך כזה "כפתור" edit תלחץ עליו :)

__________________
עד מתי רשעים יעלוזו?

עַל כֵּן אֶמְאַס וְנִחַמְתִּי עַל עָפָר וָאֵפֶר.
חזרה לתחילת העמוד הצג את כרטיס החבר של shoshan חפש הודעות אחרות של shoshan בקר בדף הבית של shoshan
 

אם ברצונך להגיב לנושא זה עליך קודם להתחבר
אם אינך רשום/ה כבר עליך להרשם

  שליחת תגובהשליחת נושא חדש
גרסת הדפסה גרסת הדפסה

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