מציג תוצאות 1 עד 3 מתוך 3

אשכול: חידה קומבינטורית

  1. #1
    משתמש רשום משתמש מתחיל

    פרטי משתמש

    ברירת מחדל חידה קומבינטורית

    יש שני מתמודדים, השחקן הראשון בוחר את הספרה 1 והשחקן השני בוחר את אחת מ3 הספרות העוקבות (במקרה שלנו- 2,3,4) וכך הלאה.
    המפסיד הוא הראשון שאומר את המספר 21 או מס' הגדול מזה.
    האסטרטגיה לכך היא שהשחקן השני בוחר תמיד מס' שהוא כפולה של 4 וכך בהכרח יוצא שהשחקן הראשון אומר ראשון את המס' 21.
    דוג':
    Player Number
    1 1
    2 4
    1 5, 6 or 7
    2 8
    1 9, 10 or 11
    2 12
    1 13, 14 or 15
    2 16
    1 17, 18 or 19
    2 20
    1 21

    השאלה היא, אם כעת במקום להגדיל כל פעם את המס' ב-1,2 או 3 נגדיל את המס' ב-1,2 או 4, האם תהיה איזושהי אסטרטגיה שאיתה אפשר לנצח?

    תודה רבה!

  2. #2
    משתמש רשום חבר Emath

    פרטי משתמש

    ברירת מחדל

    זאת לא בדיוק תשובה מתמטית, אבל מכיוון שלמשחק שתיארת יש רק 123871 מהלכי משחק אפשריים, אפשר להריץ את אלגוריתם מינימקס על עץ המשחק ולענות על השאלה שלך. את יכולה לקרוא עוד על מינימקס כאן (ואם זה יעניין אותך, כמובן שיש הרבה מקורות נוספים בהם תוכלי לקרוא עליו, או על תורת המשחקים).

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

  3. #3
    משתמש רשום

    פרטי משתמש

    ברירת מחדל

    ציטוט פורסם במקור על ידי mor1360 צפה בהודעה
    יש שני מתמודדים, השחקן הראשון בוחר את הספרה 1 והשחקן השני בוחר את אחת מ3 הספרות העוקבות (במקרה שלנו- 2,3,4) וכך הלאה.
    המפסיד הוא הראשון שאומר את המספר 21 או מס' הגדול מזה.
    האסטרטגיה לכך היא שהשחקן השני בוחר תמיד מס' שהוא כפולה של 4 וכך בהכרח יוצא שהשחקן הראשון אומר ראשון את המס' 21.
    דוג':
    Player Number
    1 1
    2 4
    1 5, 6 or 7
    2 8
    1 9, 10 or 11
    2 12
    1 13, 14 or 15
    2 16
    1 17, 18 or 19
    2 20
    1 21

    השאלה היא, אם כעת במקום להגדיל כל פעם את המס' ב-1,2 או 3 נגדיל את המס' ב-1,2 או 4, האם תהיה איזושהי אסטרטגיה שאיתה אפשר לנצח?

    תודה רבה!
    השחקן שרוצה לנצח צריך תמיד להגיע לכפולה של ארבע, כך שהוא יגיע בסוף ל16 ולשחקן השני לא תהיה ברירה אלא להוסיף עוד אחד אחרון שיגיע ל21

מידע אודות האשכול הנוכחי

Users Browsing this Thread

כרגע 1 משתמשים צופים באשכול זה. (0 חברים ו 1 אורחים )

ביקרו באשכול זה : 1

הרשאות

  • אתה לא יכול לפרסם אשכולות חדשים
  • אתה לא יכול לפרסם תגובות
  • אתה לא יכול לצרף קבצים להודעותיך
  • אתה לא יכול לערוך את הודעותיך
  •  
אודות Emath
האתר Emath הינו יוזמה פרטית והוקם בתחילת שנת 2008 .
מטרתנו הינה למנף את הישגי התלמידים למתמטיקה ופיסיקה בארץ בכלל ובפרט בקרב תלמידי התיכון .
אנו מספקים מספר שירותים לתלמיד, ביניהם גישה למאות אלפי פתרונות איכותיים לתרגילים, פורום עזרה במתמטיקה ופיסיקה הגדול מסוגו בארץ, מאגר סיכומים, מרתונים בוידאו, פתרונות לבגרויות ועוד.
כלים אלו, מאפשרים לכל אחד, ללא תלות במיקומו, ללמוד, לתרגל ולהתמקצע על-מנת להתכונן בצורה מיטבית לבגרות במתמטיקה או פיסיקה .

לכל שאלה ניתן ליצור איתנו קשר
הצטרפו אלינו