פורסם במקור ע"י LiranViper
שלום,
הנה השאלה:
בקלמרה של נועה 7 מחקים, 8 סרגלים ו-5 טושים.
כמה פריטים על נועה להוציא על מנת להבטיח שיהיו בידה לפחות שני פריטים שונים זה מזה?
טוב.. אז הנה מה שאני לא מבין: מאחר ושואלים "לפחות שני.." אז אפשר גם שיהיה 2 או 3 שונים.. ואם כך אז למה צריך להוציא בכלל? גם אם לא תוציא כלום עדיין כמו במצב הנוכחי יהיה לה "לפחות 2 שונים" (למעשה יהיו לה 3 שונים).
מאחר ואני לומד לבד.. אשמח לדעת היכן אפשר למצוא חומר על שאלות מסוג זה.. תודה. |
אני לא מאמין!! - התגובה הקודמת לא התקבלה!!!!
התשובה היא 9.
אולי ננסח את את השאלה כך..
כמה פריטים
לכל הפחות, יכולה נועה להוציא/לשלוף מארנקה על מנת
להבטיח כי יהיו בבעלותה שני פריטים שונים לפחות.
נשלוף מספר על מנת להבין מה קורה פה...למשל 5.
יכול להיות מצב שבו נועה תשלוף: טוש,מחק,מחק,סרגל,סרגל - מצב זה מתאים לנו ואכן יאפשר לנועה להיות עם לפחות עם שני פריטים שונים (במקרה פרטי זה שלושה).
אבל מה יקרה אם נועה תשלוף רק טושים? זה בהחלט מצב אפשרי וצריך לקחת זאת בחשבון.
במקרה זה ישארו לנו רק שני פריטים שונים, מאחר שכל הטושים נשלפו/הוצאו.
התשובה היא 9
אני מסתכל על הפריט בעל המספר הגבוה ביותר מבין השלושה(8 סרגלים).
אם הייתי שולף 8 פריטים לצורך העניין..יכול להיות כי נועה הייתה שולפת שני פריטים שונים, אך בכח קיימת האפשרות כי היא הייתה שולפת רק 8 סרגלים(פריט אחד מסוגו).
לכן השאלה שנשאלת היא, האם שליפה של 8 פריטים יבטיח בכל מצב 2 פריטים שונים? לא.
מסקנה - 9 פריטים הינו כמות הפריטים המינימלית
"שתבטיח" כי לנועה יהיו לפחות 2 פריטים שונים.
טיפ:
- נסה להיעזר בתשובות ע"י הצבתן ולראות מי מהן נכונה.
נערך ע"י Boyd99 - 18/פברואר/2007 ב- 22:27