‫باسمه تعالي‬

‫مدت امتحان ‪ 111:‬دقيقه‬ ‫ساعت شروع ‪ 8 :‬صبح‬ ‫رشته ‪ :‬ریاضي فیزیك‬ ‫راهنماي تصحيح آزمون درس ‪ :‬ریاضیات گسسته‬
‫تاريخ امتحان ‪1۰1۱/1/1۱ :‬‬ ‫پايه دوازدهم دوره دوم متوسطه‬
‫اداره آموزش متوسطه شهر تهران‬ ‫دانش آموزان مدارس شهر تهران در میان نوبت دوم سال ‪1۰1۱‬‬

‫نمره‬ ‫راهنماي تصحيح‬ ‫رديف‬

‫‪1‬‬ ‫هر مورد صحيح ‪ 1/۵‬نمره‬ ‫ب) نادرست‬ ‫الف) درست‬ ‫‪1‬‬
‫‪1‬‬ ‫هر مورد صحيح ‪ 1/۲۵‬نمره‬ ‫ت) ‪۱‬‬ ‫پ) ‪1‬‬ ‫ب) ‪𝒑 − ۱‬‬ ‫الف) ‪۵‬‬ ‫‪۲‬‬
‫‪1‬‬ ‫هرمورد صحيح ‪ 1/۵‬نمره‬ ‫ب) گزينه ‪۱‬‬ ‫اتف) گزينه ‪1‬‬ ‫‪۱‬‬
‫)𝟏 ‪𝒌 = 𝒏 (𝒏 +‬‬
‫‪1‬‬ ‫‪۲‬‬ ‫‪۰‬‬
‫)‪۴𝒌 + ۱ = ۴ 𝒏 (𝒏 + 𝟏) + ۱ = ۴𝒏۲ + ۴𝒏 + ۱ = (۲𝒏 + ۱‬‬

‫‪𝒙۲ + 𝒚۲ + 𝒛۲ ≥ ۲𝒙 + ۲𝒚 + ۲𝒛 − ۳ ⇔ 𝒙۲ + 𝒚۲ + 𝒛۲ − ۲𝒙 − ۲𝒚 − ۲𝒛 + ۳ ≥ ۰‬‬
‫‪⇔ 𝒙۲ − ۲𝒙 + ۱ + 𝒚۲ − ۲𝒚 + ۱ + 𝒛۲ − ۲𝒛 + ۱ ≥ ۰‬‬
‫‪1‬‬ ‫‪۵‬‬
‫‪۲‬‬ ‫‪۲‬‬ ‫‪۲‬‬
‫‪⇔ (𝒙 − ۱) + (𝒚 − ۱) + (𝒛 − ۱) ≥ ۰‬‬
‫گزاره هميشه درست‬
‫‪1‬‬ ‫𝒏𝒃| 𝒏𝒂 ⇒ ‪𝒂 |𝒃 ⇒ 𝒃 = 𝒂𝒒 ⇒ 𝒃𝒏 = 𝒂𝒏 𝒒𝒏 ⇒ 𝒃 = 𝒂𝒏 𝒒′‬‬ ‫‪۶‬‬
‫‪۲‬‬
‫‪𝑨 = ۲۲ 𝒂۲ = ۲ × 𝒂۲‬‬
‫‪1‬‬ ‫‪۷‬‬
‫‪۳‬‬ ‫‪۳‬‬ ‫‪۲‬‬ ‫‪۳‬‬ ‫‪۳‬‬
‫𝒂 ‪𝑩 = ۰۰ 𝒂 = ۲ × ۲ × ۰ × 𝒂 ⇒ [𝑨 , 𝑩] = ۲ × ۲ × ۰ × 𝒂 = ۳۲۰‬‬
‫‪1۰‬‬ ‫‪۱۱ 1۰‬‬ ‫‪۱۱‬‬ ‫‪۱۱ 1۰‬‬ ‫‪۱۱‬‬ ‫‪1۰‬‬ ‫‪۱۱‬‬ ‫‪1۰‬‬
‫‪1‬‬ ‫‪۲۲‬‬ ‫‪− ۱ ⇒ ۲۲‬‬ ‫)‪(−۱‬‬ ‫‪⇒ ۲۲‬‬ ‫‪۱ ⇒ ۲۲ +۱ ≡ ۱ + ۱ ⇒ ۲۲ +۱ ≡ ۲‬‬ ‫‪۱‬‬
‫≡‬ ‫≡‬ ‫≡‬

‫‪1‬‬ ‫‪𝒂m‬‬ ‫‪m‬‬

‫𝒄 ‪≡ 𝒃 ⇒ 𝒎 |𝒂 − 𝒃 ⇒ 𝒎 |𝒂 − 𝒃 + 𝒄 − 𝒄 ⇒ 𝒎 |(𝒂 + 𝒄) − (𝒃 + 𝒄) ⇒ 𝒂 + 𝒄 ≡ 𝒃 +‬‬ ‫‪۹‬‬
‫‪1۱‬‬
‫‪۷𝒙 ≡ ۲‬‬ ‫‪1۱‬‬ ‫‪(۰۱۱۳)=۱‬‬ ‫‪1۱‬‬
‫‪1‬‬ ‫⇒ ‪⇒ ۷𝒙 ≡ ۲۲‬‬ ‫‪𝒙 ≡ ۰ ⇒ 𝒙 = ۱۳𝒌 + ۴‬‬ ‫‪11‬‬
‫‪1۱‬‬
‫‪۲‬‬ ‫≡‬ ‫‪۲۲‬‬

‫دوشنبه‬ ‫يکشنبه‬ ‫شنبه‬ ‫جمعه‬ ‫پنجشنبه‬ ‫چهارشنبه‬ ‫سه شنبه‬

‫‪۶‬‬ ‫‪۵‬‬ ‫‪۰‬‬ ‫‪۱‬‬ ‫‪۲‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪11‬‬
‫‪۷‬‬ ‫‪۷‬‬ ‫‪۷‬‬
‫‪۲۰ + ۳ × ۳۰ + ۲۱ ≡ ۱ + ۳ × ۲ + ۰ ≡ ۱۲‬‬ ‫‪≡۲‬‬
‫بنابر اين روز ‪ ۲1‬اسفند يکشنبه است‪.‬‬
‫‪∆= ۴‬‬ ‫‪𝛅=۲‬‬ ‫ب)‬ ‫‪𝒑=۲‬‬ ‫الف) ‪𝒒 = ۱۰‬‬
‫‪1/۵‬‬ ‫ت) ‪𝒅𝒆𝒈(𝒃) = ۳‬‬ ‫پ) }𝒈 ‪𝑵𝑮 (𝒅) = {𝒂 , 𝒆,‬‬ ‫‪1۲‬‬
‫هر مورد صحيح ‪ 1/۲۵‬نمره‬
‫ب) ‪𝒅𝒆𝒈𝑮 (𝒇) + 𝒅𝒆𝒈𝑮̅ (𝒇) = ۰ + ۲ = ۲‬‬ ‫الف) ‪𝒅𝒆𝒈𝑮̅ (𝒂) = ۳‬‬
‫‪۲‬‬ ‫ت) 𝒆𝒃𝒄𝒅𝒆‬ ‫پ) 𝒆𝒅𝒄𝒃𝒂‬ ‫‪1۱‬‬
‫هر مورد صحیح ‪ ۰/۲‬نمره‬
‫ادامه راهنماي تصحيح در صفحه دوم‬
 ‫باسمه تعالي‬
‫مدت امتحان ‪ 111:‬دقيقه‬ ‫ساعت شروع ‪ 8 :‬صبح‬ ‫رشته ‪ :‬ریاضي فیزیك‬ ‫راهنماي تصحيح آزمون درس ‪ :‬ریاضیات گسسته‬
‫تاريخ امتحان ‪1۰1۱/1/1۱ :‬‬ ‫پايه دوازدهم دوره دوم متوسطه‬
‫اداره آموزش متوسطه شهر تهران‬ ‫دانش آموزان مدارس شهر تهران در میان نوبت دوم سال ‪1۰1۱‬‬

‫نمره‬ ‫راهنماي تصحيح‬ ‫رديف‬

‫‪ 1/۵‬نمره‬ ‫گراف 𝑮 را همبند می ناميم هرگاه بين هر دو رأس آن حداقل يک مسير وجود داشته باشد‪.‬‬
‫رسم صحيح گراف ‪ 1/۵‬نمره‬
‫‪1‬‬ ‫‪1۰‬‬

‫در گراف کامل 𝒑𝑲 داريم‪ ∆= 𝜹 = 𝒑 − ۱ :‬از طرفی ‪ 𝒒 = ۲۱‬لذا‬

‫)‪𝒑 (𝒑 − ۱‬‬
‫‪1‬‬ ‫‪= ۲۱ ⇒ 𝒑۲ − 𝒑 = ۴۲ ⇒ 𝒑۲ − 𝒑 − ۴۲ = ۰ ⇒ 𝒑 = ۰‬‬ ‫‪1۵‬‬
‫‪۲‬‬
‫بنابراين ‪∆= 𝜹 = ۱‬‬
‫رسم گراف ‪ 1/۵‬نمره‬

‫‪1/۵‬‬ ‫‪1۶‬‬

‫‪ 1/۵‬نمره‬ ‫مجموعه احاطه گر ‪ ۰‬عضوي } ‪{𝒗۱ , 𝒗۳ , 𝒗۲ , 𝒗۰‬‬

‫‪ .‬هرکدام ‪1/۲۵‬‬ ‫} ‪{𝒗۲ , 𝒗۲ , 𝒗۰‬‬ ‫مجموعه هاي احاطه گر ‪ ۱‬عضوي } ‪ {𝒗۱ , 𝒗۴ , 𝒗۱‬و‬
‫‪ 1‬نمره‬ ‫الف) مجموعه احاطه گر مينيمال ‪ ۰‬عضوي }𝒈 ‪{𝒂, 𝒃, 𝒇,‬‬
‫ب) داريم ‪ 𝒏 = ۹‬و ‪ ∆= ۲‬لذا ‪:‬‬
‫‪۹‬‬
‫‪۲‬‬ ‫⌈‬ ‫)𝑮(𝜸 ≤ ‪⌉ ≤ 𝜸(𝑮) ⇒ ۲‬‬ ‫‪1۷‬‬
‫‪۲+۱‬‬
‫چون }𝒈 ‪ {𝒄, 𝒇,‬يک مجموعه احاطه گر براي گراف است و اين گراف مجموعه احاطه گر دو عضوي ندارد‪،‬‬
‫‪ 1‬نمره‬ ‫بنابراين ‪.𝜸(𝑮) = ۳‬‬
‫‪۲1‬‬ ‫جمع نمره‬ ‫*نظر همکاران ارجمند ‪ ،‬در اختصاص نمره به پاسخ هاي مشابه‪ ،‬صائب است‪.‬‬
 ‫باسمه تعالي‬
‫مدت امتحان ‪ 111:‬دقيقه‬ ‫ساعت شروع ‪ 8 :‬صبح‬ ‫رشته ‪ :‬ریاضي فیزیك‬ ‫راهنماي تصحيح آزمون درس ‪ :‬ریاضیات گسسته‬
‫تاريخ امتحان ‪1۰1۱/1/1۱ :‬‬ ‫پايه دوازدهم دوره دوم متوسطه‬
‫اداره آموزش متوسطه شهر تهران‬ ‫دانش آموزان مدارس شهر تهران در میان نوبت دوم سال ‪1۰1۱‬‬

‫نمره‬ ‫راهنماي تصحيح‬ ‫رديف‬