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

שמתקיים P=NP. בבעיית הספיקות (3-SAT) מציין n את מספר המשתנים, ו-m את מספר הפסוקיות. בבעיית הסוכן-הנוסע (TSP) ו…

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

נוסח השאלה

שמתקיים P=NP. בבעיית הספיקות (3-SAT) מציין n את מספר המשתנים, ו-m את מספר הפסוקיות. בבעיית הסוכן-הנוסע (TSP) ובבעיית הקליקה מציין n את מספר הקדקודים בגרף.
  1. אפקטור n^{-(2/3)} עבור בעיית הקליקה.
  2. דאף תשובה מבין (א-ג) אינה נכונה.
  3. בפקטור 2^n עבור הסוכן הנוסע.
  4. השלוש התשובות (א-ג) נכונות.
  5. גפקטור 6/7 עבור 3-SAT.
  6. ושתיים מהתשובות (א-ג) נכונות.

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

ייחוס מדויק

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

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

בחינה

2023 ג׳ · מועד א׳

נושא 131111 קבוצה 13111106 שנה 2023 סמסטר 3 מועד 1.pdf

שאלה 4עמוד 5קריאה חזותית
הצגת צילום המקור — עמוד 5עמוד מקור 5 מתוך נושא 131111 קבוצה 13111106 שנה 2023 סמסטר 3 מועד 1.pdf פתיחה בגודל מלא