נניח שהקלט ברדוקציה מ- SAT ל- 3-SAT שראינו בכיתה מכיל פסוקית אחת בלבד ופסוקית זו מכילה 6 ל…

שאלת רב־ברירהq-55c26da0f0f3

נוסח השאלה

נניח שהקלט ברדוקציה מ- SAT ל- 3-SAT שראינו בכיתה מכיל פסוקית אחת בלבד ופסוקית זו מכילה 6 ליטרלים ממשתנים שונים. נסמן ב $- α$ את מספר הליטרלים הכולל בפלט הרדוקציה וב $- β$ את מספר המשתנים הכולל בפלט הרדוקציה. מה הערכים הנכונים של $α$ ו $-β$ ?

אβ=9, α=12.
בβ=8, α=10.
גβ=8, α=12.
דβ=9, α=10.
האו שמתקיים {10,12}∈α או שמתקיים {8,9}∈β (אבל לא שניהם).
ו{10,12}∉α וגם {8,9}∉β.

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

Exact provenance

Appearances by source document

Each card is a genuinely distinct file. Printed versions inside one PDF stay in that card and do not inflate the sitting count.

Exam

2024 A · moed A

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

Question 3Page 3Visual reading

View source scan — page 3

Source page 3 from נושא 131111 קבוצה 13111101 שנה 2024 סמסטר 1 מועד 1.pdf

Open full size

נוסח השאלה

Appearances by source document

2024 A · moed A

Related questions from another source type