KonkurStudy
علوم کامپیوتر
علوم کامپیوتر · کد 1209

سوالات کنکور ارشد علوم کامپیوتر ۱۴۰۰

سوالات کنکور کارشناسی ارشد علوم کامپیوتر سال ۱۴۰۰ (1400) با پاسخ تشریحی — 135 سؤال، هر کدام با تصویر اسکن‌شدهٔ اصل سؤال و حل کامل و گام‌به‌گام که با کلید رسمی سازمان سنجش راستی‌آزمایی شده است. هر سؤال را در ادامه باز کنید یا دفترچهٔ سوالات را همراه با پاسخنامه دانلود کنید.

آسانمتوسطسخت

زبان عمومی و تخصصی

English (General & Specialized)30/30 · سوال 1–30
فهرست 30 سؤال این بخش
  1. ۱.گزینه‌ای را انتخاب کنید که جمله را به بهترین شکل کامل می‌کند. The police only believed me after an eyewitness…
  2. ۲.این طرح به نفع ---------- ماست؛ همه ما از آن سود فراوانی خواهیم برد.
  3. ۳.سازمان ما متعهد است که اهداف خود را از طریق ---------- مسالمت‌آمیز دنبال کند. ما خشونت را به عنوان ابزاری برای تغییر…
  4. ۴.همه‌ی والدین قبل از اینکه فرزندانشان ترم اولشان را شروع کنند، دفترچه‌ای دریافت می‌کنند که اهداف و مقاصد مدرسه را…
  5. ۵.افزایش حقوق بازنشستگی دولتی هدفی ---------- است، اما فکر نمی‌کنم کشور توان مالی آن را داشته باشد.
  6. ۶.هدف اصلی در کشتی سومو این است که ---------- خود را درست به بیرون از رینگ پرتاب کنی!
  7. ۷.هزینه‌ی خسارت ناشی از ---------- نفت حدود ۲۰۰ میلیون دلار خواهد بود.
  8. ۸.اکثر ما وقتی می‌شنویم که بسیاری از کودکان زمان بیشتری را صرف تماشای تلویزیون می‌کنند تا مدرسه، ---------- . این فکر…
  9. ۹.با اینکه او در حال حاضر ثبت‌نام نکرده است، کلوین می‌گوید سرانجام (بالاخره) به دانشگاه خواهد رفت ----------.
  10. ۱۰.شما باید از رانندگی در طول کولاک برف خودداری کنید زیرا جاده‌های یخ‌زده ---------- هستند.
  11. ۱۱.متن کلوز: When it comes to visually identifying a work of art, there is no single set of values or aesthetic traits. A…
  12. ۱۲.متن کلوز: When it comes to visually identifying a work of art, there is no single set of values or aesthetic traits. A…
  13. ۱۳.متن کلوز (هنر / فرمالیسم): When it comes to visually identifying a work of art, there is no single set of values or…
  14. ۱۴.متن کلوز (هنر / فرمالیسم): When it comes to visually identifying a work of art, there is no single set of values or…
  15. ۱۵.متن کلوز (جای خالی شماره ۱۵): «… Formalism evaluates artworks on a purely visual level, (15) ---------- medium and…
  16. ۱۶.PASSAGE C: ADDRESSING (excerpt) Physical addressing of a message may be to a node dedicated entirely to a specific…
  17. ۱۷.PASSAGE 1: ADDRESSING (excerpt) An applications program, with associated control software, resident in a node of a…
  18. ۱۸.PASSAGE 1: ADDRESSING (excerpt) An applications program, with associated control software, resident in a node of a…
  19. ۱۹.PASSAGE 1: ADDRESSING (excerpt, paragraph 4) Logical or virtual addressing of a message is always to a program presumed…
  20. ۲۰.PASSAGE 1: ADDRESSING (excerpt) In the branched-network case, including all hierarchical network, it is necessary (to…
  21. ۲۱.PASSAGE 2: PRACTICAL DIFFERENCES BETWEEN SPLINES AND CUBIC HERMITES (excerpt) ... If smoothness of the second…
  22. ۲۲.PASSAGE 2: PRACTICAL DIFFERENCES BETWEEN SPLINES AND CUBIC HERMITES (excerpt) Given a specific data set to interpolate…
  23. ۲۳.PASSAGE 2: PRACTICAL DIFFERENCES BETWEEN SPLINES AND CUBIC HERMITES (excerpt) Given a specific data set to interpolate…
  24. ۲۴.PASSAGE 2: PRACTICAL DIFFERENCES BETWEEN SPLINES AND CUBIC HERMITES (excerpt) As we have seen, every spline is…
  25. ۲۵.PASSAGE 2: PRACTICAL DIFFERENCES BETWEEN SPLINES AND CUBIC HERMITES (first paragraph, excerpt) Given a specific data…
  26. ۲۶.بخش زیر از PASSAGE 1 («ساختار، تُنُکی و جعبه‌های سیاه») را بخوانید و جمله را با گزینه‌ای که بیشترین هماهنگی را با متن…
  27. ۲۷.متن زیر را بخوانید و به پرسش پاسخ دهید. PASSAGE 3: Structure, Sparsity, and Black Boxes (متن انگلیسی دربارهٔ ساختار…
  28. ۲۸.متن زیر را بخوانید و به پرسش پاسخ دهید. PASSAGE 2: Structure, Sparsity, and Black Boxes (متن انگلیسی دربارهٔ ساختار و…
  29. ۲۹.متن زیر را بخوانید و به پرسش پاسخ دهید. PASSAGE 3: Structure, Sparsity, and Black Boxes (متن انگلیسی دربارهٔ ساختار…
  30. ۳۰.بخش مرتبط متن را بخوانید و به پرسش پاسخ دهید. PASSAGE 3: Structure, Sparsity, and Black Boxes (متن انگلیسی دربارهٔ…

دروس پایه

Basic Mathematics35/35 · سوال 31–65
فهرست 35 سؤال این بخش
  1. ۳۱.تابع g(x) = f(x)e^x, x ≤ 0 ; ۳x^۲ - ۴x + ۷, x > 0 دارای مشتق مرتبهٔ دوم پیوسته است. حاصل (f''(0))/(f(0)) ، کدام است؟
  2. ۳۲.شعاع همگرایی سری ∑_(n=۰)^(∞) α_n (x+1)^n ، با شرط α_n = ∑_(k=۰)^n ۲^(n-k)(۳k^۲+k-۱) ، کدام است؟
  3. ۳۳.اگر متغیرهای x و y با رابطهٔ x = ∫_0^y frac dt √(a^2 + b^2 t^2) بهازای مقادیر ثابت و مخالف صفر a و b به یکدیگر وابسته…
  4. ۳۴.اگر ∫_a^b (۲ + x - x^۲) dx ماکزیمم باشد، مقدار b - a کدام است؟
  5. ۳۵.مقدار انتگرال ∫_0^π (sin 3/2x)/(sin x/2) dx ، کدام است؟
  6. ۳۶.مساحت جسمی که از دوران یک حلقه از منحنی 9x^2=y(3-y)^2 حول محور y ها حاصل می‌شود، کدام است؟
  7. ۳۷.اگر f یک تابع انتگرال‌پذیر و ۱ = ‪∫₀¹ f(z)dz‬ باشد، حاصل ‪∬_D f(y/x)dxdy‬ با فرض ‪D = (x,y) ۰ < y ≤ x , ۰ < x ≤ ۱ ‬…
  8. ۳۸.اگر g(x) = ∫_0^x ∫_1^(sin t) √(1+u^2) du dt باشد، g''(π) کدام است؟
  9. ۳۹.جرم کل چهاروجهی واقع در یک‌هشتم اول فضا و محدود به صفحهٔ ‎ x+y+z=1 ‎ و صفحات مختصات با تابع چگالی ‎ ρ(x,y,z)=x+y+z ‎…
  10. ۴۰.فرض کنید C منحنی حاصل از برخورد صفحهٔ ۲ = x + y و کرهٔ (x + y)۲ = ۲z + ۲y + ۲x به گونه‌ای باشد که اگر از مبدأ مختصات…
  11. ۴۱.فرض کنید Y → X : f تابع باشد و A ⊆ X و B ⊆ Y، کدام گزینه درست است؟
  12. ۴۲.فرض کنید S، R و T رابطه‌هایی دوتایی در مجموعه ناتهی A هستند. کدام گزینه درست است؟
  13. ۴۳.فرض کنید Y → X : f یک تابع با خاصیت زیر باشد: ∀ A, B ⊆ X (A ∩ B = ∅ ⇒ f(A) ∩ f(B) = ∅) کدام گزینه درست است؟
  14. ۴۴.نقیض گزارهٔ زیر کدام است؟ «مجموعه A عضوی دارد که با هیچ عضو مجموعه B برابر نیست.»
  15. ۴۵.فرض کنید R رابطه‌ای روی مجموعهٔ ناتهی X باشد به‌گونه‌ای که R ∪ R^(-1) = X^2 . سه خاصیت انعکاسی، تقارنی و تعدی را درنظر…
  16. ۴۶.فرض کنیم A یک ماتریس 2 × 2 حقیقی باشد به‌طوری‌که دارای دو مقدار ویژه ۴ و ۲- است. در این‌صورت A^3 برابر است با:
  17. ۴۷.چند ماتریس A ∈ M_2(R) در رابطه‌ی 3A - 2A^t = tr(A)I_2 صدق می‌کند؟ (در اینجا A^t ماتریس ترانهاده‌ی A است.)
  18. ۴۸.فضای تمام ماتریس‌های n× n با درایه‌های از میدان F را با M_n(F) نشان می‌دهیم. فرض کنید M∈ M_n(F) یک ماتریس بلوکی به فرم…
  19. ۴۹.فرض کنید P_3 فضای تمام چندجمله‌ای‌های حداکثر از درجه ۳ با ضرایب حقیقی باشد و قرار دهید W_1 = f(x) ∈ P_3 f'(-1) = 0 و…
  20. ۵۰.فرض کنید V یک فضای برداری با بعد ۷ روی میدان F باشد. اگر V → V : T یک تبدیل خطی با شرط ۰ = T⁵ و ۰ ≠ T⁴، آنگاه کدام…
  21. ۵۱.چند جمله‌ای ۵ - ۲x³ + x⁴ = P(x) چند ریشه حقیقی دارد؟
  22. ۵۲.کدام گزینه نادرست است؟
  23. ۵۳.فرض کنید f(x)= x^۳, x گویا ; ۰, x اصم و a=∫_۰^۱ f(x)dx و b=∫_(-۰)^۱ f(x)dx به‌ترتیب انتگرال ریمان بالایی و پایینی f…
  24. ۵۴.کدام گزینه نادرست است؟
  25. ۵۵.شعاع همگرایی سری توانی ∑_(n=0)^(∞) (n+1)^(n+2)((x-3)/2)^(n(n+1)) ، برابر است با:
  26. ۵۶.در یک سیستم ممیز شناور نرمال‌شده با روش بریدن برای نمایش عدد حقیقی با ۳ رقم مانتیس در مبنای ۱۰ به‌صورت ± 0/d_1 d_2 d_3…
  27. ۵۷.برای محاسبه جواب دستگاه ‎ Ax = b ‎، ‎ x ‎ جواب محاسبه‌شده در شرط ‎ lVert Δ x rVert ≤ k(A) 10^(-7) lVert x rVert ‎ صدق…
  28. ۵۸.به‌ازای تابع f(x) = x^p ، مقدار f[x_0, …, x_n] برابر است با ....
  29. ۵۹.رابطه تکراری x_(n+1) = x_n(2 - a x_n) درصورت همگرایی به یک عدد ناصفر، با نرخ همگرایی مجانبی ......... همگرا می‌شود.
  30. ۶۰.اگر روش دونقطه‌ای برای تخمین انتگرال به‌صورت I = ∫_a^b f(x)dx ≈ I_A = ((b-a))/2[f(a)+f(b)] را به‌صورت مرکب روی دو زیر…
  31. ۶۱.به چند طریق می‌توان ۲۰ ورزشکار را به ۵ گروه دونفره و ۲ گروه پنج نفره تقسیم نمود؟
  32. ۶۲.اگر جمع میانگین و میانه یک نمونه تصادفی ۱۲تایی برابر ۲۲ و بزرگ‌ترین یافته نمونه برابر ۱۷ باشد، جمع میانگین و میانه وقتی…
  33. ۶۳.فرض کنید ‭ A_1, …, A_n ‬ پیشامدهای مستقلی باشند به‌طوری که برای هر ‭ i = 1, …, n ‬ داشته باشیم ‭ P(A_i) = 1/(i+1) ‬.…
  34. ۶۴.از مجموعه‌ی ۱،۲،۳،...،۱۰ تعداد ۶ عدد را به تصادف و بدون جای‌گذاری انتخاب می‌کنیم. احتمال اینکه کوچک‌ترین عدد انتخابی از…
  35. ۶۵.فرض کنید B_1, B_2, …, B_n پیشامدهای مستقل روی یک فضای نمونه‌ای باشند که P(B_i) = 1/(i+1) برای i = 1, 2, …, n است.…

ساختمان داده، طراحی الگوریتم و نظریه زبان‌ها

Data Structures, Algorithms & Theory30/30 · سوال 66–95
فهرست 30 سؤال این بخش
  1. ۶۶.کدام گزاره‌های زیر درست است؟ (الف) برای هر تابع f : N → N داریم f = O(3f) . (ب) برای هر دو تابع g : N → N و f داریم f =…
  2. ۶۷.پس از اجرای قطعه کد زیر، k از چه مرتبه‌ای است؟ k = 0; for (i = 0; i < n; i = i + 1) for (j = 1; j < n; j = j + i) k = k…
  3. ۶۸.پس از اجرای قطعه‌ای که زیر، k از چه مرتبه‌ای است؟ k = 0; for (i = 1; i < n; i = i + 1) for (j = 1; j < i; j = j + 1) k…
  4. ۶۹.با اجرای الگوریتم کروسکال روی گراف زیر، وزن آخرین یال انتخاب شونده چند است؟
  5. ۷۰.در جستجوی DFS بر روی یک گراف جهت‌دار بدون دور، در مورد هر رأس v، رأس‌های دیگر بلافاصله روی رأس v چند بار در پشته…
  6. ۷۱.با مرتب‌سازی حبابی داده‌های مقابل را از بالا به پایین صعودی می‌کنیم. چند بار جابه‌جایی دو عنصر انجام می‌شود؟ آرایه (از…
  7. ۷۲.مرتبه زمانی الگوریتم‌های مرتب‌سازی حبابی روی یک آرایه تصادفی و مرتب‌سازی انتخابی روی یک آرایه تصادفی به‌ترتیب از راست…
  8. ۷۳.چند تا از گزاره‌های زیر درست است؟ الف) زمان درج یک عنصر در یک لیست پیوندی مرتب Θ(lg n) است. ب) زمان درج یک عنصر در یک…
  9. ۷۴.n عدد طبیعی a₁,a₂,...,aₙ داده شده است. در جستجوی دو عدد مانند aᵢ و aⱼ هستیم که aᵢ = ۲aⱼ بهترین زمان متوسط برای این…
  10. ۷۵.هنگام اجرای الگوریتم دایکسترا روی گراف مقابل و با فراخوانی از رأس a یک درخت فراگیر مانند T ایجاد می‌شود. فاصله b از c…
  11. ۷۶.زمان متوسط و زمان بدترین حالت برای Quick Sort بهترتیب از راست به چپ از چه مرتبههایی است؟
  12. ۷۷.برای تعیین این که یک گراف جهت‌دار با n رأس دارای دور جهت‌دار است یا نه، حداقل چند بار باید حلقه اصلی الگوریتم بلمن ـ…
  13. ۷۸.کدام مسأله دارای الگوریتم حل و تقسیم (با زمان چندجمله‌ای) نیست؟
  14. ۷۹.کدام‌یک از مسائل زیر دارای الگوریتم پویا (dynamic) (با زمان چندجمله‌ای) است؟ (الف) یافتن فاصله هر دو رأس در یک گراف…
  15. ۸۰.در پیاده‌سازی کدام موارد به‌ترتیب از راست به چپ از صف و پشته (Stack) استفاده می‌شود؟
  16. ۸۱.جریان بیشینه از s به t در شبکه مقابل چند است؟
  17. ۸۲.چند تا از مسائل زیر روی گراف‌های وزن‌دار و همبند، عضو کلاس P است؟ (مسائل دارای زمان چندجمله‌ای) I) فاصله دو رأس خاص II)…
  18. ۸۳.کدام گزاره (گزاره‌ها) درست است؟ الف) اگر در الگوریتم فورد ـ فالکرسون مسیرهای افزایشی را به دلخواه انتخاب کنیم و نیز…
  19. ۸۴.کدام گزینه درست است؟
  20. ۸۵.فرض کنید در یک مسئله عدد α_ij به‌ازای هر i و j که 1 ≤ i ≤ j ≤ n تعریف شده است و همچنین داریم: (∀ i) α_ii = 1 (∀ i < j)…
  21. ۸۶.فرض کنید: L_1 = 0^2n1^n n ≥ 0 L_2 = a^i b^j c^k i + j = k کدام گزینه در مورد این دو زبان درست است؟
  22. ۸۷.موارد زیر را در نظر بگیرید: I) کلاس زبان‌هایی که توسط NFA ها تشخیص داده می‌شوند تحت مکمل بسته‌اند. II) فرض کنیم D یک…
  23. ۸۸.گرامر G با قوانین زیر را در نظر بگیرید که در آن S متغیر شروع است: S → 0S0 0S1 1S0 1S1 0 کدام رشته در زبان این گرامر…
  24. ۸۹.فرض کنید: L_1 = a^n w w^R a^n : n ≥ 0, w ∈ ∘, ! ^ L_2 = a^n b^j a^n b^j : n, j ≥ 0 کدام‌یک در مورد این دو زبان درست است؟
  25. ۹۰.فرض کنیم M یک DFA برای زبان زیر باشد: ‏ L = w ∈ a,b ^() : ‏ w با b شروع می‌شود با b تمام می‌شود و تعداد فردی a دارد M…
  26. ۹۱.فرض کنیم L زبان عبارت منظم زیر باشد: R = (۰+۱)^() ∘ ((۰+۱)(۰+۱)(۰+۱))^() ∘ (۰+۱)^() به‌ازای کدام مقدار برای x عبارت w =…
  27. ۹۲.فرض کنیم Q یک اتوماتای شبیه به PDA باشد با این تفاوت که به جای پشته مجهز به یک نوار باشد. به عبارت دیگر، Q ماشینی…
  28. ۹۳.گوییم زبان L عضو کلاس C است هرگاه گرامر مستقل از متن برای آن وجود داشته باشد که همهٔ قوانین آن به‌ صورت A → xBy یا A →…
  29. ۹۴.کدام رشته در زبان اتوماتای زیر نیست؟
  30. ۹۵.NFA زیر را در الفبای a = ∑ به DFA معادل تبدیل می‌کنیم DFA حاصل حداقل چند حالت دارد؟ (گراف: حالت شروع S، با گذارهای ε از…

مبانی منطق و نظریه محاسبه

Logic & Computation20/20 · سوال 96–115
فهرست 20 سؤال این بخش
  1. ۹۶.کدام موارد قضیه هستند؟ (الف) ((p ∧ q) ⇒ r) ⇔ ((p ⇒ r) ∧ (q ⇒ r)) (ب) ((p ∨ q) ⇒ r) ⇔ ((p ⇒ r) ∨ (q ⇒ r))
  2. ۹۷.موارد زیر مفروض است: p= هوا سرد است. q= باران می‌بارد. r= نیاز به پوشیدن کلاه است. s= نیاز به پوشیدن بارانی است. کدام…
  3. ۹۸.برای یک مجموعهٔ x، منظور از P(x)، مجموعهٔ توانی x است. A و B دو مجموعهٔ دلخواه هستند. کدام گزینه ممکن است نادرست باشد؟
  4. ۹۹.اعضای مجموعه‌ی ۰ ∪ℕ را به‌طور استقرایی چنین تعریف می‌کنیم: ∘ = ∅ n = (n-1) ∪ n-1 (∀ n ∈ N) در این‌صورت ۱ و ۲ به‌ترتیب…
  5. ۱۰۰.اثبات کدام یک از گزاره‌های زیر نیازمند اصل انتخاب است؟ (الف) برای هر مجموعه‌ی x، رابطه‌ی ترتیب کلی ≤ روی x وجود دارد…
  6. ۱۰۱.A یک مجموعه سازگار و غیر ماکسیمال از گزاره‌هاست. چند تا از گزاره‌های زیر الزاماً درست است؟ (الف) گزاره‌ای مانند P وجود…
  7. ۱۰۲.چه تعدادی از عبارت‌های زیر به‌عنوان فرمولی در منطق مرتبه اول درست هستند؟ الف) ∀ x[p(x) → Q(x)] ∧ ∀ x p(x) → ∀ x Q(x) ب)…
  8. ۱۰۳.کدام گزینه در مورد استدلال زیر درست است؟ فرض ۱: همه پدرها مرد هستند. فرض ۲: بعضی مردها مهربان هستند. حکم: بعضی پدرها…
  9. ۱۰۴.فرض کنید: H: خوشحال بودن من C: دقیق‌بودن منشی من T: پیداکردن شغل بهتر کدام گزینه بهترین ترجمه برای گزاره مرکب زیر با…
  10. ۱۰۵.«هر کسی که از همهٔ بسکتبالیست‌ها بلندقدتر است از همهٔ فوتبالیست‌ها بلندقدتر است.»
  11. ۱۰۶.کدام گزینه در مورد دو استدلال زیر درست است؟ (الف) مقدمه‌ها: ¬(s∧ t) ، ¬ w→ t . نتیجه: ∴ s→ w . (ب) مقدمه‌ها: ¬(¬ p∨ q)…
  12. ۱۰۷.فرض کنیم A و B دو مجموعه باشند و a ∈ A و b ∈ B . با توجه به تعریف زوج مرتب (a,b) در نظریهٔ مجموعه‌ها کدام گزینه در مورد…
  13. ۱۰۸.فرض کنیم X یک مجموعه استقرائی باشد، تعریف می‌کنیم: A_1 = x ∈ X : x ⊆ X A_2 = x ∈ X : x متعدی است کدام گزینه صحیح است؟
  14. ۱۰۹.فرض کنیم γ اوردینال ناصفر باشد که برای هر β < γ و α داشته باشیم α+β < γ . کدام یک از عبارت‌های زیر درست است؟ (الف) برای…
  15. ۱۱۰.فرض کنیم P یک نماد محمولی یک‌موضعی باشد. بخش زیر از یک استنتاج در سیستم استنتاج طبیعی را در نظر بگیرید. کدام گزینه درست…
  16. ۱۱۱.فرض کنیم A مجموعه همه توابع یک‌به‌یک و پوشا از [۰،۱] به [۰،۱] باشد. یعنی A = f : [۰،۱] → [۰،۱] یک‌به‌یک و پوشا است f.…
  17. ۱۱۲.در زبان L_<= < شامل یک رابطه دوتایی، فرض کنیم نظریه ترتیب‌های خطی چگال بدون نقاط انتهایی باشد و σ_۱ و σ_۲ دو جمله…
  18. ۱۱۳.عبارت‌های زیر را در منطق گزاره‌ها در نظر می‌گیریم: (الف) هر مجموعه ارضاء شدنی (Satisfiable) از فرمول‌ها سازگار است. (ب)…
  19. ۱۱۴.فرض کنیم θ یک فرمول بدون سور در زبان منطق مرتبه اول باشد و ψ_1 = ∀ x_1 … ∀ x_n θ و ψ_2 = ∃ x_1 … ∃ x_n θ . فرض کنیم U…
  20. ۱۱۵.فرض کنیم A مجموعه همه توابع از ...,۰,۱,۲ = w به w، B مجموعه همه توابع یک‌به‌یک و پوشا از w به w باشند و C=P(w). از…

ریاضیات گسسته و مبانی ترکیبیات

Discrete Math & Combinatorics20/20 · سوال 116–135
فهرست 20 سؤال این بخش
  1. ۱۱۶.مقدار عبارت ∑_(k=0)^5C(6, k)C(7, 5-k) چقدراست؟
  2. ۱۱۷.از ۱۳۶ دانشجوی یک دانشکده ۷۸ دانشجو علاقه‌مند به زبان فرانسوی، ۳۲ دانشجو علاقه‌مند به زبان آلمانی و ۵۷ دانشجو علاقه‌مند…
  3. ۱۱۸.یک مثلث متساوی‌الاضلاع که طول هر ضلع آن ۲۷ است را درنظر می‌گیریم. در مرحله اول هر ضلع آن را به سه قسمت مساوی تقسیم…
  4. ۱۱۹.فرض کنید C صفحه شطرنجی خانه‌های هاشور نخورده (شامل ۲۴ خانه) باشد. ضریب x^3 در چند جمله‌ای رخی صفحه C چقدر است؟
  5. ۱۲۰.فرض کنیم x تعداد رشته‌هایی به طول هشت با ارقام ۰٬۱٬...٬۹ باشد به‌طوری‌که رقمی در آن رشته وجود داشته باشد که حداقل سه…
  6. ۱۲۱.تابع مولد دنباله ۲, ۳, ۴, ۵,... کدام است؟
  7. ۱۲۲.تعداد زیردرخت‌های فراگیر گراف مقابل چند است؟
  8. ۱۲۳.چند مکعب مستطیل ۱×۲×۳ درون یک مکعب ۵×۵×۵ قرار دارد؟
  9. ۱۲۴.مجموع اعداد ۵ رقمی با ارقام فرد متمایز (مثلاً ۳۱۹۷۵)، یک عدد چند رقمی است؟
  10. ۱۲۵.فرض کنید k کوچک‌ترین عدد طبیعی است که در هر زیرمجموعه k عضوی از انسان‌ها حداقل ۳ نفر وجود داشته باشند که در یک قاره و…
  11. ۱۲۶.اگر برای هر n که n ≥ ۲ داشته‌باشیم aₙ = ۵aₙ₋₁ − ۶aₙ₋₂ و نیز a₀ , a₁ توأمان صفر نباشند، lim (n→∞) aₙ/aₙ₋₁ چند است؟
  12. ۱۲۷.تعداد اعداد ۱۰ رقمی با ارقام ۱ و ۵ که مضرب ۳ باشند، چند است؟
  13. ۱۲۸.گزاره‌های زیر مفروض‌اند: الف) گراف ۳ منتظمی وجود دارد که تطابق کامل ندارد. ب) گراف ۴ منتظمی وجود دارد که تطابق کامل…
  14. ۱۲۹.گزاره‌های زیر مفروض‌اند: الف) اگر مکمل گراف G ناهمبند باشد آن‌گاه G همبند است. ب) یک گراف ساده با دنباله درجات ۱، ۳، ۳…
  15. ۱۳۰.گزاره‌های زیر مفروض‌اند: الف) فرض کنیم G یک گراف n رأسی با عدد رنگی x(G) و عدد استقلال α(G) باشد. در این‌صورت x(G) ≥…
  16. ۱۳۱.فرض کنیم G=(V,E) یک گراف همیلتونی باشد و ∅ ≠ S ⊆ V که m= S و k تعداد مؤلفه‌های همبندی G-S باشد. فرض کنیم P دور همیلتونی…
  17. ۱۳۲.به چند روش می‌توان حروف عبارت NNBCDEOIF را مرتب کرد به‌طوری که فقط دو حرف صدادار کنار هم باشند؟
  18. ۱۳۳.پنج تاس مختلف که به‌روی وجوه آن‌ها اعداد ۱ تا ۶ نوشته شده است را درنظر می‌گیریم. علی این ۵ تاس را همزمان پرتاب می‌کند و…
  19. ۱۳۴.چند عدد ۱۰ رقمی با ارقام ۳، ۵، ۶، ۸ وجود دارد به‌طوری که مجموع رقم‌های آن زوج باشد؟
  20. ۱۳۵.چند درخت بدون برچسب (بدون شماره) از مرتبه ۸ وجود دارد که درجه هر رأس آن ۱ یا ۳ باشد؟

راهنماهای دیگر این کنکور