‫י"ב‪/‬חשון‪/‬תשע"ה‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור – שאלות נוספות‬
‫שאלה ‪ – 1‬מתוך מבחן‬
‫לקראת חג החנוכה הקרב ובא‪ ,‬מר סופגנייתי מנהל מאפיית "סופגנייה‪-‬‬
‫טעימה" בחר לקשט את כל מדפי החנות בסופגניות‪ .‬במאפייה אופים‬
‫סופגניות איכותיות ממולאות‪ :‬ריבת תות‪ ,‬שוקולד‪ ,‬וקרם חלב‪.‬‬
‫כיוון שהוא היה עסוק באפיית הסופגניות‪ ,‬הוא החליט להטיל את‬
‫מלאכת סידור הסופגניות על המדפים על עוזרו הנאמן מר סופגניתון‪.‬‬
‫על מנת לשמור על המראה הייחודי של המאפיה‪ ,‬קבע מר סופגנייתי‬
‫את הכללים הבאים לסידור מדף‪ :‬אין לשים יותר משתי סופגניות ריבת‬
‫תות‪ ,‬יש לשים לפחות שלוש סופגניות קרם חלב ובסוף כל מדף יש‬
‫לשים סופגניית שוקולד‪.‬‬
‫א‪ -‬בנה אוטומט סופי המתאר את כללי סידור הסופגניות על המדפים‪.‬‬
‫ב‪ -‬רשום ‪ 3‬אפשרויות טובות לסידור של סופגניות במדף‪ ,‬הראה‬
‫מסלול מתקבל לאחת מהן ורשום ‪ 3‬אפשרויות שאינן טובות‬
‫לסידור של סופגניות במדף‪ ,‬הראה מסלול שאינו מתקבל לאחת‬
‫מהן‪.‬‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫‪1‬‬
‫שאלה ‪ - 1‬הכנה לפתרון‬
‫מקרא‬
‫ת – ריבת תות‬
‫ח – קרם חלב‬
‫ש ‪ -‬שוקולד‬
‫טיוטה‬
‫‪ ‬לפחות ‪– 3‬‬
‫‪ ‬עד ‪( 2‬כולל) –‬
‫‪ ‬אחרון ‪-‬‬
‫ח‬
‫ת‬
‫ש‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫‪2‬‬
‫‪1‬‬
‫י"ב‪/‬חשון‪/‬תשע"ה‬
‫שאלה ‪ - 1‬פתרון‬
‫מקרא‬
‫ת – ריבת תות‬
‫ח – קרם חלב‬
‫ש ‪ -‬שוקולד‬
‫ש‬
‫‪q4‬‬
‫ש‬
‫ח‬
‫ש‬
‫ח‬
‫ת‬
‫ש‬
‫ח‬
‫‪q3‬‬
‫ת‬
‫‪q9‬‬
‫ש‬
‫ח‬
‫ת‬
‫ת‬
‫‪q14‬‬
‫ש‬
‫ח‬
‫ת‬
‫ת‬
‫ת‬
‫ח‬
‫ת‬
‫ש‬
‫ח‬
‫‪q6‬‬
‫ת‬
‫ש‬
‫‪q12‬‬
‫‪q0‬‬
‫ש‬
‫ח‬
‫‪q7‬‬
‫ח‬
‫ח‬
‫‪q1‬‬
‫ש‬
‫ח‬
‫‪q8‬‬
‫‪q13‬‬
‫ח‬
‫‪q2‬‬
‫ח‬
‫ש‬
‫ש‬
‫ש‬
‫‪q5‬‬
‫ת‬
‫ש‬
‫ח‬
‫‪q11‬‬
‫ש‬
‫ח‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫‪q10‬‬
‫‪3‬‬
‫שאלה ‪ - 1‬הפתרון – מעקב – מסלול מקבל‬
‫מסלול מקבל עבור המילה – חשחתשחש‬
‫מקבל ‪ q9 -‬ש ‪ q8‬ח ‪ q7‬ש ‪ q7‬ת ‪ q2‬ח ‪ q1‬ש ‪ q1‬ח ‪q0‬‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫‪4‬‬
‫‪2‬‬
‫י"ב‪/‬חשון‪/‬תשע"ה‬
‫שאלה ‪ - 1‬הפתרון – מעקב – מסלול שאינו מקבל‬
‫מסלול שאינו מקבל עבור המילה – שתחשתת‬
‫לא מקבל – נתקע ‪‬ת ‪ q11‬ת ‪ q6‬ש ‪ q6‬ח ‪ q5‬ת ‪ q0‬ש ‪q0‬‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫‪5‬‬
‫שאלה ‪ – 2‬שאלה מבגרות ‪2006‬‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫‪6‬‬
‫‪3‬‬
‫י"ב‪/‬חשון‪/‬תשע"ה‬
‫שאלה ‪ - 2‬הכנה לפתרון‬
‫טיוטה‬
‫• לפחות ספרה אחת שהיא ‪ 2‬או לפחות שתי ספרות ‪0/1‬‬
‫• אין הבדל בין ‪ 0‬ל‪1-‬‬
‫• אסור הרצף ‪ – 22‬כלומר‪:‬‬
‫• לכל מצב שניתן להיכנס אליו עם ‪ 2‬אין יציאה עם ‪2‬‬
‫• אין אפשרות להגיע לאותו מצב עם ‪ 2‬וגם עם ‪ ,0/1‬כלומר כל‬
‫מצב שמגיעים אליו עם ‪ – 2‬מגיעים אליו רק עם ‪.2‬‬
‫‪7‬‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫שאלה ‪ - 2‬פתרון‬
‫‪2‬‬
‫‪q1‬‬
‫‪q0‬‬
‫‪0, 1‬‬
‫‪2‬‬
‫‪q3‬‬
‫‪0, 1‬‬
‫‪0, 1‬‬
‫‪0, 1‬‬
‫‪q2‬‬
‫‪2‬‬
‫‪0, 1‬‬
‫‪q4‬‬
‫אס''ד לא מלא ‪ -‬שאלת סיפור ‪ -‬שאלות נוספות‬
‫‪8‬‬
‫‪4‬‬