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

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

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

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

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

English (General & Specialized)25/25 · سوال 1–25
فهرست 25 سؤال این بخش
  1. ۱.The main ................. of a server is to provide services to other computers over a network. 1) trip 2) position 3)…
  2. ۲.Choose the word (1), (2), (3), or (4) that best completes the sentence. Time will show him to be a very…
  3. ۳.She soon .................. that the local people had no interest in her extraordinary stories. 1) discovered 2)…
  4. ۴.That dystopian movie was a perfect ................. of consumerism without morals.
  5. ۵.It is not unusual for teeth to “shift and drift” as you age and it tends to ................. more in the bottom teeth…
  6. ۶.Choose the word (1), (2), (3), or (4) that best completes the sentence. To earn more money, Lydgate was forced to trade…
  7. ۷.On a more enlightened planet, we would not need to ..............; we could, instead, honestly tell our bosses we have…
  8. ۸.Cloze Test. Read the passage and choose the option that best fills blank (8). Sigmund Freud began his career in the…
  9. ۹.آزمون کلوز (Cloze). متن زیر را بخوانید و گزینه‌ای را که جای خالی شماره (۹) را به بهترین شکل کامل می‌کند، انتخاب کنید.…
  10. ۱۰.Cloze Test — read the passage and choose the option that best fits blank (10). Sigmund Freud began his career in the…
  11. ۱۱.PASSAGE 1 (paragraph 1): Computer scientists write programs. But so do economists, physicists, chemists…
  12. ۱۲.PASSAGE 1 (paragraph 1, excerpt): "Computer scientists write programs. But so do economists, physicists, chemists…
  13. ۱۳.PASSAGE 1: Computer scientists write programs. But so do economists, physicists, chemists, mathematicians, and…
  14. ۱۴.PASSAGE 1 (paragraph 2): These abstractions move us away from the architectures of physical machines and closer to the…
  15. ۱۵.Passage (Computer Science): Computer scientists write programs — but so do economists, physicists, chemists…
  16. ۱۶.PASSAGE 2 (excerpt): "... Although ANNs are too simple a model to mimic the behavior of the brain, they are very useful…
  17. ۱۷.PASSAGE (excerpt, paragraph 1): "Today's computer science is already a broad and varied discipline, using a vast number…
  18. ۱۸.Passage (Computer Science II): The rate of development of computer science more than matches its current scope — new…
  19. ۱۹.Passage (Computer Science II): The rate of development of computer science more than matches its current scope — new…
  20. ۲۰.PASSAGE 2: Today's computer science is already a broad and varied discipline, using a vast number of concepts to reach…
  21. ۲۱.PASSAGE 3 (paragraph 1): Computer science is unique among the sciences in the types of models it creates. In seeking…
  22. ۲۲.PASSAGE 3 (paragraph 1): Computer science is unique among the sciences in the types of models it creates. In seeking…
  23. ۲۳.PASSAGE 3 Computer science is unique among the sciences in the types of models it creates. In seeking explanations…
  24. ۲۴.PASSAGE 3 Computer science is unique among the sciences in the types of models it creates. In seeking explanations…
  25. ۲۵.PASSAGE 3: Computer science is unique among the sciences in the types of models it creates. In seeking explanations…

دروس پایه

Basic Mathematics35/35 · سوال 26–60
فهرست 35 سؤال این بخش
  1. ۲۶.مجموع ریشه‌های متمایز معادله z^۴+۲z^۳+۲z^۲+۲z+۱=۰ ، کدام است؟
  2. ۲۷.مقدار lim_(x→+∞)ln x(tan^(-1)(ln x)-(π)/2) ، کدام است؟
  3. ۲۸.کدام مورد برای تابع پارامتری (t>۰) ، x(t)=t^۲+۴ ; y(t)=t^۳-۶t^۲+۵t درست است؟
  4. ۲۹.حجم جسم حاصل از دوران سطح محصور به منحنی‌های y=۰ و y=dfrac ۱ ۱+x^۲ ، حول محور x ، کدام است؟
  5. ۳۰.اگر ∑_(n=۲)^(∞) dfrac ۲^(n+۱) α^(n-۱) (n-۱)! = -۲ ، آنگاه مقدار α کدام است؟
  6. ۳۱.مرکز دایره مماسی (بوسان) منحنی y = ۲/x در نقطه (۱ , ۲) ، کدام است؟
  7. ۳۲.فرض کنید به‌ازای عدد حقیقی ۰ < α ، مقدار ماکزیمم تابع f(x,y,z) = xy^۲z^۳ با شرایط x + ۲y + ۳z = α و x,y,z > ۰ برابر…
  8. ۳۳.مقدار ∫_۰^۲ ∫_(x-x^۲)^(۲-x^۲) ۲xcos ((x^۲+y)^۳) dy dx ، کدام است؟
  9. ۳۴.فرض کنید C خم r(t) = (۳cos t, ۴sin t) ، t ∈ [۰, π] باشد. مقدار ∫_C (e^۲x - y - cos(۲y)) dx + (e^۲y + ۲xsin(۲y)) dy کدام…
  10. ۳۵.فرض کنید S ناحیه محصور به رویه z^2 + (√(x^2+y^2) - 3)^2 = 4 و زیر صفحه z = 0 باشد، بهطوری که جهت بردارهای نرمال آن رو…
  11. ۳۶.یک برنامه‌ریز کامپیوتر تابع f را بر مجموعه‌ی دانشجویان یک کلاس نامعلوم S به روی مجموعه‌ی نمرات G = ۰,۱,۲,...,۲۰ تعریف…
  12. ۳۷.اگر A و B دو مجموعه باشند، حاصل عبارت (A^c∩ B)∪[((A∖ B)∪ B^c)∩(B∖ A)] کدام است؟
  13. ۳۸.رابطه‌ی ~ روی مجموعه‌ی اعداد حقیقی R و به‌کمک مجموعه‌ی A ⊆ R به‌صورت زیر تعریف می‌شود. در کدام گزینه، رابطه‌ی ~ یک…
  14. ۳۹.فرض کنید A و B مجموعه‌های نامتناهی باشند به‌طوری که B ⊇ A . اگر ≅ نماد هم‌عدد بودن (برابری عدد اصلی) دو مجموعه باشد…
  15. ۴۰.فرض کنید عدد اصلی مجموعه X را به X نشان دهیم. تابع f : A → B و گزاره‌های زیر را در نظر می‌گیریم: الف ـ اگر f یک به یک…
  16. ۴۱.فرض کنید W فضای برداری تمام ماتریس‌های ۴×۴ حقیقی و متقارن با اثر صفر باشد. بُعد W کدام است؟
  17. ۴۲.فرض کنید T : V → V یک تبدیل خطی باشد که تنها دارای یک مقدار ویژه‌ی λ است. کدام گزینه همواره صحیح است؟
  18. ۴۳.تبدیل خطی T:R^3 → R^3 به‌صورت T(x,y,z)=(۳x, x-۴z, y) تعریف شده است. اگر α_1=(۰,۱,۱) ، α_2=(۰,۰,۱) و α_3=(۱,۱,۰) ، آنگاه…
  19. ۴۴.فرض کنید T یک تبدیل خطی روی P_2 (فضای توابع چند جمله‌ای از درجه حداکثر ۲ روی میدان R ) باشد که با ضابطه T(f(x)) = f(x)…
  20. ۴۵.فرض کنید A یک ماتریس ۳×۳ حقیقی و متقارن با مقادیر ویژه ۱، ۲ و ۳ باشد. اگر (۱, ۱, ۱) و (۱, ۰, -۱) به‌ترتیب بردارهای ویژه…
  21. ۴۶.کدام مجموعه در [۰,۱] با متر اقلیدسی چگال است؟
  22. ۴۷.فرض کنید a_n دنباله‌ای کران‌دار از اعداد حقیقی باشد. کدام گزینه نادرست است؟
  23. ۴۸.۴۸- [هشدارِ برش: صورتِ اصلی این پرسش در تصویر موجود نیست؛ تنها زیرنویسِ حدِ lim_(x→∞) (پایانِ صورتِ سؤال) و چهار گزینه…
  24. ۴۹.فرض کنید f : [۰,۱] → R پیوسته و بر (۰,۱) مشتق‌پذیر باشد. دو گزارهٔ زیر را در نظر می‌گیریم: الف ـ اگر lim_(x → ۱^-)…
  25. ۵۰.فرض کنید p(n) و q(n) دو چندجمله‌ای به‌ترتیب از درجه‌های m و k باشند (و برای هر n≥ ۱ ، q(n)≠ 0 ). کدام گزاره دربارهٔ…
  26. ۵۱.حجم استوانه‌ای به شعاع r و ارتفاع h را با استفاده از یک ماشین‌حساب که در دستگاه ممیز شناور با دقت ε کار می‌کند، محاسبه…
  27. ۵۲.برای محاسبه مقدار تقریبی ریشه x=۰ در معادله x=sin x ، کدام دنباله بازگشتی زیر با توجه به مرتبه همگرایی، سریع‌تر است؟
  28. ۵۳.با به‌کار بردن دستور رامبرگ با خطای مرتبه ۶ و انتخاب طول گام اولیه h_∘=۲ ، مقدار تقریبی ∫_(∘)^۲۴^x dx کدام است؟…
  29. ۵۴.با استفاده از اسپلاین مکعبی تابع جدولی (۱,-۱),(۰,۱),(-۱,۰) را به‌صورت S(x) = (x+۱)^۳, -۱ ≤ x ≤ ۰ ; a_۳ x^۳ + a_۲ x^۲ +…
  30. ۵۵.فرض کنید p(x) چندجمله‌ای درونیاب تابع جدولی (n, n^۴) : n = ۱,۲,...,۵ باشد. نقاط (۵,۶۲۵) و (۴,۲۵۶) را از تابع جدولی حذف…
  31. ۵۶.با اعداد ۱ تا ۵ چند عدد حداکثر ۱۰ رقمی می‌توانیم بسازیم؟
  32. ۵۷.اگر P(A B) > P(A) باشد. آنگاه کدام‌یک از موارد زیر درست است؟
  33. ۵۸.از بین ۳ مرد و ۲ زن می‌خواهیم ۳ نفر را به تصادف انتخاب کنیم. احتمال این‌که اکثریت با مردها باشد چقدر است؟
  34. ۵۹.در یک مهمانی ۵ نفر کلاه‌های خود را روی هم می‌ریزند و هر کدام به‌طور تصادفی یک کلاه بر می‌دارد. احتمال این‌که دقیقاً دو…
  35. ۶۰.نمودار جعبه‌ای خوشه‌ای برای میزان چاقی به تفکیک جنسیت به‌صورت زیر رسم شده است. کدام مورد درخصوص این نمودار درست است؟…

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

Data Structures, Algorithms & Theory30/30 · سوال 61–90
فهرست 30 سؤال این بخش
  1. ۶۱.آرایه A حاوی n بیت است. فرض کنید A یکی از دو گونه زیر است: گونه ۱: نیمی از درایه‌های A حاوی بیت صفر و نیم دیگر حاوی بیت…
  2. ۶۲.آرایه A شامل n عدد صحیح در مکان A[۱]⋯ A[n-۱] و A[۰] است. لازم است عناصر آرایه به‌صورت چرخه‌ای به‌اندازه k مکان به سمت…
  3. ۶۳.فرض کنید P یک لیست تک‌پیوندی باشد و همچنین Q اشاره‌گری به گره‌ی میانی X در لیست باشد. پیچیدگی زمانی بهترین الگوریتم…
  4. ۶۴.فرض کنید G یک گراف بدون جهت وزن‌دار و e یالی با حداکثر وزن در G باشد. فرض کنید یک درخت پوشای با حداقل وزن در G وجود…
  5. ۶۵.بدترین حالت پیچیدگی زمانی درج n^۲ عنصر در یک درخت AVL با n عنصر اولیه چیست؟
  6. ۶۶.هنگام جستجوی مقدار کلید ۶۰ در یک درخت جستجوی دودویی، گره‌های حاوی مقادیر کلید ۱۰، ۲۰ و ۴۰ و ۵۰ و ۷۰ و ۸۰ و ۹۰ پیمایش…
  7. ۶۷.یک درخت دودویی کامل را درنظر بگیرید که زیر درخت‌های چپ و راست ریشه ماکزیمم ـ هیپ هستند. حد پایین برای تعداد عملیات…
  8. ۶۸.یک جدول هش به‌طول ۱۰ از آدرس‌دهی باز با تابع هش h(k) = k mod 10 و کاوش خطی استفاده می‌کند. پس از قراردادن ۶ مقدار در یک…
  9. ۶۹.فرض کنید یک درخت جستجوی دودویی (BST)، با n گره داریم که اعداد ۱ تا n را به‌صورت نامرتب در خود ذخیره کرده است. الگوریتم…
  10. ۷۰.در یک گراف همبند بدون وزن می‌خواهیم کم‌تعدادترین یال‌ها را از یک گره مبدأ به گره مقصد طی کنیم. کدام روش زیر کمترین…
  11. ۷۱.پیچیدگی زمانی الگوریتم زیر را بیابید؟ Void func(int n) if (n <= 1) return; for (int i = 1; i <= n; i++) for (int j = 1…
  12. ۷۲.الگوریتم عقب‌گرد برای تعیین همهٔ دورهای هامیلتونی در یک گراف همبند و بدون جهت G با n رأس را درنظربگیرید. تعداد گره‌ها…
  13. ۷۳.منابع شما هم به‌میزان محدود R = ۵۰ می‌باشد. اطلاعات این پروژه‌ها در جدول زیر داده شده است. اگر از الگوریتم حریصانه…
  14. ۷۴.تعداد (۹) فایل مرتب‌شده با اندازه‌های ۳ و ۷ و ۸ و ۹ و ۱۵ و ۱۶ و ۱۷ و ۲۰ و ۲۳ مفروض است. می‌خواهیم این ۹ فایل را…
  15. ۷۵.کدام مورد درخصوص الگوریتم عقب‌گرد درست نیست؟
  16. ۷۶.الگوریتم زیر، اندیس بزرگ‌ترین عنصر آرایه A را توسط j برمی‌گرداند. با فرض آن که عناصر آرایه A ، اعداد صحیح متمایز و…
  17. ۷۷.چند تا از گزاره‌های زیر درست است؟ الف) f(n) = o(g(n)) اگر و تنها اگر g(n) = ω(f(n)) ب) f(n) = O(g(n)) اگر و تنها اگر…
  18. ۷۸.فرض کنید الگوریتم DFS روی گراف ارائه شده اجرا شده و همیشه راس‌ها به‌ترتیب الفبایی انتخاب می‌شوند. در پایان اجرای…
  19. ۷۹.مسئله زمان‌بندی فعالیت‌ها با مهلت که در آن n فعالیت داریم را درنظربگیرید. برای فعالیت i یک مهلت d_i و یک ارزش P_i منصوب…
  20. ۸۰.اگر در روش کدگذاری هافمن، فراوانی داده اول از مجموع فراوانی n-1 داده دیگر بیشتر بوده و فراوانی n-1 عضو ذکر شده با هم…
  21. ۸۱.فرض کنیم L زبان عبارت منظم r = (۰^۱۰^)(۱۰^۱۰^)^ باشد. با فرض β = (۰۱)^۱۴۰۴ ∘ (۱۰۱)^۱۴۰۵ و α = (۱۰۰)^۱۴۰۴ ، کدام گزینه…
  22. ۸۲.فرض کنیم L زبان اتوماتای متناهی معیّن (DFA) زیر روی الفبای ۰,۱ باشد. این اتوماتا چهار حالت دارد: حالت آغازین q_0…
  23. ۸۳.فرض کنیم L زبان گرامر زیر با متغیر شروع S باشد: S → ES ε E → aEb ε اگر α = (a^۲b^۲)^۱۴۰۴(a^۳b^۳)^۱۴۰۵ و β =…
  24. ۸۴.فرض کنیم L_1 = w a^2k w ∈ a, b ^, w = k و L_2 = a^k w w ∈ a, b ^, w = k . از این دو زبان کدام منظم است؟
  25. ۸۵.فرض کنیم L_1 = a^n b^m : n ≠ 2m و L_2 = a^n b^m : n ≤ m^2 . از این دو زبان کدام مستقل از متن است؟
  26. ۸۶.فرض کنید دو زبان زیر روی الفبای a,b,c تعریف شده باشند: L_1 = w ∈ a,b,c ^ middle n_a(w) + n_b(w) = n_c(w) L_2 = w ∈…
  27. ۸۷.زبان L_1 روی a,b به‌صورت بازگشتی با دو قانون زیر تعریف می‌شود: الف ـ λ ∈ L_1 ب ـ اگر x ∈ L_1 آنگاه aabx ∈ L_1 و xbb ∈…
  28. ۸۸.(… نماد c جایگزین بالای پشته شود. ) شکل زیر یک ماشین پشته‌ای (PDA) است که زبان L_۱ را می‌پذیرد؛ برچسب هر یال به‌صورت…
  29. ۸۹.ماشین تورینگ زیر براساس الفبای ورودی a, b (با نماد تهی □ و نماد نشانه‌گذاری x ) به‌صورت زیر تعریف شده است (نمودار…
  30. ۹۰.اگر A متغیر و S متغیر شروع باشد، از دو گرامر زیر کدام‌یک در فرم نرمال چامسکی هستند؟ گرامر «الف»: S → AS a A → SA b…

مبانی منطق و نظریه مجموعه‌ها

Logic & Set Theory20/20 · سوال 91–110
فهرست 20 سؤال این بخش
  1. ۹۱.از این دو استدلال کدام معتبر است؟ a ـ تمام اعداد حقیقی، عدد منفی هستند. بعضی اعداد حقیقی مثبت هستند. بنابراین: بعضی…
  2. ۹۲.کدام مورد معادلِ عبارت زیر است؟ چنین نیست که (پذیرفته شدن علی در دانشگاه شرط لازم برای موفقیت علی است.)
  3. ۹۳.فرض کنید B(x) : x باهوش است A(x) : x آدم است کدام مورد معادل عبارت زیر است: چنین نیست که (تمام آدم‌ها باهوش هستند.)
  4. ۹۴.فرض کنید S(x) : x ورزشکار است. M(x) : x مربی است. E(x, y) : x مورد اعتماد y است. کدام مورد بهترین ترجمه برای عبارت زیر…
  5. ۹۵.فرض کنیم مدل M به‌صورت زیر تعریف شده است: دامنه‌ی M مجموعه‌ی ۰,۱,۲,۳,۴ است. نماد تابعی یک موضعی f به‌صورت به‌علاوه‌یک…
  6. ۹۶.فرض کنیم مدل M به‌صورت زیر تعریف شده است: دامنه M مجموعه α, β, γ است. ثابت C به α و ثابت d به β تعبیر می‌شود. نماد…
  7. ۹۷.فرض کنیم مدل M به‌صورت زیر تعریف شده است: دامنه M مجموعه ۰, ۱, ۲ است. ثابت C به صفر تغییر می‌شود. نماد تابعی یک موضعی f…
  8. ۹۸.مثال زیر از استنتاج طبیعی برای سورها را درنظربگیرید:, 1. ∀ x P(x,x);, 2. P(u,u) (∀ E, 1);, 3. ∃ z P(u,z) (∃ I, 2);, 4.…
  9. ۹۹.…دیگر ارزش نادرست دارد: در به‌دست آوردن فرم نرمال عطفی (CNF) این فرمول از روی جدول ارزش، از دو عبارت زیر کدام ظاهر…
  10. ۱۰۰.دو عبارت زیر را درنظربگیرید: الف ــ قضیه ناتمامیت گودل نشان می‌دهد که هیچ سیستم استنتاجی کامل برای منطق مرتبه اول…
  11. ۱۰۱.مجموعه A را متعدی گوئیم هرگاه از x ∈ y ∈ A نتیجه شود x ∈ A . دو شرط زیر را در مورد مجموعه A در نظر بگیرید: الف) bigcup…
  12. ۱۰۲.دو عبارت زیر را در نظر بگیرید: الف ــ کاردینال مجموعه اعداد حقیقی بین ۰ و ۱ با کاردینال مجموعه اعداد حقیقی برابر است. ب…
  13. ۱۰۳.فرض کنیم V_(∘) = φ ، V_(α+1) = P(V_α) و اگر β اوردینال حدی باشد V_β = bigcup_(α<β) V_α . دو عبارت زیر را در نظر بگیرید…
  14. ۱۰۴.فرض کنیم V_۰ = φ ، V_(α+1) = P(V_α) و اگر β اوردینال حدی باشد V_β = bigcup_(α<β) V_α . دو عبارت زیر را در نظر بگیرید…
  15. ۱۰۵.می‌دانیم ω کوچک‌ترین اوردینال نامتناهی است. دو عبارت زیر را در نظر بگیرید: الف ـ ω + ۳ = ω ب ـ ۳ + ω = ω از این دو…
  16. ۱۰۶.دو عبارت زیر را در نظر بگیرید: الف ــ یک تابع دوسوئی (یک به یک و پوشا) بین مجموعه تمام زیرمجموعه‌های متناهی N و خود N…
  17. ۱۰۷.دو عبارت زیر را در نظر بگیرید: الف ــ با استفاده از اصل تصریح (Axiom Schema of Comprehension) در نظریه مجموعه‌ها…
  18. ۱۰۸.۱۰۸- تابع f:(۰,۱)×(۰,۱)→(۰,۱) تعریف شده براساس بسط اعشاری نامتناهی منحصربه‌فرد اعداد حقیقی بین صفر و یک با ضابطه زیر…
  19. ۱۰۹.فرض کنیم A مجموعه همه توابع از مجموعه اعداد گویا Q به مجموعه ۰،۱،۲ ، یعنی مجموعه همه توابع f:Q→ ۰،۱،۲ ، باشد. دو عبارت…
  20. ۱۱۰.فرض کنید ω^((ω)) مجموعهٔ توابع f:ω→ω باشد که در آن‌ها مجموعهٔ supp(f)= n f(n)≠ ۰ متناهی است. برای تابع ناصفر f∈ω^((ω))…

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

Discrete Math & Combinatorics20/20 · سوال 111–130
فهرست 20 سؤال این بخش
  1. ۱۱۱.اگر R یک رابطه روی مجموعه A= a ,b ,c با ماتریس متناظر M(R)= ۰, ۱, ۱; ۰, ۱, ۰; ۱, ۰, ۱ باشد، آنگاه رابطه R∘ R کدام خواص…
  2. ۱۱۲.دنبالهٔ (a_n) با رابطهٔ بازگشتی a_n = b_n a_(n-1) به‌ازای n ≥ ۲ (با معلوم‌بودن a_۱ ) تعریف شده است. جملهٔ عمومی a_n…
  3. ۱۱۳.تعداد جواب‌های صحیح نامنفی دستگاه زیر کدام است؟ x_۱ + x_۲ + x_۳ = ۵ ; x_۱ + x_۲ + x_۳ + x_۴ + x_۵ = ۲۰
  4. ۱۱۴.گزاره ~ p ⇒ (~ q ⇒ r) هم‌ارز کدام گزاره زیر است؟
  5. ۱۱۵.در یک امتحان دانشجو باید به ۸ سوال از ده سوال پاسخ دهد، ولی شرطی گذاشته شده است که باید دست‌کم به چهار سوال از پنج سوال…
  6. ۱۱۶.یک قفل دارای رمز ۳ رقمی فرد با ارقام ۱ تا ۹ است. اگر رمز قفل را نداشته باشیم و امتحان کردن هر رمز ۲ دقیقه طول بکشد…
  7. ۱۱۷.تابع مولد دنباله‌ی a_n که در آن a_n تعداد کدهای n رقمی از ارقام ۰ و ۱ و ۲ و ۳ است که دارای حداقل یک ۱، یک ۲ و یک ۳…
  8. ۱۱۸.فرض کنید 2n دیسک به قطرهای d_1 تا d_2n داریم بهطوریکه d_1 < d_2 < ⋯ < d_2n سه میله موجود است که دیسکهای با قطر d_1 و…
  9. ۱۱۹.در گراف داده‌شده، اگر p تعداد رأس‌ها (مرتبه)، q تعداد یال‌ها (اندازه)، δ کمینهٔ درجه و Δ بیشینهٔ درجه باشد، آنگاه مقدار…
  10. ۱۲۰.[کراپ ناقص — به یادداشت مراجعه شود] این تصویر شامل صورت سؤال ۱۲۰ نیست؛ نشانگر چاپی آن «۱۲۱-» (سؤال ۱۲۱) است. تنها بخشِ…
  11. ۱۲۱.فرض کنیم A = ۱/۱۰∑_(i=۳)^۷C(i, ۳)C(۷, i) ، در این صورت A در کدام بازه قرار دارد؟
  12. ۱۲۲.چند تابع مانند f: 1,⋯,5 → 1,⋯,5 وجود دارد که در شرط i<j⇒ f(i)≤ f(j) صدق می‌کند؟
  13. ۱۲۳.فرض کنیم A تعداد رشته‌های به‌طول ۳ و با نمادهای ۰، ۱، ۲، ۳ باشد که تعداد صفرهای آن زوج است. A در کدام بازه قرار دارد؟
  14. ۱۲۴.فرض کنیم A تعداد توابع پوشای f: ۱,۲,⋯,۶ → ۱,۲,۳,۴ باشد. دراین‌صورت A/۳۰ در کدام بازه قرار دارد؟
  15. ۱۲۵.فرض کنیم A ضریب x^۱۴ در عبارت (۱/x+x^۲)^۱۰ باشد. دراین‌صورت A/۵ در کدام بازه قرار دارد؟
  16. ۱۲۶.دو عبارت زیر را در مورد گراف‌ها در نظر می‌گیریم: a) هر درخت حداکثر یک تطابق کامل دارد. b) فرض کنیم G گراف ساده با ۲n…
  17. ۱۲۷.فرض کنیم x(G) عدد رنگی گراف G باشد. دو عبارت زیر را درنظر می‌گیریم: a) اگر G گراف مسطح با حداقل ۳ رأس باشد، که K_3 زیر…
  18. ۱۲۸.فرض کنیم G یک گراف همبند است که دور اویلری (Euler Tour) دارد. گزاره‌های زیر را درنظر می‌گیریم: a) اگر G تعداد زوج رأس…
  19. ۱۲۹.فرض کنیم A تعداد جواب‌های صحیح نامنفی معادله a+b+c=۴۰ باشد که a زوج، b≤ ۴ و c≥ ۱ است. دراین‌صورت A/۱۶ در کدام بازه قرار…
  20. ۱۳۰.۱۳۰- فرض کنیم C(x) تابع مولد دنباله زیر باشد: c_۰ = ۱ , c_(n+۱) = ∑_(i=۰)^n c_i (n ≥ ۰) اگر C(x) = (۱-x)/(۱-ax) ، آنگاه…

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