WWWy 29FIL E. ORG . የማየ/: -
دانشكاه پیام نور . کارشناسی و کارشناسی ارشد و کارشناسی ناپیوسته «А:»» مرمت - ازمون و اسنجانش
7- - تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : یک ۱
s 丝
NS
-
|
Z
عن-وان درس : ریاضیات گسسته، مبانی ترکیبیات
رشته تحصیلی /کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۹ - ، آموزش ریاضی ۱۱۱۱۲۸۵ -، ریاضیات و کاربردها ۱۱۱۱۴۵۷
۱- به چند طریق می توان سه حرف از حروف ab،C، d را به دنبال هم ردیف کرد؟
Yt t \ Y . Y. z . Y ャ.い
(0 < r < n) –Y
اگر X یک مجموعه n عضوی باشد، به هر زیر مجموعه T عضوی از X چه می گوییم؟
۱. 1- ترکیب ۲. T-ترتیب ۳. 1-جایگشت ۴. 1-دنباله
۳- تعداد طرق تقسیم ۹ شکلات بین ۳ کودک به طوری که هر کودک حداقل دو شکلات دریافت کند؟
C(5,2) or C(11,2) v. P(9,2).v C(9,2).)
۴- کدام یک از جایگشت های زیر از مجموعه {a، D، C، d) یک پریش است؟
cbda . * dCab . ." bacd . Y abcd . ) * مجموعه X دارای r عضو متمایز و ۲ دارای n عضو متمایز است. (n * ) در این صورت تعداد توابع پوشا از X به Y کدام است؟ n's(r,m) Y s(r,m) ... ) s(r.1)+s(r.2)+...+s(r,m) ov ۴. هیچکدام 1 -۶ g(x)=1, تابع х — مولد معمولی کدام یک از دنباله های زیر است؟ {1,–1,1,–1,...} : {1,1,1,...} -* {1,2,3,...} . Y {0,1,2,...} \ "تابع مولد معمولی مساله یافتن جوابهای صحیح نامنفی معادله " " " " " " " کدام است؟ g(x)=(x+x^+...+x) ' g(x)=(1+x+x^+...+x) ' g(x)=(x+x^+...+x) . Y. g(x)=(1+x+x^+...+x) . Y. 3 - A ضریب ‘‘ در )...+x+x+1( کدام است ؟ c(11,2) c(12,9) r c(12.3) V c(9.3) .) ۱۰۱۰/۱۰۱۰۳۱۲۳۵ = نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۱ از ۳***
WWWy 29FIL E. ORG . የማየ/: -
کارشناسی و کارشناسی ارشد و کارشناسی ناپیوسته
«А:»»
سری سوال : ۱ یک
زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰
SW2 = انشتا» پیام تور ŽN مر=حا-ز آزمون و سنجش تعداد سوالات : تستی : ۲۰ تشریحی : ۵
عن-وان درس : ریاضیات گسسته، مبانی ترکیبیات
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۹ - ، آموزش ریاضی ۱۱۱۱۲۸۵ -، ریاضیات و کاربردها ۱۱۱۱۴۵۷
اگر )x( * تابع مولد معمولی دنباله (k باشد، آنگاه تابع مولد دنباله , }ra{ کدام است؟
g'(x) + g'(x) \,
{1,–1,1,–1,...} :
a, = 7a, 2 + n’ “
{0,—1,1,—1,...} -*
a, - 2a, +3 : « а, = na, i + a_2 —A
xg'(x) \ xg(x) \ "تابع مولد نمایی کدام دنباله است؟
{1,1,1,...} , V {0,1,1,1,...} : )
۱۱- کدام یک از روابط بازگشتی زیر غیرخطی است؟
a = a-」+4a-3 ・)
F - F > - " جواب رابطه بازگشتی اگ" "" - " با شرط آغازی 3 - کدام است؟ a, = 2(n+1) a, -(n+2) v. a, = 2n! Y a, - n! :) - – > - " معادله مشخصه رابطه بازگشتی "گ" "T" کدام است؟ x° — 1 = 0 - f x° + 1 = 0 . W x* — 1 = 0 . Y x2 + 1 = 0 . ) - - > - " در رابطه بازگشتی غیر همگن "ه"T": " شکل جواب خصوصی کدام است؟ h(n)=An” h(n)=An’t An' " h(n)= А,n+ Ап* <* h(n)= A + An .) 二 > - * رابطه بازگشتی " " "ه" " از چه مرتبه ای است؟ ۱. اولی ۲. دوم ۳. سوم ۰۴ چهارم
۲. هر مسیر، گذرگاه هم است.
۴. هر گذرگاه بسته، دور است.
آ" باشد، آنگاه کدام گزینه درست است؟
; ... v. , , V راس یک راسی تنها است.
- . . ; راس " دارای درجه خروجی یک است.
صفحه ۲ از ۳
نیمسال دوم ۹۴-۱۳۹۳
۱۶- در مورد یک گراف کدام گزاره درست است؟ ۱. هر گذرگاه، مسیر هم است. ۲. هر مداری، دور هم است.
—W اگر در ماتریس مجاورت گراف سودار درایه
راس دارای طوقه است.
. Y. y, - راسی دارای درجه ورودی یک است.
()"וץ ו"ו. ו. ון. ו. ו
***
WWWy 29FIL E. ORG . የማየ/: -
."s = انشکاه پیام نور کارشناسی و کارشناسی ارشد و کارشناسی ناپیوسته «А:»» مون و سترجمنتںi1.j--- مِر ŽNS تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عن-وان درس : ریاضیات گسسته، مبانی ترکیبیات
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۹ - ، آموزش ریاضی ۱۱۱۱۲۸۵ -، ریاضیات و کاربردها ۱۱۱۱۴۵۷
۱۸- اگر یک گراف دارای سه رأس و پنج یال باشد، ماتریس وقوع آن دارای چند سطر و ستون است؟
۱. سه سطر و پنج ستون ۲. پنج سطر و سه ستون ۳. سه سطر و سه ستون ۴. پنج سطر و پنج ستون "" دوگان عبارت بولی x+1)(x+0)= x( کدام است ؟ (۲ ۰ 0) + (۲ ۰ 1) = ۲.۴ (۲ ۰ 0) + ( ۰ 1) = ۲ .۳ (x'-0)(x-1)= x' \ (۲ + 0)(-۲ + 1) = ۲ .۱ " در جبر بولی (آلا(۱)" - ) که در آن "-۱ است. اتم های این جبر بولی کدام است، { } { {a,b).{ } ." {a}{D} ” {a,b] . . سوالات تشریحی } \ ,Wo.« - 2 - ’’ با استدلالی ترکیباتی C(2n-2)=2C(n,2)+" sa seg ۱،۴ نمره ۲- مطلوبست تعداد جوابهای صحیح معادله: اکتم ک2 - 3 ک ک ک ۲ ک()2 = 33 F (ش ۲ ۱،۴۰ نمره "— فرض کنید که ,n =0,1,2,...) a( تعداد زیر مجموعه های یک مجموعه 11 عضوی است. یک رابطه بازگشتی ۱،۴ نمره برای آن بدست آورید و آن را حل کنید. ۴- ، ع،... ع، . . . ه ,К - - - .& ۱،۴ نمره برای گراف تهی و گراف دوبخشی کامل "" ، درجات رئوس، زوج یا فرد بودن رئوس، کمترین و بیشترین درجه را تعیین کنید. so-Y —A – ۱،۴ نمره صورت نرمال فصلی عبارت بولی )T x(y·z" را که روی سه متغیر است، پیدا کنید. ()"וץ ו"ו. ו. ון. ו. ו نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۳ از ۳
***
WWWy 29FIL E. ORG . የማየ/: -
."s = انشکاه پیام نور کارشناسی و کارشناسی ارشد و کارشناسی ناپیوسته «А:»» مون و سترجمنتںi1.j--- مِر ŽNS تعداد سوالات : تستی : ۲۰ تشریحی : ۵ زمان آزمون (دقیقه) : تستی : ۶۰ تشریحی : ۶۰ سری سوال : ۱ یک
عن-وان درس : ریاضیات گسسته، مبانی ترکیبیات
رشته تحصیلی / کد درس : ریاضی (کاربردی )، ریاضی (محض ) ۱۱۱۱۰۵۹ - ، آموزش ریاضی ۱۱۱۱۲۸۵ -، ریاضیات و کاربردها ۱۱۱۱۴۵۷
۱۸- اگر یک گراف دارای سه رأس و پنج یال باشد، ماتریس وقوع آن دارای چند سطر و ستون است؟
۱. سه سطر و پنج ستون ۲. پنج سطر و سه ستون ۳. سه سطر و سه ستون ۴. پنج سطر و پنج ستون "" دوگان عبارت بولی x+1)(x+0)= x( کدام است ؟ (۲ ۰ 0) + (۲ ۰ 1) = ۲.۴ (۲ ۰ 0) + ( ۰ 1) = ۲ .۳ (x'-0)(x-1)= x' \ (۲ + 0)(-۲ + 1) = ۲ .۱ " در جبر بولی (آلا(۱)" - ) که در آن "-۱ است. اتم های این جبر بولی کدام است، { } { {a,b).{ } ." {a}{D} ” {a,b] . . سوالات تشریحی } \ ,Wo.« - 2 - ’’ با استدلالی ترکیباتی C(2n-2)=2C(n,2)+" sa seg ۱،۴ نمره ۲- مطلوبست تعداد جوابهای صحیح معادله: اکتم ک2 - 3 ک ک ک ۲ ک()2 = 33 F (ش ۲ ۱،۴۰ نمره "— فرض کنید که ,n =0,1,2,...) a( تعداد زیر مجموعه های یک مجموعه 11 عضوی است. یک رابطه بازگشتی ۱،۴ نمره برای آن بدست آورید و آن را حل کنید. ۴- ، ع،... ع، . . . ه ,К - - - .& ۱،۴ نمره برای گراف تهی و گراف دوبخشی کامل "" ، درجات رئوس، زوج یا فرد بودن رئوس، کمترین و بیشترین درجه را تعیین کنید. so-Y —A – ۱،۴ نمره صورت نرمال فصلی عبارت بولی )T x(y·z" را که روی سه متغیر است، پیدا کنید. ()"וץ ו"ו. ו. ון. ו. ו نیمسال دوم ۹۴-۱۳۹۳ = صفحه ۳ از ۳
***