חידה אתגר חידה - הפותר-ת ראשונ-ה מקבל ארנק כרטסים עד הבית

  • הוסף לסימניות
  • #1
יש לי 2 כדורים מזכוכית ויש בנין בן 100 קומות
אני צריכה לדעת עד איזה קומה הכדורים לא נשברים
מהם מספר הזריקות שצריך כדי לדעת בודאי עד איזה קומה
הכדורים לא נשברים . ( אתם יכולים לזרוק כמה פעמים
רק זיכרו הכדורים הם מזכוכית אם נשברו אין לכם עוד ;))
בהצלחה :p
רק זיכרו לכתוב גם את ההסבר לתשובה שלכם
הפותר ראשונ-ה נכון
 
נערך לאחרונה ב:
  • הוסף לסימניות
  • #9
זורקים כדור אחד בהפרשים של 3 (3, 6, 9 וכו') כשהכדור מתנפץ אז זורקים השני ספרה אחת מעל הספר הקודמת, אם הוא לא התנפץ אז זורקים שוב בהבא בתור ואם גם שם לא אז הקומה היא בספרה שהראשון התנפץ

לדוגמא אם הכדור התנפץ ב30 אז זורקים שוב 28 ושמונה ואם לא אז ב39 ואם לא התנפץ אז התשובה היא שלושים


תכלס לא יודעת מספר מדוייק אלא דרך לבדיקה
 
  • הוסף לסימניות
  • #10
התכוונתי ברצינות, אם זרקת פעם אחת והתפוץ, פעם שניה זרקת ולא התפוצץ זה התוצאה
 
  • הוסף לסימניות
  • #11
14 זריקות.

(12 זריקות לא יספיקו להגיע לקומה 100; הן מספיקות לכל היותר למגדל בן 78 קומות. נבדוק האם 13 זריקות מספיקות. הנה סדרת הקומות הגבוהות ביותר במקרה זה: 13,25,36,46,55,63,70,76,81,85,88,90,91 13 זריקות לא יספיקו להגיע לקומה 100; הן מספיקות לכל היותר למגדל בן 91 קומות. התחושה היא ש- 14 זריקות יספיקו, ואכן, הנה סדרת הקומות הגבוהות ביותר כאן: 14,27,39,50,60,69,77,84,90,95,99,102,104,105 למעשה, גילינו ש- 14 זריקות מספיקות אפילו למגדל בן 105 קומות. מתוך כך ברור שהן יספיקו גם למגדל בן 100 קומות. אם בקומה 99 הכדור אינו מתנפץ, פשוט זורקים את הזריקה הבאה מקומה .100 מבחן כדורי הבדולח 19 שימו לב שאם קומת ההתנפצות היא ,100 הרי שיספיקו 12 זריקות, אך אין זה אומר ש- 12 זריקות מספיקות תמיד בשיטה זו. אם, למשל, הכדור יתנפץ בזריקה הראשונה – קומה ,14 הרי שייתכן שנזדקק לכל 14 הזריקות. לכן, השיטה שהוצגה מאפשרת הצלחה בכל מקרה ב- 14 זריקות לכל היותר.)
 
  • הוסף לסימניות
  • #12
פחות מ50. כי אפשר לכסות 3 מקרים ב2 זריקות. למשל מתנפץ בקומה השלישית, ולא בראשונה אז כן בשניה
זה נכון רק אם יש מספר כדורים לא מוגבל

אם הכדור הראשון מתנפץ ב-14 והשני ב-27 לא תעזור כאן התיאורייה של ירידה במספרים 14,13 וכו'...
 
  • הוסף לסימניות
  • #13
5 זריקות בדילוגים של עשרים (במקסימום)
בקומה שבה נשבר - זריקה נוספת בקומה האמצעית, נשארו 10 קומות:
יורדת ל 5 - זריקה 7, ובדילוגים: 3 ו ו ז או 7 ו 9
סה"כ
5+
1+
1+
2
בתנאי השאלה של 2 כדורים זה לא יעבוד, מכיוון שאם הכדור מתנפץ בנסיון השני לא תוכלו לדעת בוודאות מהי הקומה המדוייקת שבה הוא מתנפץ
 
  • הוסף לסימניות
  • #14
ת
5 זריקות בדילוגים של עשרים (במקסימום)
בקומה שבה נשבר - זריקה נוספת בקומה האמצעית, נשארו 10 קומות:
יורדת ל 5 - זריקה 7, ובדילוגים: 3 ו ו ז או 7 ו 9
סה"כ
5+
1+
1+
2
ואם נשבר ב20 אז ? יש לך 20 זריקות
 
  • הוסף לסימניות
  • #15
14-אפשר להביא קישור במקום לכתוב?...
 
  • הוסף לסימניות
  • #16
הסבר מורחב,
אחרי שהתפוצץ פעם אחת יש לך רק כדור 1,
הכדור השני אתה זורק מחצי מהראשון- כלומר אם הראשון היה ב50, אתה זורק ל25, אם התפוצץ- פעמיים הספיק, אם לא התפוצץ- זה הקומה
 
  • הוסף לסימניות
  • #18
  • הוסף לסימניות
  • #19
14-אפשר להביא קישור במקום לכתוב?...
נחליט לעשות את הניסיון הראשון שלנו בקומה X'.

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

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

באופן דומה, אם הכדור לא ישבר בקומה זו,
אז בפעם הבאה צריך לקפוץ
עד קומה x + (x-1) + (x-2), ואז x + (x-1) + (x-2) + (x-3)
וכולי.

מכיוון שהקומה האחרונה שניתנה היא קומה 100, סכום של
סדרה צריכה להיות 100 עבור הערך האופטימלי של x.

x + (x-1) + (x-2) + (x-3) + .... + 1 = 100

x(x+1)/2 = 100
x = 13.651

לכן, אנחנו מתחילים לנסות מקומה 14. אם הכדור נשבר בקומה 14
אנחנו בזה אחר זה מנסים להישאר 13 קומות, החל מהקומה הראשונה.
אם הכדור לא נשבר אנחנו הולכים לקומה 27.
אם הכדור נשבר בקומה 27, ננסה קומות מ-15 עד 26.
אם לא נשבר בקומה 27, נלך לקומה 39.

וכך הלאה...
 
נערך לאחרונה ב:
  • הוסף לסימניות
  • #20
ולמה זה 14, נלך לקומה ה- 14 וננסה לזרוק אם נשבר אז נעלה מ- עד מקסימום 13 עם הכדור השני כדי לגלות איזו קומה זה מהם.
אם לא נעלה 14+13 לקומה ה27
אם נשבר נעלה מ-15 עד 26 אחד אחד עם הכדור השני עד שהגענו לקומה
וכך הסיכוי הוא כל פעם של 14 מקסימום זריקות
 

פרוגבוט

תוכן שיווקי
פרסומת

פוסטים חדשים שאולי לא קראת....

הצטרפות לניוזלטר

איזה כיף שהצטרפתם לניוזלטר שלנו!

מעכשיו, תהיו הראשונים לקבל את כל העדכונים, החדשות, ההפתעות בלעדיות, והתכנים הכי חמים שלנו בפרוג!

לוח מודעות

הפרק היומי

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


תהילים פרק כה

אלְדָוִד אֵלֶיךָ יי נַפְשִׁי אֶשָּׂא:באֱלֹהַי בְּךָ בָטַחְתִּי אַל אֵבוֹשָׁה אַל יַעַלְצוּ אֹיְבַי לִי:גגַּם כָּל קוֶֹיךָ לֹא יֵבֹשׁוּ יֵבֹשׁוּ הַבּוֹגְדִים רֵיקָם:דדְּרָכֶיךָ יי הוֹדִיעֵנִי אֹרְחוֹתֶיךָ לַמְּדֵנִי:ההַדְרִיכֵנִי בַאֲמִתֶּךָ וְלַמְּדֵנִי כִּי אַתָּה אֱלֹהֵי יִשְׁעִי אוֹתְךָ קִוִּיתִי כָּל הַיּוֹם:וזְכֹר רַחֲמֶיךָ יי וַחֲסָדֶיךָ כִּי מֵעוֹלָם הֵמָּה:זחַטֹּאות נְעוּרַי וּפְשָׁעַי אַל תִּזְכֹּר כְּחַסְדְּךָ זְכָר לִי אַתָּה לְמַעַן טוּבְךָ יי:חטוֹב וְיָשָׁר יי עַל כֵּן יוֹרֶה חַטָּאִים בַּדָּרֶךְ:טיַדְרֵךְ עֲנָוִים בַּמִּשְׁפָּט וִילַמֵּד עֲנָוִים דַּרְכּוֹ:יכָּל אָרְחוֹת יי חֶסֶד וֶאֱמֶת לְנֹצְרֵי בְרִיתוֹ וְעֵדֹתָיו:יאלְמַעַן שִׁמְךָ יי וְסָלַחְתָּ לַעֲוֹנִי כִּי רַב הוּא:יבמִי זֶה הָאִישׁ יְרֵא יי יוֹרֶנּוּ בְּדֶרֶךְ יִבְחָר:יגנַפְשׁוֹ בְּטוֹב תָּלִין וְזַרְעוֹ יִירַשׁ אָרֶץ:ידסוֹד יי לִירֵאָיו וּבְרִיתוֹ לְהוֹדִיעָם:טועֵינַי תָּמִיד אֶל יי כִּי הוּא יוֹצִיא מֵרֶשֶׁת רַגְלָי:טזפְּנֵה אֵלַי וְחָנֵּנִי כִּי יָחִיד וְעָנִי אָנִי:יזצָרוֹת לְבָבִי הִרְחִיבוּ מִמְּצוּקוֹתַי הוֹצִיאֵנִי:יחרְאֵה עָנְיִי וַעֲמָלִי וְשָׂא לְכָל חַטֹּאותָי:יטרְאֵה אוֹיְבַי כִּי רָבּוּ וְשִׂנְאַת חָמָס שְׂנֵאוּנִי:כשָׁמְרָה נַפְשִׁי וְהַצִּילֵנִי אַל אֵבוֹשׁ כִּי חָסִיתִי בָךְ:כאתֹּם וָיֹשֶׁר יִצְּרוּנִי כִּי קִוִּיתִיךָ:כבפְּדֵה אֱלֹהִים אֶת יִשְׂרָאֵל מִכֹּל צָרוֹתָיו:
נקרא  2  פעמים
למעלה