התגובות שלי בפורום
-
מאתתגובות
-
יובלמשתתף
כותרת: זה לא קשור לזוגיות זה קשור לשתי קבוצות של מספרים
תסתכלו על השורה 11 7 3 9
סכום המספרים זוגי ועדיין אי אפשר לפתוריובלמשתתףכותרת: זה לא קשור לזוגיות זה קשור לשתי קבוצות של מספרים
יובלמשתתףכותרת: "הפתרון לא צריך להיות כל-כך מורכב"-למי אתה מתכוו?
כי גם אחרי שקראתי את התשובה כולה לא הצלחתי להבין למי אתה מתכווןוצריך גם להציג את הדרך לפתרון, לא רק אם זה אפשרי או לא
יובלמשתתףכותרת: מה היה התאריך של התחרות? ובאיזו תחרות מדובר?
כי אני גם מתכנן להשתתף בה למרות שלא הייתי ביום היכרות שנערך באאוניברסיטת ת"א
התחרות כבר התקיימה?יובלמשתתףכותרת: פתרון
ע"מ שתוכל לאפס את כל מספרי השורה, צריכות להיות שתי קבוצות של מספרים שסכומן שווה. לדוגמא, בשורה 2 5 7 3 4 1 יש 2 קבוצות:
2+5+4 מול 7+3+1 (יכול להיות גם 2+5+1+3 מול 7+4 אולם האפשרות הראשונה עדיפה).הצעדים:
א. כותבים פונקציה שמטרתה להחזיר את המיקום של האיבר הגדול ביותר בשורה ואת גודלו, ולהפוך את ערכו של אותו איבר במערך של השורה ל-0 (כדי שלא יהיה יותר המקסימום).
ב. מגדירים 4 משתנים: 2 מערכים בני n אברים (למעשה n-1, אבל לא צריך להיות קטנוניים), ועוד 2 משתנים שמאחסנים סכום כל מערך.
ג. כותבים לולאה while שקוראת כל פעם לפונקציה מסעיף א´. המיקום (המיקום של האיבר המקסימלי) שמוחזר מתווסף למערך א´ או למערך ב´ – לפי המערך הקטן יותר (צריך להשתמש במשפט else ולא במשפט elseif משום שבהתחלה שני המערכים שווים ואז לא יתווספו איברים). לאחר ההוספה של מיקום האיבר למערך, יגדל המשתנה שמונה את סכום המערך בגודל האיבר (עוד משתנה שמוחזר מהפונקציה).
ד. כאשר הערך החוזר מהפונקציה הוא אפס, מסתיימת הלולאה.
ה. לאחר סיום הלולאה, אם סכום מערך א´ שווה לסכום מערך ב´ יש לבעיה פתרון, ולהיפך.
ו. כעת, עוברים עם לולאה נוספת על שני המערכים.
כל פעם מוצאים את הערך המקסימלי מבין שני המערכים (איחוד של שניהם), ומורידים את הערך שלו מהמערך השני (כמובן שאי אפשר את כל הערך שלו כי הוא מקסימלי, אז מורידים רק מה שאפשר).וככה עד לסוף עם הצגת ההוראות על המסך
יובלמשתתףכותרת: the wizard – עזרת לי מאוד
90 דקות ל-80 שאלות זה אומר שככל שתדע יותר ככה תספיק יותר, וזה לא אומר שתספיק הכל אם לא תדע כלום (לוגיקה מאוד מעניינת)
יובלמשתתףכותרת: אוקיי. עכשיו זה נשמע יותר מאתגר
יובלמשתתףכותרת: בכל מקרה שהמספרים ידועים – השיטה שלי תעבוד
יובלמשתתףכותרת: תשובה ל-2
בהנחה שמספר הגמדים הכחולים שווה לזה של האדומים:
כל אחד רואה את אלו שלפניו ויודע מה צבע הכובע של אלו שמאחורי – מכיווןש הם אמרו לפניו. בצורה הזו הוא יכול לדעת מה שהצבע של הכובע שלו – מכיוון שהמספר של הכבועים האדומים שווה לזה של הכובעים הכחולים.יובלמשתתףכותרת: אז אפשר למצוא את כל התשובות באינטרנט, לא?
יובלמשתתףכותרת: 28.9 אחוז (לפי סימולציה)
יובלמשתתףכותרת: אופס, טעות + תשובה לשאלה
אל תתייחסו להודעה "אוכלוסיית המדינה תיכחד"
כרדע הבנתי שטעיתימספר הבנים שווה למספר הבנות:
ניקח מאה משפחות
50 משפחות מולידות בן, ו-50 בת
ה-50 המשפחות שהולידו בת ממשיכות להוליד:
25 משפחות מולידות בן, ו-25 מולידות בתכל קבוצת משפחות שהולידה בנות ממשיכה להוליד, בצורה כזו שהסיכוי להוליד בן או בת שווה, אבל אם נולדת בת אז שוב מתייחסים לאותה קבוצה כאל "קבוצה שהולידה בנות" ואז שוב הקבוצה הזו מולידה ושוב הסיכוי להוליד בנים שוה לסיכוי להוליד בנות שווה, וכך הלאה
יובלמשתתףכותרת: אוכלוסיית המדינה תיכחד?
אין לי ידע בסטטיסטיקה, אבל:
אם בדור מסוים נולדות הרבה בנות לעומת מעט בנים (מה שאמור להתאזן סטטיסטית בדור הבא), אז כשדור זה יגדל לא לכל אישה יהיה בעל ולכן חלק מהנשים לא יתחתנו, וכך הלאה.
לכן, לאורך מאות שנים, תיכחד אולוסיית המדינה(אנקודטה: לפי התיאור של המדינה, ניתן להניח שמדובר במדינה פרימיטיבית, שבה לכל גבר מותר לשאת כמה נשים, אז הכל יהיה בסדר)
-
מאתתגובות