פורום אוקיי. ארכיון.
שאלה 59
Anonymous:
נראה כאילו חסר נתון בשאלה.
הכוונה שעל 20 הכרטיסים רשומים המספרים 1-20? אחרת נראה כאילו התשובה היא 4 ובספר כתוב 3...
Anonymous:
אין טעות בשאלה

זה לא חשוב אם כתובים עליהם המספרים 1-20 או אם אלו 20 כריטיסיות שעל כולן כתוב הספרה 1 או 2.
השאלה עוסקת בזוגיות ואי-זוגיות של מספרים, ולכן - יש רק שתי אפשרויות...
מטרתינו היא להגיע למצב בו אנו שולפים 3 כרטיסיות מבלי להביט, ןעדיין נוכל להגיד בבטחה שלפחות 2 מהן (לפחות.... יותר גם טוב

) הן זוגיות או אי-זוגיות.
אם נשלוף כרטיסיה אחת - יש בידינו מספר. זוגיותו לא ידועה (בוא נניח שזה מספר זוגי - לדוגמא)
אם נשלוף כרטיסיה נוספת - יש בידינו 2 כרטיסיות. יכול להיות ששתיהן בעלות זוגיות דומה ויכול להיות שלא. (בוא נניח שזה מספר אי-זוגי לדוגמא. עכשיו בידינו אחת זוגית ואחת לא)
נשלוף כרטיסיה שלישית - והרי, אם זוג הכרטיסיות מקודם הוא בעל זוגיות דומה. אז זה כבר בידינו. ואם הוא בעל זוגיות שונה - הרי שעכשיו בהכרח הכרטיסיה ששלפנו תתאים לאחת מהשתיים שהיו לנו (כי יש רק שתי אפשרויות - או זוגית, או אי-זוגית)
לכן - מבלי להביט בכרטיסיות כלל, בשליפת 3 כרטיסיות נוכל לומר בבטחה שיש בידינו לפחות 2 בעלות זוגיות זהה.
בהצלחה

Anonymous:
כמה שזה הופך להיות קל פתאום!
תודה

Anonymous:
אם אני מבינה נכון, לנתון שיש לי 20 כרטיסיות לא הייתה משמעות בעצם, נכון?
Anonymous:
אין לו שום משמעות מלבד זה שיש מספיק כרטיסיות. כל מספר מ3 כולל "יש יותר מ2 כרטיסיות" היה מספיק אבל אם היו אומרים שיש 3 כרטיסיות זה היה מייד פוסל 2 תשובות ואנחנו לא רוצים שיהיה לכם קל מידי, אחרת איך תצליחו בבחינה?

lea1992:
השאלה היא מה קורה אם כל המספרים על גבי הכרטיסיות הם אי זוגיים או זוגיים בלבד. במקרה כזה נצליח להוציא שניים מאותו סוג אחרי 2 נסיונות בלבד.. בראשון אי זוגי ובשני גם אי זוגי.. אתה מניח שיש בכרטיסיות מספרים זוגיים ואי זוגיים וזה לא מופיע בשאלה, עד כמה שאנחנו יודעים יכול להיות מצב שיש רק מספרים אי זוגיים, זה לא סותר את נתוני השאלה ולכן אי אפשר לדעת כי במקרה כזה נדרשים רק שני נסיונות ובמקרה שיש מספרים מעורבבים גם אי זוגיים וגם זוגיים נדרשים שלושה נסיונות.