‫پایه ‪ :‬دوازدهم رشته ریاضی‬ ‫باسمه تعالی‬ ‫نام ونام خانوادگی‪:‬‬

‫درس‪ :‬ریاضیات گسسته‬ ‫اداره آموزش و پرورش شهرستان رفسنجان‬ ‫نام پدر ‪:‬‬
‫دبیرستان‪ :‬دخترانه فرزانگان‬
‫زمان‪ 120 :‬دقیقه‬ ‫نام کالس‪:‬‬
‫دوره دوم‬
‫تعداد صفحات ‪3 :‬‬ ‫تاریخ ‪ -1402/ 10 /06 :‬ساعت ‪ 10‬صبح‬ ‫شماره صندلی‪:‬‬
‫نوبت اول‬

‫بارم‬

‫ردیف‬
‫سواالت‬

‫‪1/25‬‬ ‫به روش بازگشتی ثابت کنید 𝒄𝒃 ‪𝒂𝟐 + 𝒃𝟐 + 𝒄𝟐 ≥ 𝒂𝒃 + 𝒂𝒃 +‬‬

‫‪i- r‬‬
‫‪1‬‬

‫‪n‬‬
‫‪1/5‬‬ ‫به روش استنتاجی اثبات کنید یا مثال نقض بزنید‪.‬‬ ‫‪2‬‬

‫‪o‬‬
‫الف)اگر از مکعب یک عدد فرد ‪ 1‬واحد کم کنیم حاصل عددی زوج است‪.‬‬

‫‪n‬‬ ‫‪o‬‬
‫ب)ضرب هر عدد گویا در عددی گنگ‪ ،‬عددی گنگ می شود‪.‬‬

‫‪k‬‬ ‫‪a‬‬ ‫اگر ‪ 5|6k+2‬نشان دهید ‪25|36𝒌𝟐 + 54k + 14‬‬

‫‪-‬‬
‫‪1‬‬ ‫‪3‬‬

‫‪w‬‬
‫‪2‬‬

‫‪w‬‬
‫در تقسیم عدد طبیعی سه رقمی ‪ a‬بر عدد ‪ ،b‬خارج قسمت برابر ‪ 21‬و باقی مانده مساوی ‪ 37‬است‪ .‬اگر ‪ ، 5|a‬مقسوم را بدست‬ ‫‪4‬‬

‫‪w‬‬
‫آورید‪.‬‬

‫‪0/75‬‬ ‫باقی مانده تقسیم 𝟑𝟒𝟖 ‪ 𝟏𝟕𝟒𝟑 − 𝟗𝟒𝟑 −‬بر ‪ 72‬کدام است؟‬ ‫‪5‬‬
‫‪1/5‬‬ ‫اگر ‪ )a,b(=1‬ثابت کنید ‪)3a+5b,a+2b(=1‬‬ ‫‪6‬‬

‫‪1/5‬‬ ‫اگر ‪ 22‬بهمن در یک سال پنجشنبه باشد ‪ 2‬خرداد همان سال چه روزی از هفته است؟‬ ‫‪7‬‬

‫‪i- r‬‬
‫‪1/5‬‬

‫‪o‬‬ ‫‪n‬‬
‫به چند طریق می توان یک کیسه ‪ 131‬کیلویی را با وزنه های ‪ 5‬و ‪ 7‬کیلویی وزن کرد؟حداقل چند وزنه نیاز است؟‬ ‫‪8‬‬

‫‪n‬‬ ‫‪o‬‬
‫‪k‬‬ ‫‪a‬‬
‫‪-‬‬
‫‪2‬‬ ‫عدد ̅̅̅̅̅̅̅̅̅‬
‫𝟒𝒃𝟏𝟒𝒂 بر ‪ 36‬بخشپذیر است ‪ a‬و ‪ b‬را بدست آورید‪.‬‬ ‫‪9‬‬

‫‪w‬‬
‫‪w‬‬
‫‪w‬‬ ‫فرض کنید ‪ a‬عددی فرد است و ‪ . b|a+4‬باقی مانده 𝟐 ‪ 𝒂𝟐 + 𝒃𝟐 +‬بر ‪ 8‬را بدست آورید‪.‬‬
‫‪1‬‬ ‫‪10‬‬

‫‪1‬‬ ‫رقم یکان !‪ A = 2! + 4! +…+ 100‬را بیابید‪.‬‬ ‫‪11‬‬

‫‪1/5‬‬ ‫با حذف ‪ 16‬یال از یک گراف ‪-7‬منتظم یک گراف ‪-3‬منتظم بدست می آید‪ .‬مرتبه این گراف چقدر است؟‬ ‫‪12‬‬

‫‪1/25‬‬ ‫درجه راس های یک گراف ‪ 4,4,2,2,2‬است‪.‬‬ ‫‪13‬‬

‫الف) این گراف را رسم کنید‪.‬‬

‫ب) تمام دورهای به طول ‪ 3‬آن را بنویسید‪.‬‬

‫‪0/75‬‬ ‫در گراف کامل 𝟕𝑲 از راس 𝟏𝑽 به راس 𝟐𝑽 چند مسیر به طول ‪ 5‬وجود دارد؟‬ ‫‪14‬‬

‫‪1/5‬‬ ‫اگر مکمل یک گراف 𝒏𝑪 ‪ ،‬گراف 𝒏𝑪 باشد‪ ،‬مکمل گراف 𝒏𝑷 چند یال دارد؟‬ ‫‪15‬‬

‫موفق باشید‪.‬‬