30/08/2005 15:53:40
prgrmr
נניח שיש בניין בן 100 קומות נבחרת קומה באופן אקראי צריך למצוא את הקומה יש 2 כוסות אם מניחים את הכוס מעל הקומה אז היא נשארת שלמה אם מניחים מתחת אז היא נשברת מהו מספר הבדיקות המינימלי שצריך כדי למצוא את הקומה. (זה לא 51 הרבה פחות).
31/08/2005 07:29:47
prgrmr
*אם שמים למעלה נשבר אם שמים מתחת נשאר. סליחה על הטעות!
31/08/2005 12:13:28
yankii
19 כי קודם כל שמים כל 10 קומותברגע שנשבר אחת שמים כל קומה בעשר שאתה יודע שאחת מהם זו הקומה ואז אתה מוצא את הקומה ב מקסימום 19 בדיקות
31/08/2005 12:55:45
nightmare
לאא פחות נראה לי. אתה שם באמצע כל פעם בא נראה.. 50 25 12\13 6\7 3\4 2\1 1 שבע סך הכל
31/08/2005 12:58:07
prgrmr
YANKII צודק תזכור NIGHTEMERE יש רק 2 כוסות... רק שיש 18 לא 19 כי אחרי שנופלת הכוס הראשונה אז התווח הוא של 9 שנותרו אבל איפה שהכוס נפלה לא צריך לבדוק שוב אז יש רק 8.[ההודעה נערכה על-ידי prgrmr ב-31/08/2005 13:07:46]
31/08/2005 13:04:22
prgrmr
עכשיו עוד חידה:
יש נהר מצד אחד של הנהר עומדים: גנב,שוטר,אבא,אמא,בן,בן,בת,בת. יש סירה אחת צריך להעביר את כולם לצד השני אבל רק השוטר האבא והאמא יכולים להשיט את הסירה. יש כמה חוקים: *אסור לגנב להשאר בלי שוטר. *צריך מישהו שיחזיר את הסירה היא לא חוזרת לבד. *אסור לאמא להשאר לבד עם 2 הבנים אפילו שניה. *אותו דבר עם האבא רק עם שתי הבנות. *אסור לבן להשאר לבד עם בת.
תציירו את זה זה יהיה יותר קל...
31/08/2005 13:11:25
nightmare
עע אז בכלל לא הבנתי עם הכוסות\:
31/08/2005 13:19:41
prgrmr
טוב אני אסביר שוב למרות שכבר פטרו. יש בניין שיש בו 100 קומות נבחרת קומה באקראי אוקיי, אבל יש חוק קטן אם אתה שם את הכוס מעל הקומה שנבחרה באקראי אז היא נשברת אם אתה שם מתחת לקומה אז הכוס נשארת שלמה אבל לא מצאת צריך לבדוק שוב, אני שואל כמה בדיקות תצטרך עד שתמצא.
עכשיו אני אסביר את הפתרון אם אתה רוצה לפתור אל תסתכל. ********************************************************************************************************************** שמים את הכוס כל 10 קומות אם הכוס נופלת אז מצטמצם מספר הבדיקות לעוד שמונה(לדוגמא אם הכוס טיפול ב80 אז זה אומר שהקומה היא בין 80 ל90 את קומה 90 בדקנו וגם את 80 אז זה 8) אז יש 10 ו8 מקסימום 18 המספר הקטן ביותר של בדיקות ל 100 קומות.[ההודעה נערכה על-ידי prgrmr ב-31/08/2005 14:29:27]
31/08/2005 15:27:40
yankii
אני מכיר את זה עם הגנב שוטר אבא אמא והילדים ושכחת להסכיר שהילדים לא יכולים להשיט את הסירה(יש משחק פלאש של זה בואללה ופתרתי אז אני לא אהרוס...)
31/08/2005 15:30:59
prgrmr
למה אמרתי שרק האבא האמא והשוטר יכולים להשיט את הסירה...
31/08/2005 15:39:52
yankii
אהה אופס לא ראיתי טוב אם תרצו עזרה אני אפתור לכם את זה...
31/08/2005 17:23:09
prgrmr
הבנת למה 18 ולא 19...
31/08/2005 18:06:03
yankii
אתה בטוח שזה לא 19 כי אם יוצא נגיד קומה 99 אז זה ככה: מ’ס קומה מ’ס בדיקות מס קומה בדיקות 80 8 10 1 90 9 20 2 100 10 30 3 91 11 40 4 92 12 50 5 93 13 60 6 94 14 70 7 95 15 96 16 97 17 98 18 99 19
31/08/2005 18:06:41
yankii
אוי נו זה לא קולט רווחים!!!!!
31/08/2005 18:10:33
yankii
טוב נכתוב את זה בצורה שונה: 1-1,10-2,20-3,30-4,40-5,50-6,60-7,70-8,80-9,90-10,100-11,91-12,92-13,93-14,94-15,95-16,96-17,97-18,98-19,99-20 שנינו טעינו זה 20...
31/08/2005 18:15:50
prgrmr
למה שיצא 99 בודקים כל 10 מלמטה למעלה אם הכוס נופלת למשל בקומה 50 אז צריך לבדוק בין 40 ל50 את 40 בדקת בבדיקה הקודמת ואת 50 עכשיו אז נשאר 8
למרות שעכשיו אני חושב שאפשר לקצר ל17 כי הרי לא צריך לשים את הכוס ב100 זה לא יתן כלום אם היא לא נפלה עד 90 אז נתחיל מ90 ומעלה.
אהההההה אבל בכל זאת יש 18 טוב אין בררה 18 אני משאיר כדי שתראה...
31/08/2005 18:26:48
prgrmr
לא תקשיב אתה בודק כל 10 אוקיי מקסימום זה יכול להיות בין 90 ל100 ועד עכשיו בזבזנו 9 בדיקות ויש עוד 9 מ91 עד 100.
01/09/2005 14:57:32
yankii
בזבזנו 10 בדיקות מ 10-100 אחר כך מ 91-99 זה עוד 9 אז 19
01/09/2005 15:13:02
prgrmr
לא זה יכול להיות מקסימום 18 כי אנחנו ממשיכים עד 90 אם כי אם הכוס לא נפלה אחרי 90 ברור שהיא תיפול ב100 אז בזבזנו כאן 9 ועוד 9 מ91 עד 100.
01/09/2005 21:09:46
yankii
שככת שבודקים גם את 91 (מ 91 עד 100 זה 10 בדיקות)למרות שבאמת אפשר "לחסוך" בדיקה כי נדע ש 100 זה הפתרון... אבל עדיין זה נחשב בדיקה
02/09/2005 11:38:23
kivzy
לא הבנתי תחידה...
05/09/2005 16:19:11
prgrmr
לא הבנת גם אחרי שהסברתי לך בפעם השניה?????
עמודים:
1
