חיפוש

עזרה

הרשמה

התחברות

עדכונים

מתמטיקה
UnderWarrior Forums : מתמטיקה

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

כותב

הודעה

<< נושא קודם | נושא הבא >>

lirany
אורח

הצטרף / הצטרפה: 01 October 2003
משתמש: אונליין
הודעות: 12647

נשלח בתאריך: 30 March 2005 בשעה 15:35

| IP רשוּם

לפניך לוח שחמט בגודל 7 על 7
בכמה אופנים אפשר להעמיד שני צריחים על לוח שחמט
א)בלי להתחשב בשום שיקול?
ב)כך שהאחד שהוא לבן לא יוכל להכות את השני שהוא שחור?
ג)כששני הצריחים לבנים ושולטים על שורות ועמודות שונות?

מישהו יכול לעזור לי בשלושת הסעיפים

חזרה לתחילת העמוד

ניר
מנהל האתר

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296

נשלח בתאריך: 30 March 2005 בשעה 18:24

| IP רשוּם

א)
יש 7*7=49 אפשרויות לבחור מקום לראשון, ואחרי זה 48 אפשרויות לבחור מקום לשני (את הראשון כבר מיקמנו) ולכן יש 48*49 אפשרויות (זאת בהנחה שהצריחים שונים - אחד שחור ואחד לבן).

אם שניהם צריחים זהים אז השאלה היא בעצם שימוש בנוסחה של "בחר 2 מתוך 49".

חזרה לתחילת העמוד

SBD
פורומיסט על

הצטרף / הצטרפה: 13 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 1194

נשלח בתאריך: 31 March 2005 בשעה 01:05

| IP רשוּם

לא הבנתי למה א' תלוי בצבע שלהם...:? מה זה ישנה אם שניהם באותו צבע?

__________________
~ Nobody Is Perfect, I'm Nobody ~
פורומים

חזרה לתחילת העמוד

ניר
מנהל האתר

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 3296

נשלח בתאריך: 31 March 2005 בשעה 01:51

| IP רשוּם

כי אז הם זהים. אם הראשון הוא בתא 1,1 והשני בתא 2,2 או שהראשון בתא 2,2 והשני בתא 1,1 זה בעצם אותו מצב, כי אין הבדל ביניהם

חזרה לתחילת העמוד

RPG2kiLL
משתמש חבר

הצטרף / הצטרפה: 12 January 2005
מדינה: Israel
משתמש: מנותק/ת
הודעות: 376

נשלח בתאריך: 01 April 2005 בשעה 12:26

| IP רשוּם

ב)
ממקמים צריח ראשון במקום כל שהוא 7*7
ועכשיו כדי שצריח אחד לא יוכל להכות צריח שני, נדרש שהם לא יהיו על אותו השורה, או אותו העמודה
לכן אם "נמחק"/"נתעלם" מהשורה ומעמודה בה הצריח הראשון נמצא, קיבלנו מעין לוח חדש 6*6 שבו ניתן למקם בכל מקום את הצריח השני ללא חשש שצריח יכה צריח

ולכן
מספר האפשרויות הוא
49*36

מה ההבדל בין סעיף שני לשלישי לא בדיוק הבנתי, זה נראה לי שקול

חזרה לתחילת העמוד

ergosum
משתמש מתחיל

הצטרף / הצטרפה: 03 February 2009
מדינה: Bahamas
משתמש: מנותק/ת
הודעות: 42

נשלח בתאריך: 12 February 2009 בשעה 20:46

| IP רשוּם

ב. גם אני הגעת ל36*49 אותו עיקרון. שrpg אמר.
מכיוון שכל משבצת שבוחרים על הלוח המשבצות באנך ובאופקי לה הן לא אופציות בהם
הצריח השני יכול להיות. כל שני קווים כאלה. בריבוע 7*7 הם בעלי 14 משבצות.
-1 בגלל שלא סופרים את המשבצת עליה יושב הצריך הראשון.
ולכן. 49-13= 36
כפול כל משבצת על הלוח. כי אפשר לבחור להשים את הצריח הראשון איפה שרוצים

ג.
סעיף ג. אני חושב שונה מסעיף ב. בדיוק באותה הבחנה שניר עשה בין המצב ששני הצריחים זהים. לשונים. אחרי הכל. אין אפשרות להבדיל בין הפיזור של הצריחים על הלוח.
ולכן בשורה הראשונה. יהיו לנו
36*7 לכל משבצת
אבל בשורה השניה. 30*7 בגלל שאי אפשר להשים בשורה הראשונה (כיסינו את הפיזורים האלה)
ואז בשורה השלישית
7*24
שנייה. אני אנסה לכתוב קוד

קוד:

36*7 + 30*7 + 24*7 + 18*7 + 12*7 + 6*7
7*(6+12+18+24+30+36)
7*6*(1+2+3+4+5+6)
7*6*7*3
49*18

נראה לי זה סעיף ג'. אבל לא ממש הבנתי אותו. והוא לא מנוסח הכי בהיר

__________________
you can get more of what you want with a kind word and a gun
than you can, just with a kind word.

חזרה לתחילת העמוד

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

גרסת הדפסה

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

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

פרוייקט UnderWarrior - מדריכים, מאמרים, סיכומים וחומרי לימוד בתחומי תכנות, מתמטיקה, אבטחת מידע ועוד
1997-2024 © כל הזכויות שמורות לניר אדר