15 תשובות
פשוט אל תזרוק אותן וזהו
זהב לא נשבר אח שלי
שואל השאלה:
תניח שהן כן נשברות מקומה מסויימת (אותה קומה לשתיהן)
וזה לא הכל זהב, הציפוי הוא דק. אחי.
תניח שהן כן נשברות מקומה מסויימת (אותה קומה לשתיהן)
וזה לא הכל זהב, הציפוי הוא דק. אחי.
אה, חשבתי זה מסוג החידות של "תקרא שוב יא מנאייק"
תשובה?
שואל השאלה:
תכתבו כל מי שרוצה שאפרסם פיתרון.
אפילו שזה מסורבל ויעמיס שלא לצורך (בניגוד לסימון מינוס/פלוס).
לבקשת חוקי סטיפס תכתבו בקשה להוסיף פיתרון.
עוד 4 בקשות ואני אפרסם פיתרון.
תכתבו כל מי שרוצה שאפרסם פיתרון.
אפילו שזה מסורבל ויעמיס שלא לצורך (בניגוד לסימון מינוס/פלוס).
לבקשת חוקי סטיפס תכתבו בקשה להוסיף פיתרון.
עוד 4 בקשות ואני אפרסם פיתרון.
קצת גנבת חידה מted-ed
שואל השאלה:
אני לא מכיר את ted-ed
אני קיבלתי אותה בתרגול באוניברסיטה, אולי המתרגל גנב אותה משם או שהם גנבו ממישהו שלישי
אני לא מכיר את ted-ed
אני קיבלתי אותה בתרגול באוניברסיטה, אולי המתרגל גנב אותה משם או שהם גנבו ממישהו שלישי
שואל השאלה:
חוץ מזה, לא לחפש פתרונות מבחוץ!
לנסות לבד!
חוץ מזה, לא לחפש פתרונות מבחוץ!
לנסות לבד!
מינימום זה 2 הפלות ומקסימום אני לא בטוח
תזרוק את ביצה1 מקומה 100, תבדוק אם נשברה, ביצה 2 מקומה 50, אם לא נשברה תמשיך ל60, אם לא נשברה 70, ככה הלאה.
כשאתה מגיע לקומה שבה היא נשברת,(נגיד 100) תיקח את הביצה הראשונה ולזרוק אותה מקומה 91, 92, 93, 94, וכו', וככה תדע מאיזה קומה היא נשברת.
כשאתה מגיע לקומה שבה היא נשברת,(נגיד 100) תיקח את הביצה הראשונה ולזרוק אותה מקומה 91, 92, 93, 94, וכו', וככה תדע מאיזה קומה היא נשברת.
שואל השאלה:
לא.
דבר ראשון, הקשיחות של הביצים היא ערך בין 1 ל 100, לכן אם את זורקת ביצה מקומה 100 היא נשברת בוודאות, וגם אם לא והקשיחות היא עד 101 או משהו כזה.
אז מה תעשי במקרה שהיא נשברה?
יש לך 99 קומות שהיא יכולה להשבר מהן או לא להשבר מהן.
את זורקת את הביצה השנייה מקומה 50, ואז אם היא נשברת. יש לך 49 קומות נוספות שבהן היא יכולה להיות שבורה ואת לא תדעי לגביהן אם היא נשברת בהן או לא ולכן לא תוכלי לדעת את מידת החוזק שלהן בכל מצב בשיטה הזו.
לא.
דבר ראשון, הקשיחות של הביצים היא ערך בין 1 ל 100, לכן אם את זורקת ביצה מקומה 100 היא נשברת בוודאות, וגם אם לא והקשיחות היא עד 101 או משהו כזה.
אז מה תעשי במקרה שהיא נשברה?
יש לך 99 קומות שהיא יכולה להשבר מהן או לא להשבר מהן.
את זורקת את הביצה השנייה מקומה 50, ואז אם היא נשברת. יש לך 49 קומות נוספות שבהן היא יכולה להיות שבורה ואת לא תדעי לגביהן אם היא נשברת בהן או לא ולכן לא תוכלי לדעת את מידת החוזק שלהן בכל מצב בשיטה הזו.
אופס נתנו לי אבל את החידה הזאת ביסודי וזה היה הפתרון 0.0
שואל השאלה:
חח זה לא הפיתרון.
זה לא עובד לכל מצב.
את צריכה שעל פי השיטה שלך את תזהי את חוזק הביצה בוודאות תמיד.
וכמובן שהפיתרון צריך להיות מינימלי מבחינת מספר הטלות של ביצה במקרה הגרוע.
חח זה לא הפיתרון.
זה לא עובד לכל מצב.
את צריכה שעל פי השיטה שלך את תזהי את חוזק הביצה בוודאות תמיד.
וכמובן שהפיתרון צריך להיות מינימלי מבחינת מספר הטלות של ביצה במקרה הגרוע.
שואל השאלה:
המומחית לפירשקי, זה נראה טוב.
ההסבר קצת לא מנומק, אבל זה נראה נכון.
כל הכבוד!
אם נסמן את מספר ההטלות האופטימלי בn, אז חייבים להטיל את הביצה הראשונה מהקומה הn, כי אם תשבר יהיו עוד n-1 הטלות לעשות במקרה הגרוע.
(^ זה כמובן דורש נימוק בפיתרון מלא לחלוטין אבל לא נורא.)
ואז נשארו n-1 הטלות לעשות וזה יהיה פתרון אופטימלי לבעיה שבה הטווח מצתמצם לn+1 עד 100.
ואז מפעילים את אותו ההיגיון על תת הבעיה שנותרה.. וזורקים מהקומה הn-1...
וכך יוצאת באמת סדרה חשבונית n, n-1, n-2, ... 1 של הוספות לקומה הבאה ממנה נפיל את ביצה 1.
ובאמת אפשר לראות שסכום כזה עד 14 מכסה את 100, ו13 לא.
המומחית לפירשקי, זה נראה טוב.
ההסבר קצת לא מנומק, אבל זה נראה נכון.
כל הכבוד!
אם נסמן את מספר ההטלות האופטימלי בn, אז חייבים להטיל את הביצה הראשונה מהקומה הn, כי אם תשבר יהיו עוד n-1 הטלות לעשות במקרה הגרוע.
(^ זה כמובן דורש נימוק בפיתרון מלא לחלוטין אבל לא נורא.)
ואז נשארו n-1 הטלות לעשות וזה יהיה פתרון אופטימלי לבעיה שבה הטווח מצתמצם לn+1 עד 100.
ואז מפעילים את אותו ההיגיון על תת הבעיה שנותרה.. וזורקים מהקומה הn-1...
וכך יוצאת באמת סדרה חשבונית n, n-1, n-2, ... 1 של הוספות לקומה הבאה ממנה נפיל את ביצה 1.
ובאמת אפשר לראות שסכום כזה עד 14 מכסה את 100, ו13 לא.