עוד כמה שאלות קטנות מהמועד א

toker

unread,

Aug 13, 2011, 4:45:29 PM8/13/11

to complex...@googlegroups.com

ב- 3.ג.i. האם הכוונה היא פשוט להוסיף את w לכל פסוקית? ז"א M(x, w, yi + z) c במקום M(x, yi + z) c - תתעלמו מה-c, זה רק בשביל לסדר סוגריים...

ב- 4.ב.ii. ו- iii. איך הראתם?

תודה רבה!

Rotem Cohen gadol

unread,

Aug 14, 2011, 6:28:28 AM8/14/11

to Complexity סיבוכיות‎

בקשר לשאלה הראשונה כן, מבקשים בנוסף קיום של כזה W ומוסיפים למכונה

שאלה השניה, אתה מציב.. ורואה איזה אפשרויות נשארות (כל משתנה יכול להיות
T/F ובהתאם לנתונים אתה מסיק מה האפשרויות שנותרו)

toker

unread,

Aug 14, 2011, 7:47:06 AM8/14/11

to complex...@googlegroups.com

לגבי השאלה השניה -- מה, ממש לעשות טבלת אמת זו הייתה הכוונה?

Rotem Cohen gadol

unread,

Aug 14, 2011, 8:21:52 AM8/14/11

to Complexity סיבוכיות‎

סוג של כן... להציב במשתנות ואז לראות מה נשאר לא מסופק, מה לא יוכל
להסתפק לא משנה מה נשים לפי התנאים של כל סעיף

toker

unread,

Aug 14, 2011, 9:03:26 AM8/14/11

to complex...@googlegroups.com

סבבה...תודה רבה!

Liron Achdut

unread,

Aug 14, 2011, 1:29:30 PM8/14/11

to yoav.t...@gmail.com, complex...@googlegroups.com

בקשר לשאלה 4ג

בבקשה מישהו יכול להגיד לי אם התשובה היא:

c-6/10, 7/10?

ומה הקבוע בסעיף ד?

!!אני מתחננת!! הלכתי לאיבוד בשאלה הזאת

תודה, לירון

2011/8/14 toker <yoav.t...@gmail.com>

סבבה...תודה רבה!

toker

unread,

Aug 14, 2011, 2:22:19 PM8/14/11

to complex...@googlegroups.com

לפי דעתי

b= 7/10

a=(c+6)/10

כי מתוך הפסוקיות שמסתפקות בנוסחת ה 3sat (שזה c) מסתפקות 7/10, ומתוך השאר מסתפקות 6/10, אז בסה"כ:

a = (7/10)c + (6/10)*(1-c)

ואז הקבוע בד' הוא

a/b = (c+6)/7

כמו שעשינו בתרגול 11

Liron Achdut

unread,

Aug 14, 2011, 2:26:43 PM8/14/11

to yoav.t...@gmail.com, complex...@googlegroups.com

תודה רבה!!!!!!!

ובהצלחה מחר!!

2011/8/14 toker <yoav.t...@gmail.com>

Reply all

Reply to author

Forward