שאלה מבוססת מקור

תהי φ נוסחה בצורת CNF בעלת 1000 פסוקיות וכך שבכל פסוקית יש בדיוק k ליטרלים ממשתנים שונים (אך כמובן שפסוקיות שו…

1בחינות0מטלות0שיעורים1מסמכי מקור
שאלת רב־ברירהq-46b3d725c68b

נוסח השאלה

תהי φφ נוסחה בצורת CNF בעלת 1000 פסוקיות וכך שבכל פסוקית יש בדיוק k ליטרלים ממשתנים שונים (אך כמובן שפסוקיות שונות יכולות להכיל ליטרלים מאותם המשתנים). מבין הבאים, מהו הערך המינימלי של k שמבטיח שהנוסחה ספיקה?

  1. א16
  2. ב4
  3. ג8
  4. ד32
  5. ה64
  6. ו128

תמלול ראשון מתוך עמוד המקור ב־tools/summary/.work. צילום העמוד מצורף למטה כדי שאפשר יהיה לאמת סימון מתמטי וניסוח.

ייחוס מדויק

מופעים לפי מסמך מקור

כל כרטיס הוא קובץ שונה באמת. גרסאות או שאלונים כפולים באותו PDF מוצגים בתוך אותו כרטיס ואינם מגדילים את מספר המועדים.

בחינה

2025 א׳ · מועד א׳

נושא 131111 קבוצה 13111101 שנה 2025 סמסטר 1 מועד 1.pdf

שאלה 12עמוד 11קריאה חזותית
הצגת צילום המקור — עמוד 11עמוד מקור 11 מתוך נושא 131111 קבוצה 13111101 שנה 2025 סמסטר 1 מועד 1.pdf פתיחה בגודל מלא

וריאציות קרובות — לא כפילויות