1) ממש באמצעות רכיבי Full-Adder ורכיבי Half-adder מכונה הסופרת את כמות ה'1' בכניסה בעלת 8 סיביות.
2) יש 3 קערות בהן ישנן גולות לבנות, שחורות או מעורב. על כל קערה רשום פתק:
שחור, לבן, מעורב. נתון שאף אחד מהפתקים לא נכון. בכמה שליפות של כדורים תוכל לדעת באיזו קערה נמצא כל צבע?
3) הנך נכנס לחדר ובו שולחן ריבועי ועליו 4 מתגי לחצן (לא ניתן לראות האם הלחצן לחוץ או לא), בעלי 2 מצבים ( '0' / '1' ) ומנורה באמצע. המנורה נדלקת כאשר כל הלחצנים יהיו באותו מצב (כולם '0' או '1').
משימתך היא להדליק את המנורה ע"י לחיצה בו-זמנית על קומבינציה מסוימת של מתגים ? אך, לרוע מזלך אם לחצת והמנורה לא נדלקה, אתה יוצא מהחדר והשולחן מסתובב בזוית שאינך יודע (90, 180, 270 או 360)
כך שאינך מזהה איזה מתג היה היכן. יש לתת אלגוריתם אשר מדליק את המנורה בוודאות במינימום ניסיונות !
(אין בשאלה התחכמויות או טריקים כמו להציץ בזמן הסיבוב או ללחוץ מהר על כמה קומבינציות).
תשובות
הוסף תשובה
|
לצפיה בתשובות
ינואר 2021
בשאלה 2 מספיק לשלוף כדור מהקערה שכתוב עליה מעורב ואז ברגע שאתה יודע מה יש בקערה הנ"ל (שחור או לבן ) לדג אם יצא כדור שחור ברור שבקערה שכתוב עליה לבן אין לבן ולכן רק בקערה השלישית זה לבן וככה הלאה ולהיפך
אוקטובר 2022
שאלה 3:
נשים לב שבמצב 2-2 אם יש זוג אפסים אחד ממול לשני וזוג אחדים אחד מול השני כאשר נלחץ על איזשהו זוג שנמצא אחד מול השני המנורה תידלק. זו הטענה העיקרית עליה נתבסס.
אם המנורה לא דולקת - מצב הכפתורים הוא 1-3 או 2-2
לחיצה על זוג כפתורים כל שהם לא תשנה את המצב 1-3.
לחיצה על זוג כפתורים כל שהם לא תשנה את המצב 2-2 פרט למצב 4-0 בו הנורה דולקת.
נניח שהמצב הוא 2-2 ואז:
-נלחץ על זוג ממול
-נלחץ על זוג ליד (ואז "נעביר את הזוג לאחד מול השני")
-נלחץ על זוג ממול
אם הבעיה לא נפתרה, אז אנחנו במצב של 3-1 (הלחיצות הקודמות לא שינו את זה):
-נלחץ על כפתור בודד- ואז נעביר את המצב ל-4-0 (הידלקות הנורה) או ל-2-2.
-נלחץ על זוג ממול
-נלחץ על זוג ליד (ואז הבעיה תהפוך לאחד מול השני)
-נלחץ על זוג ממול
אינטל הוא תאגיד בינלאומי אמריקאי, אשר ידוע בעיקר כמתכנן ויצרן של מיקרו־מעבדים (החל משנת 1971) ומתמחה במעגלים משולבים. כמו כן, אינטל מייצרת כרטיסי רשת, מערכות שבבים ללוחות אם, והתקנים אחרים.