- This topic has 4 תגובות, 3 משתתפים, and was last updated לפני 21 שנים by
.
-
תגובות
-
אז ככה
קומת מוות- קומה שממנה והלאה, אם תזרוק חתול הוא ימות.
נניח, שלכל בנין יש קומת מוות יחודית.בבנין בן מאה קומות, נותנים לך שני חתולים.
מהי הדרך המהירה ביותר למצוא את קומת המוות.דוגמא: זורקים את החתול הראשון כל 10 קומות, אם הוא מת אז זורקים את החתול השני בין ה10 הקודמים לקומה שהוא מת בה. כך שאם קומת המוות היא 99 תצתרך לזרוק 19 פעמים( בקומות: 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 ואז את החתול השני: 91, 92, 93, 94, 95, 96, 97, 98, 99).
חידה קצת ישנה אבל עדיין נחמד.
אם אתם צריכים עוד הסבר תגידוכותרת: חחחחחחחחח
אם לא הייתי יודע יותר טוב, הייתי אומר שבכוונה חוזרים פה על חידות
גם חידה זו פורסמה, רק בצורה יותר הומנית, בלי להרוג חתולים, רק על ידי שבירת כדורי בדולח.
כותרת: שטויות
בינתיים, נתנו פה כמה הרחבות די חביבות לחידה(אנשי קודגורו ואמרי גולדברג):
א. מה קורה אם במקום 100 קומות, יש N קומות.
ב. מה קורה אם במקום 100 קומות, יש N קומות, ובמקום 2 חתולים, יש K חתולים.
ג. כאשר לבניין יש אינסוף קומות (ממוספרות 0 1 2 … ),
כאשר אלגוריתם אופטימלי הוא אלגוריתם בו סיבוכיות מספר הזריקות במקרה הגרוע ביותר היא מינימלית.
אמרתי שהיא מוכרת…
- יש להתחבר למערכת על מנת להגיב.