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

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

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

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

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

English (General & Specialized)25/25 · سوال 1–25
فهرست 25 سؤال این بخش
  1. ۱.I have to say, I'm not particularly ................ in my own understanding of the true nature of fear, even though I…
  2. ۲.We must stop seeing nuclear ................. as a dangerous problem and instead recognize it as a safe byproduct of…
  3. ۳.My father has always been with his money. I didn't have to pay for college or even for the confused year I spent at…
  4. ۴.Even though a cease-fire, in place since Friday, has brought temporary from the bombardment, the threat the strikes…
  5. ۵.What you'll hear, often, is that you should ……………… your passion; quit your job and live the life you want. 1) undermine…
  6. ۶.We must stop seeing nuclear .................. as a dangerous problem and instead recognize it as a safe byproduct of…
  7. ۷.They say that "the EI" did not meet the historic criteria for being registered, as it ……………… the view from the street…
  8. ۸.Read the following passage and decide which choice (1), (2), (3), or (4) best fits each blank. The first step in the…
  9. ۹.Cloze passage (mark the blank for item 9): "The first step in the process of becoming an Olympic sport is (8) a sport…
  10. ۱۰.Read the following passage and decide which choice (1), (2), (3), or (4) best fits each space. Passage (excerpt): The…
  11. ۱۱.PASSAGE 1 (excerpt): Human-computer interaction (HCI) has been the focus of attention for researchers in the past…
  12. ۱۲.Read the following passage and answer the question. PASSAGE 1: Human-computer interaction (HCI) has been the focus of…
  13. ۱۳.PASSAGE 1: Human-computer interaction (HCI) has been the focus of attention for researchers in the past decade, with…
  14. ۱۴.PASSAGE 1 (excerpt): Paragraph 1: Human-computer interaction (HCI) has been the focus of attention for researchers in…
  15. ۱۵.PASSAGE 1 Human-computer interaction (HCI) has been the focus of attention for researchers in the past decade, with…
  16. ۱۶.PASSAGE 2: That part of mathematics which is usually called Set Theory encompasses two distinct groups of definitions…
  17. ۱۷.Read the relevant excerpt from PASSAGE 2 (paragraph 2) and answer the question. Paragraph 2: "The Greeks were the first…
  18. ۱۸.Read the passage and answer the question. PASSAGE 2: That part of mathematics which is usually called Set Theory…
  19. ۱۹.Reading passage (PASSAGE 2): That part of mathematics which is usually called Set Theory encompasses two distinct…
  20. ۲۰.PASSAGE 2 (excerpt): That part of mathematics which is usually called Set Theory encompasses two distinct groups of…
  21. ۲۱.Passage 3 (paragraph 1): In the sciences, mathematics is used to build a model of the observed reality. In physics, for…
  22. ۲۲.PASSAGE 3 (paragraph 1): In the sciences, mathematics is used to build a model of the observed reality. In physics, for…
  23. ۲۳.Passage (excerpt): “Unlike these natural sciences, in computer science we study artificial objects: computers…
  24. ۲۴.Read the passage and answer the question. PASSAGE 3: In the sciences, mathematics is used to build a model of the…
  25. ۲۵.Read the relevant excerpt from Passage 3 and answer the question. Passage 3 (excerpt): "In programming, we very…

دروس پایه

Basic Mathematics35/35 · سوال 26–60
فهرست 35 سؤال این بخش
  1. ۲۶.دو معادله z^n = ۱+i و z^m = ۱-۲i به‌ازای کدام مقادیر طبیعی m و n ، دارای حداقل یک ریشهٔ یکسان هستند؟
  2. ۲۷.فرض کنید f:[ ۱,∞)→(۰,∞) یک تابع پیوسته باشد. کدام عبارت درست است؟
  3. ۲۸.فرض کنید تابع f:RtoR دو بار مشتق‌پذیر باشد. اگر به‌ازای هر x>۰ ، f'(x) > g'(x) ، آنگاه برای هر x>۰ ، کدام مورد درست است؟
  4. ۲۹.اگر مقدار lim_(n→+∞) ∑_(k=1)^n (x/(n+kx)) موجود و برابر f(x) باشد، آنگاه مقدار f'(۱) کدام است؟
  5. ۳۰.مقدار ∫_0^1 (xln x)^۱۴۰۳ dx ، کدام است؟
  6. ۳۱.در کدام نقاط از صفحه مختصات، بردار گرادیان تابع f(x,y) = ln(1/x + y) برابر (۱, -۱۶/۹) است؟
  7. ۳۲.معادله صفحهٔ مماس بر هذلولی‌وار یکپارچه x^۲+y^۲-z^۲=۱ و y≥ ۰ ، در کدام نقطه از این رویه، بر خط راست x = ۴t-۱ ; y = ۳t+۱…
  8. ۳۳.ماکزیمم مطلق تابع f(x , y , z) = x^۲ - ۲yz در مجموعه (x, y, z) : z ≥ ۰ , x^۲ + y^۲ + (z-۱)^۲ ≤ ۳ کدام است؟
  9. ۳۴.فرض کنید D یک ناحیه در صفحه مختصات باشد. ماکزیمم مقدار ∬_D (1 - x - y ) dx dy ، کدام است؟
  10. ۳۵.حجم حاصل از دوران ناحیه واقع در زیر منحنی x = cos^3 t و y = sin^3 t و بالای محور x ، حول محور x کدام است؟
  11. ۳۶.کدام گزاره درست است؟
  12. ۳۷.فرض کنید A یک مجموعه n عضوی و B یک مجموعه m عضوی (n < m) است. چند تابع یک‌به‌یک از A به B وجود دارد؟
  13. ۳۸.فرض کنید A = ۱,۲,۳,۴ و R = (۱,۱),(۲,۲),(۳,۳),(۴,۴),(۱,۲),(۲,۱) . کدام گزینه برای رابطه دوتایی R نادرست است؟
  14. ۳۹.تابع f:NtimesNtoQ^(+) را با ضابطه f(m,n)=dfrac ۳^m ۴^n تعریف می‌کنیم، که در آن N مجموعه اعداد طبیعی و Q^(+) مجموعه…
  15. ۴۰.فرض کنید f : X → Y پوشا باشد. کدام حالت نمی‌تواند اتفاق بیفتد؟
  16. ۴۱.فرض کنید V فضای برداری ماتریس‌های ۲ × ۲ روی میدان اعداد حقیقی و P_۲ فضای توابع چندجمله‌ای‌های از درجه کمتر یا مساوی با…
  17. ۴۲.فرض کنید P_n[x] فضای برداری چندجمله‌ای‌هایی از درجه حداکثر n با ضرایب حقیقی روی میدان R باشد. درای‌ن‌صورت کدام‌یک از…
  18. ۴۳.فرض کنید A= -۲, -۲, -۱ ; ۱, ۲, ۱ ; ۰, -۱, -۱ . در این صورت، مقادیر ویژه ماتریس A^۲۵ کدام است؟
  19. ۴۴.رتبه ماتریس -۱, ۲, ۴ ; ۱/۲, -۱, -۲ ; (-۳)/۲, ۳, ۶ کدام است؟
  20. ۴۵.f و g دو تابعک خطی روی R^n هستند، به‌طوری‌که ker(f) ⊆ ker(g) . کدام‌یک از گزاره‌های زیر، درست است؟
  21. ۴۶.کدام گزینه برای دنباله a_n = ۱/(n+۱) + ۱/(n+۲) + ⋯ + ۱/۲n ، به‌ازای ninN ، درست است؟
  22. ۴۷.اگر A , B ⊆ R ، آنگاه کدام گزینه نادرست است؟
  23. ۴۸.برای مجموعه A = n/(n+۱) : n ∈ N در R ، کدام گزینه درست است؟
  24. ۴۹.اگر تابع f در بازهٔ (-۱,۱) با ضابطه f(x) = ۰, x ∈ Q ; ۱, x ∉ Q تعریف شده باشد، کدام گزینه برای مشتق‌پذیری تابع g(x) =…
  25. ۵۰.فرض کنید تابع f روی R پیوسته باشد. اگر F(x) = ∫_0^1 f(t+x) dt ، آنگاه F'(x) ، کدام است؟
  26. ۵۱.فرض کنید در یک ماشین‌حساب که با استفاده از عمل گرد کردن، اعداد ماشینی را با چهار رقم اعشاری با ممیز ثابت محاسبه می‌کند…
  27. ۵۲.مرتبهٔ همگرایی دنبالهٔ بازگشتی x_(n+1) = dfrac x_n(x_n^۲ + ۳R) ۳x_n^۲ + R , x_۰ > ۰ که بهازای عدد حقیقی و مثبت ثابت R…
  28. ۵۳.فرض کنید در روش تجزیهٔ LU به روش محورگیری کامل بـرای مـاتریس A = -۱, ۰, ۲ ; ۱, ۱, ۴ ; -۱, ۰, ۰ ، u_۲ ســتون دوم ماتریس…
  29. ۵۴.فرض کنید f(x) = x(x^4 - 5x^2 + 4) ، p(x) چندجمله‌ای درونیاب تابع f در نقاط x = 0, ± 1 و q(x) چندجمله‌ای درونیاب تابع f…
  30. ۵۵.برای محاسبهٔ تقریبی از مقدار ∫_0^3 f(x) dx ، از دستور α f(∘)+β f(Υ)+γ f(Υ) استفاده می‌کنیم، به‌طوری‌که تقریب انتگرال…
  31. ۵۶.بُرد مشاهدات یک نمونه تصادفی دوتایی برابر ۴ شده است. درمورد انحراف معیار آن چه می‌توان گفت؟
  32. ۵۷.تاس سالمی پرتاب می‌شود، سپس سکه سالمی را به تعداد خال‌های ظاهر شده تاس پرتاب می‌کنیم. احتمال اینکه حداقل یک شیر ظاهر…
  33. ۵۸.برای عدد صحیح m > ۰ حاصل ∑_(i=۰)^(m-۱) (-۱)^(m-i) C(m, i) چقدر است؟
  34. ۵۹.در شهری با n+1 ساکن، شخصی شایعه‌ای را در مرحله اول به شخص دوم می‌گوید که آن شخص به‌نوبه خود در مرحله دوم آن‌را برای شخص…
  35. ۶۰.اگر E و F دو پیشامد باشند که P(E) ≥ P(F) ، P(F)=۱/۲ ، P(E∪ F)=۳/۴ ، و P(E∩ F)<۱ ، دراین‌صورت کوتاه‌ترین محدوده تغییرات…

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

Data Structures, Algorithms & Theory30/30 · سوال 61–90
فهرست 30 سؤال این بخش
  1. ۶۱.فرض کنید L یک لیست پیوندی با n گره به‌صورت زیر باشد. L → ۱ → ۲ → ⋯ → n X (گره NO. i در فیلد info مقدار i و در فیلد link…
  2. ۶۲.یک آرایه از اعداد صحیح به‌طول n و عدد x داده شده است. می‌خواهیم تعداد سه‌تایی‌هایی به فرم (i, j, k) که x =…
  3. ۶۳.فرض کنید یک لیست پیوندی یک‌طرفه داریم. می‌خواهیم گره دوم از انتها یعنی گره ماقبل آخر را حذف کنیم. بهترین روش برای انجام…
  4. ۶۴.فرض کنید یک پشته (Stack) پیاده‌سازی شده با استفاده از یک لیست پیوندی با عناصر یکتا داریم. این پشته به عمل اصلی push و…
  5. ۶۵.فرض کنید می‌خواهیم یک داده‌ساختار طراحی کنیم که هم‌زمان قابلیت‌های یک صف معمولی و یک صف اولویت (Priority Queue) را…
  6. ۶۶.فرض کنید می‌خواهیم یک عبارت ریاضی را که شامل پرانتزهای باز و بسته، عملگرهای ریاضی (+, -, ×, div) و اعداد است، به یک…
  7. ۶۷.کدام‌یک از الگوریتم‌های مرتب‌سازی زیر پایدار (Stable) است؟
  8. ۶۸.در مورد الگوریتم هافمن کدام مورد درست است؟
  9. ۶۹.مرتبه زمانی T(n) کدام است؟ T(۱) = ۵ ; T(n) = n + ۱ + T (n/۲)
  10. ۷۰.n عدد صحیح k رقمی داریم ( k ثابت و مستقل از n هست) کدام مورد دقیق‌تر است؟
  11. ۷۱.فرض کنید T(x) = ۱/۲T(x/۲) + θ(۱/x) . پیچیدگی رابطه T کدام است؟
  12. ۷۲.فرض کنید L_n زیرمجموعه‌ای از ZtimesZ به‌صورت زیر باشد: L_n= (i,j) middle i+j≤ n, i≥ ∘, j≥ ∘ همچنین برای هر (i,j) در L_n…
  13. ۷۳.یک گراف جهت‌دار G=(V,E) مدلی برای یک شبکه کامپیوتری با n رأس است. وزن w(u,v) روی یال (u,v) ، احتمال خراب‌نبودن…
  14. ۷۴.n فایل داریم که طول فایل i اُم L_i و احتمال دسترسی به آن P_i است که به ما داده شده است. می‌خواهیم این فایل‌ها را طوری…
  15. ۷۵.چند تا از گزاره‌های زیر صحیح است؟ اگر g(n) = o(f(n)) (نماد o کوچک) آنگاه f(n) = ω(g(n)) . اگر lim_(n → +∞)…
  16. ۷۶.فرض کنید آرایه‌ای از n عنصر داده شده است و می‌خواهیم میانه (Median) آن را با استفاده از روش تقسیم و حل (Divide and…
  17. ۷۷.فرض کنید نتیجه یک ماتریس ریشه R از درخت جستجوی دودویی بهینه به‌صورت جدول زیر حاصل شده است و I_۱ < I_۲ < I_۳ < I_۴…
  18. ۷۸.برای کدام‌یک از مسائل زیر، الگوریتم با زمان چندجمله‌ای پیدا شده است؟ الف ــ کوله‌پشتی کسری ب ــ تعیین نزدیک‌ترین زوج…
  19. ۷۹.فرض کنید یک جدول n × n دارید و می‌خواهید در هر خانه از این جدول یک عدد بین ۱ تا k قرار دهید، به‌طوری‌که: هر عدد در هر…
  20. ۸۰.مسئله ضرب زنجیره‌ای ماتریس‌ها (Matrix Chain Multiplication) را در روش شاخه و حد (Branch and Bound) برای پیدا کردن ترتیب…
  21. ۸۱.فرض کنید L زبان عبارت منظم r = (0+1)^() 0 (0+1)(0+1) باشد. از دو عبارت α = ۱۱۰۱۰۱۱۰۱۰۱۱۰۰۰۱۰۰ و β = ۰۱۰۱۱۱۰۱۱۱۰۱۰۱۱…
  22. ۸۲.فرض کنید L زبان گرامر زیر باشد: S → TbT T → aTb bTa TT λ از دو عبارت α = b aa bb a bb a bb aa bb و β = bbb ab aa b aaa…
  23. ۸۳.فرض کنید L زبان گرامر زیر باشد: S → BA A → ∘∘ A1 ∘ B → ∘ B ∘ از دو عبارت α = ∘^(1∘)1^21 و β = ∘^221^(1∘) کدام عضو زبان…
  24. ۸۴.فرض کنید: L_1 = w ∈ a, b ^ w = w^R L_2 = w ∈ a, b ^ n_ab(w) = n_aa(w) از این دو زبان کدام منظم است؟
  25. ۸۵.از دو عبارت زیر کدام صحیح است؟ I: اگر تعدادی متناهی رشته از یک زبان منظم حذف کنیم حاصل یک زبان منظم خواهد بود. II: اگر…
  26. ۸۶.فرض کنید L زبان گرامر زیر با متغیر شروع S باشد: S → aAS S → a A → SbA A → SS A → ba از دو عبارت زیر کدام صحیح است؟ I…
  27. ۸۷.فرض کنید زبان L با PDA به شکل زیر باشد که Σ = a,b الفبای ورودی و Γ = x , z الفبای پشته و z نماد بالایی پشته است. با…
  28. ۸۸.فرض کنید L زبان ماشین تورینگ زیر باشد: (نمودار حالت‌ها با حالت آغازین q_۱ و حالت‌های q_۲,…,q_۶,q_accept,q_reject روی…
  29. ۸۹.فرض کنید M یک ماشین تورینگ معمولی است با این تفاوت که امکان حرکت به چپ را ندارد اما می‌تواند در همان خانه بماند. کدام…
  30. ۹۰.فرض کنید زبان L، زبان dfa زیر باشد: (در نمودار: حالت آغازین q_1 است؛ گذارها: q_1xrightarrow a q_2 ، q_1xrightarrow b…

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

Logic & Set Theory20/20 · سوال 91–110
فهرست 20 سؤال این بخش
  1. ۹۱.چه تعداد از گزاره‌های زیر، با گزاره‌ی ¬ ∀ x ∃ y P(x,y) ، معادل منطقی هستند؟ (a) ∃ x ¬ ∀ y P(x,y) (b) ∃ x ∃ y ¬ P(x,y)…
  2. ۹۲.از دو استدلال زیر کدام معتبر است؟ الف ــ چنین نیست که (همه دانش‌آموزان باهوش و همه معلم‌ها توانمند باشند.) اگر منابع…
  3. ۹۳.از دو عبارت α ≡ ¬ P → (r ∨ q) β ≡ ¬ r → (¬ p → q) کدام‌یک مستلزم منطقی دیگری است؟ ( X را مستلزم منطقی Y گوییم هرگاه Y ⇒…
  4. ۹۴.کدام مورد بهترین ترجمه برای عبارت زیر در منطق گزاره‌ها است؟ اگر آفتاب طلوع کند «به دوچرخه‌سواری می‌روم فقط اگر دوچرخه…
  5. ۹۵.فرض کنید: A(x) : x یک کاربر است C(x) : x به سرور وصل شده است R(x,y) : x، y را دریافت می‌کند k(x) : x پیام کدگذاری شده…
  6. ۹۶.فرض کنید L = R, C زبان مرتبه اول باشد که در آن R نماد معمولی دوموضعی و C ثابت است. دو L -ساختار M = (Z, <_m, -1) و N =…
  7. ۹۷.با درنظرگرفتن فرضیات سؤال ۹۶، اگر α ≡ ∀ x (R(x,C) → ∃ y R(y,x)) کدام مورد درست است؟
  8. ۹۸.فرض کنید α یک فرمول در منطق گزاره‌ها شامل سه گزاره اتمی p ، q و r باشد، که در جدول ارزش آن تنها سه سطر با ارزش ۰ مطابق…
  9. ۹۹.فرض کنید رابط گزاره‌ای با جدول ارزش زیر داده شده است. A B A B --- --- --- ۱ ۱ ۰ ۱ ۰ ۱ ۰ ۱ ۱ ۰ ۰ ۱ یک مجموعه از رابط‌های…
  10. ۱۰۰.فرض کنید زبان مرتبه اول شامل یک نماد معمولی دو موضعی P باشد. سه جمله a، b و c زیر را در نظر بگیرید: (a) ∀ x ∀ y ∀ z…
  11. ۱۰۱.کدام مورد، درخصوص مجموعه تمام زیردنباله‌های دنباله ۱/n _(n=۱)^(∞) درست است؟
  12. ۱۰۲.مجموعه a + b√۲ : a,b ∈ Q با چه تعدادی از مجموعه‌های [۰ , √۲] ، C و N هم‌توان است؟ ( N مجموعه اعداد طبیعی، Q مجموعه…
  13. ۱۰۳.فرض کنید A = N^N مجموعه همه توابع از N به N باشد. رابطه R = (f,g) ∈ N^N × N^N f(∘) = g(∘) را بر A در نظر بگیرید. اگر…
  14. ۱۰۴.فرض کنید N_e مجموعه اعداد طبیعی زوج و G : N → N_e^N با ضابطه G(n) = f_n چنان تعریف شود، که f_n : N → N_e و f_n(m) = ۲n…
  15. ۱۰۵.فرض کنید A = X ⊆ N X ≃ N ( ≃ نماد هم‌توانی است). مجموعه A با کدام‌یک از مجموعه‌های زیر، هم‌توان است؟
  16. ۱۰۶.فرض کنید A = N - 1 . رابطه R را بر A بهصورت: n R m ⇔ m n (عدد m ، عدد n را عاد میکند.) تعریف میکنیم. کدام مورد برای…
  17. ۱۰۷.از دو عبارت زیر، کدام معادل اصل انتخاب، است؟ الف ـ هر تابع پوشا دارای وارون راست است. ب ـ اگر A_α : α ∈ I خانواده‌ای از…
  18. ۱۰۸.تمام اعضای مجموعه P(P(P(P(∅)))) را فهرست می‌کنیم ( P نشان‌دهنده مجموعه توانی است). اگر x تعداد اوردینال‌ها و y تعداد…
  19. ۱۰۹.فرض کنید C مجموعه‌ای ناتهی از اوردینال‌ها باشد. از دو گزاره زیر، کدام مورد درست است؟ الف ـ bigcap C ، کوچک‌ترین…
  20. ۱۱۰.از دو اوردینال زیر، کدام اوردینال با ω+ω+ω ، برابر است؟ الف ـ ω· ۳ ب ـ ۳·ω

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

Discrete Math & Combinatorics20/20 · سوال 111–130
فهرست 20 سؤال این بخش
  1. ۱۱۱.به چند طریق می‌توان از ۶۴ خانه یک جدول ۸×۸ سه خانه انتخاب کرد، به‌طوری‌که یکی از این سه‌خانه با هر دو خانه انتخاب شده…
  2. ۱۱۲.فرض کنید t تعداد حالت‌های قرار گرفتن ۵ شیء متمایز در ۳ ظرف متمایز، باشد به‌طوری که هیچ ظرفی خالی نمانده و ترتیب اشیاء…
  3. ۱۱۳.فرض کنید t تعداد جایگشت‌های حروف کلمه AAABBCCCDD باشد، که در آن کلمه AB ظاهر نشده است. مقدار t/۲۴۰ در کدام بازه، قرار…
  4. ۱۱۴.فرض کنید t تعداد رشته‌های به طول ۸ با نمادهای (حروف) ۰،۱ باشد، به‌طوری که حــداقل در یکــی از دو شرط زیر صدق کند: الف…
  5. ۱۱۵.فرض کنید A تعداد عضوهای مجموعه‌ A = X ⊆ ۱,۲,…,۲۰ : X ≥ ۲, X ∩ ۱,۲,۳ ≠ ∅ باشد. مقدار dfrac A +۳ ۲^۱۷ در کدام بازه، قرار…
  6. ۱۱۶.از دو گزاره زیر، کدام گزاره درست است؟ الف ـ اگر G گرافی با n ≥ 3 رأس و C(n-1, 2)+2 یال باشد، آنگاه G همیلتونی است. ب ـ…
  7. ۱۱۷.از دو گزاره زیر، کدام گزاره درست است؟ الف ـ گراف مسطح با ۷ رأس و ۱۳ یال، وجود دارد. ب ـ گراف مسطح با ۸ رأس و ۲۰ یال…
  8. ۱۱۸.از دو گزاره زیر، کدام گزاره درست است؟ الف ـ گراف G با ۸ رأس و ۱۷ یال و عدد رنگی χ(G) = 2 ، وجود دارد. ب ـ اگر گراف G…
  9. ۱۱۹.فرض کنید C(x) = 1 + 2x^3 + 8x^4 + 22x^5 + 52x^6 + ⋯ تابع مولد دنباله c_n _(n=0)^(∞) باشد. اگر این دنباله در رابطه…
  10. ۱۲۰.فرض کنید dfrac 1 (1+3x)^1۰ = ∑_(i=۰)^(∞) a_i x^i . اگر t = (a_۴)/۷۱۵ . کدام مورد درست است؟
  11. ۱۲۱.مجموع اعداد طبیعی ۳ رقمی مضرب ۷ را n و مجموع اعداد طبیعی ۳ رقمی مضرب ۳ را k مینامیم. کدام مورد درست است؟ (اعداد ۳ رقمی…
  12. ۱۲۲.تعداد تابع‌های یک‌به‌یک مانند f ، از ۱, ۲, ⋯, ۹ به ۱, ۲, ⋯, ۱۵ ، با شرط f(۱) < f(۲) < f(۳) ، کدام است؟
  13. ۱۲۳.می‌خواهیم 7^۳ توپ غیرمشابه را در 7^۲ سبد مشابه چنان پخش کنیم، که در هر سبد ۷ توپ قرار گیرد. تعداد حالات ممکن برای این…
  14. ۱۲۴.یک خانه از گوشه یک جدول ۶×۷ را حذف کرده‌ایم. به چند طریق می‌توان ۲ خانه از ۴۱ خانه باقی‌مانده را انتخاب کرد، به‌طوری‌که…
  15. ۱۲۵.۲۰ مهره سفید غیرمشابه و ۱۰ مهره سیاه غیرمشابه موجود است. به چند طریق می‌توان این ۳۰ مهره را دور یک دایره چید به‌طوری‌که…
  16. ۱۲۶.کدام درست است؟ الف ـ هر گراف ۱۴ رأسی، فاقد (بدون) یال برشی، حداقل ۱۴ یال دارد. ب ـ هر گراف ۱۴ رأسی با ۴۲ یال، فاقد…
  17. ۱۲۷.یک گراف کامل ۹ رأسی، دارای چند زیرگراف یکریخت (همسان) با گراف زیر است؟ (گراف زیر یک درخت ۷ رأسی است: یک رأس مرکزی با…
  18. ۱۲۸.یک گراف مسیر با ۱۵ رأس (و ۱۴ یال) مفروض است. به چند طریق می‌توان ۵ رأس از آن را انتخاب کرد، به‌طوری‌که دوبه‌دو غیرمجاور…
  19. ۱۲۹.کدام مورد برای رابطه بازگشتی زیر، همواره درست است؟ a_n = -۴ (a_(n-1) + a_(n-2))
  20. ۱۳۰.به چند طریق می‌توان ۱۱ پله را با قدم‌های یک و دو پله‌ای طی کرد، به‌طوری‌که اگر اولین قدم یک پله‌ای باشد، آنگاه آخرین…

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