שינויים

88-101 חשיבה מתמטית

הוסרו 230 בתים, 13:12, 9 ביולי 2011
/* הצרנה */
הדוגמאות יכולות להיות מסובכות בהרבה:
*'''כאשר אני עייף ורעב אני נעשה עצבני או שאני הולך לישון, אבל אם אני לא עייף וכן עצבני אין לי תאבון.''' (כלומר, עבור הביטויים המתאימים A,B,C,D: (אם A וגם B אז C או D), וגם (אם לא A וגם C אז לא B)). '''הערה''': יש לשים לב היטב לבעיות הגדרה הנובעות מהשפה בעת הצרנה. למשל, חוסר תאבון לא בהכרח שווה לחוסר רעב.
*חוקי המשחק [http://www.setgame.com/set/puzzle_frame.htm SET]; על השולחן מונחים שנים-עשר קלפים. המוצא שלישיה חוקית צועק "SET!"; הראשון שצועק אוסף את השלישיה והדילר מחליף אותם בקלפים חדשים מהקופה. כאשר נגמרת הקופה או המשחק תקוע נגמר המשחק והזוכה הוא האדם שאסף את מספר השלשיות הכי גדול. , לכל קלף במשחק יש שלוש תכונות: '''צורה''', '''צבע''', '''מספר''' ו'''מילוי'''. על השחקנים למצוא שלישיות חוקיות; ''שלישיה חוקית'' הינה '''שלישיה של קלפים אשר כל תכונה שלהם בנפרד שווה בכולם או שונה בכולם'''. לכן שלישיה הינה חוקית אם '''(((הצבע של שלושת הקלפים זהה) או (לכל קלף יש צבע אחר)) וגם ((המילוי של שלושת הקלפים זהה) או (לכל קלף יש מילוי אחר))וגם ((המספר של שלושת הקלפים זהה) או (לכל קלף יש מספר אחר)) וגם ((הצורה של שלושת הקלפים זהה) או (לכל קלף יש צורה אחרת)))'''. (כלומר, עבור הביטויים המתאימים A,B,C,D,E,F,H,I: שלישיה הינה חוקית אם ((A או B) וגם (C או D) וגם (E או F) וגם (H או I)). נכון משחק כיף?
*מהי השלילה של המשפט לעיל? כלומר, מהו המשפט אשר יתאר שלישיה '''לא חוקית''' בSET?