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

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

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

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

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

English (General & Specialized)25/25 · سوال 1–25
فهرست 25 سؤال این بخش
  1. ۱.وقتی شما یک جلسه را ---------- ، مهم است که شمرده، با اطمینان و با سرعت مناسب صحبت کنید. (When you ---------- a…
  2. ۲.People like the newly proposed system, but because of the costs involved we do not believe it is ----------, and we…
  3. ۳.گزینه‌ای را انتخاب کنید که جمله را به بهترین شکل کامل می‌کند. The country in question is very poor, and one in seven…
  4. ۴.خودم را آدم به‌خصوص ---------- نمی‌دانم، اما وقتی کاری به من سپرده می‌شود، مطمئن می‌شوم که انجام شود. (I don't consider…
  5. ۵.هواپیمای مسافربری جدید نسبت به سایر هواپیماها سازگارتر با محیط زیست است و تنها ---------- آن، بُرد پروازی محدودش است.…
  6. ۶.آن فرد مشهور برای دور نگه داشتن مزاحمان از ملک خود، از کمک پلیس ---------- خواهد کرد. (The celebrity will…
  7. ۷.هنگامی که صفحه‌های پوستهٔ زمین روی هم می‌لغزند یا به یکدیگر ساییده می‌شوند، زلزله‌ای با پیامدهای ویرانگر ممکن است…
  8. ۸.بخش B: تست کلوز (جای خالی) — پاراگراف را بخوانید و گزینه‌ای را که بهترین گزینه برای جای خالی است انتخاب کنید. The new…
  9. ۹.بخش B: تست کلوز (جای خالی) — پاراگراف را بخوانید و گزینه‌ای را که بهترین گزینه برای جای خالی است انتخاب کنید. The new…
  10. ۱۰.بخش B: تست کلوز (جای خالی) — پاراگراف را بخوانید و گزینه‌ای را که بهترین گزینه برای جای خالی است انتخاب کنید. The new…
  11. ۱۱.بخش A: واژگان — گزینه‌ای را که جمله را به بهترین شکل کامل می‌کند انتخاب کنید. A high-level language programmer…
  12. ۱۲.بخش C: درک مطلب — متن را بخوانید و به پرسش پاسخ دهید. PASSAGE 1 (excerpt): "There are certain functions on many…
  13. ۱۳.بخش C: درک مطلب — متن را بخوانید و به پرسش پاسخ دهید. PASSAGE 1 (second paragraph): "There are certain functions on…
  14. ۱۴.بخش C: درک مطلب — متن را بخوانید و با انتخاب بهترین گزینه به سؤال پاسخ دهید. PASSAGE 1 It is imperative that the…
  15. ۱۵.بخش C: درک مطلب — بخش مرتبط از متن را بخوانید و جملهٔ زیر را کامل کنید. PASSAGE 1 (final paragraph): "The preceding…
  16. ۱۶.بخش C: درک مطلب — متن را بخوانید و به پرسش پاسخ دهید. PASSAGE 2 (first paragraph): "Some people have suggested the word…
  17. ۱۷.بخش C: درک مطلب — متن را بخوانید و با انتخاب بهترین گزینه به سؤال پاسخ دهید. PASSAGE 2 (excerpt) Some of the most…
  18. ۱۸.بخش C: درک مطلب — متن را بخوانید و به پرسش پاسخ دهید. PASSAGE 2 (بخش مرتبط — کاربرد (b) مرتب‌سازی): "b) If two or more…
  19. ۱۹.بخش C: درک مطلب — متن را بخوانید و به پرسش پاسخ دهید. PASSAGE 2 (applications of sorting): "Some of the most important…
  20. ۲۰.بخش C: درک مطلب — متن را بخوانید و با انتخاب بهترین گزینه به سؤال پاسخ دهید. PASSAGE 2 (first paragraph) Some people…
  21. ۲۱.بخش C: درک مطلب — متن را بخوانید و با کامل کردن جمله به پرسش پاسخ دهید. PASSAGE 3 (first paragraph): "Chapter 4 deals…
  22. ۲۲.بخش C: درک مطلب — متن را بخوانید و با انتخاب بهترین گزینه به سؤال پاسخ دهید. PASSAGE 3 (first paragraph) Chapter 4…
  23. ۲۳.بخش C: درک مطلب — متن را بخوانید و با انتخاب بهترین گزینه به سؤال پاسخ دهید. PASSAGE 3 (excerpt) Programming is a…
  24. ۲۴.بخش C: درک مطلب — متن را بخوانید و با انتخاب بهترین گزینه به سؤال پاسخ دهید. PASSAGE 3 (second paragraph) Programming…
  25. ۲۵.بخش C: درک مطلب — متن را بخوانید و با انتخاب بهترین گزینه به سؤال پاسخ دهید. PASSAGE 3 (third paragraph) They are also…

دروس پایه

Basic Mathematics35/35 · سوال 26–60
فهرست 35 سؤال این بخش
  1. ۲۶.وارون ماتریس A = ۲, -۱, ۱ ; ۱, ۰, ۱ ; ۳, -۱, ۴ ، کدام است؟
  2. ۲۷.مجموعه نقاطی از صفحهٔ مختلط که در تساوی z - 1 - 3i = z - 1 + i صدق می‌کنند، کدام است؟
  3. ۲۸.حاصل lim_(x→ ∘^(+)) frac ∫_(∘)^x (sin t)^(tan t) dt x e^x ، کدام است؟
  4. ۲۹.برای عدد حقیقی A ، فرض کنید: a_n = (A^n)/(A^n + e^n) . کدام مورد برای دنبالهٔ a_n _(n=۱)^(∞) ، درست است؟
  5. ۳۰.فرض کنید به ازای هر عدد طبیعی n و مقدار حقیقی ۰ < a ، داشته باشیم: I_n = ∫_۰^a (a^۲ - x^۲)^n dx . رابطه بازگشتی بین I_n…
  6. ۳۱.اگر F یک تابع غیرثابت باشد که در معادلهٔ F^2(x)=∫_0^xF(t) e^(√t) dt ، x≥ ۰ صدق کند، مقدار F(۴) کدام است؟
  7. ۳۲.صفحهٔ گذرنده بر خط به معادلهٔ (x-1)/2=(y+1)/(-2)=z و نقطهٔ (۲,۱,۱) ، محور x ها را با کدام طول قطع می‌کند؟
  8. ۳۳.طول قوس منحنی به معادله y = acosh(x/a) , a > 0 در بازهٔ [ 0 , x_1 ] ، کدام است؟
  9. ۳۴.فرض کنید F = xi + 2zj - 6xk . مقدار ∮_C F · dr که C منحنی فصل مشترک x^۲ + y^۲ + z^۲ = ۲z و صفحهٔ z = -x + ۱ می‌باشد…
  10. ۳۵.حفره‌ای به قطر a>۰ در امتداد محور y ها در درون کره‌ای به مرکز مبدأ مختصات و شعاع a ایجاد می‌کنیم. حجم کرهٔ حفره‌دار…
  11. ۳۶.کدام گزینه، صورت منطقی تعریف تابع بی‌کران f : X → R است؟ ( M را مقید به اعداد مثبت می‌گیریم.)
  12. ۳۷.رابطه همارزی E را روی Z_9 = 0,1,2,…,8 بهصورت a E b ⇔ a^2 ≡ b^2 mod 9 تعریف میکنیم. از دو گزاره زیر کدام درست است؟ الف)…
  13. ۳۸.کدام گزینه نادرست است؟ (گنگ به معنی اصم است.)
  14. ۳۹.فرض کنید X_i _(i ∈ I) خانواده‌ای ناتهی از مجموعه‌های ناتهی باشد. مجموعهٔ ∏_(i ∈ I) X_i ، برابر کدام است؟
  15. ۴۰.عدد اصلی مجموعهٔ A = bigcup_(n=1)^(∞) N^n برابر کدام است؟ ( ℵ_0 نمایش عدد اصلی N و ℵ نمایش عدد اصلی R است.)
  16. ۴۱.فرض کنید det a_11, a_12, a_13 ; a_21, a_22, a_23 ; a_31, a_32, a_33 = ۱۲ . مقدار det 2a_11-3a_21, 2a_12-3a_22…
  17. ۴۲.عملگر خطی T روی R^2 با ضابطه T(x,y) = (x,0) تعریف شده است. ماتریس تبدیل T نسبت به پایه B = (1,1), (2,1) ، کدام است؟
  18. ۴۳.T:CtoC یک تبدیل خطی -R است به‌طوری که برای هر zinC ، T(z)=az+bz که در آن a,binR . در این صورت اگر a = b ، دترمینان T…
  19. ۴۴.فرض کنید U و W دو زیرفضای متمایز با بعد ۴ از فضای برداری V با بعد ۶ باشند، آنگاه بعد V ∩ W ، کدام است؟
  20. ۴۵.فرض کنید A یک ماتریس ۳×۳ روی R با دترمینان ۳۲ باشد. اگر ۴ یک مقدار ویژه A و بردارهای (۱,۲,۰) و (۲,۱,۱/۲) دو بردار ویژه…
  21. ۴۶.فرض کنیم 0 < x_1 ≤ frac 1 √3 و به‌ازای هر n ∈ N ، x_(n+1) = x_n^3 - x_n . کدام گزینه درست است؟
  22. ۴۷.فرض کنید I = [a,b] ، f : I → R پیوسته باشد، f(a) < ۰ < f(b) ، E = x ∈ I : f(x) < ۰ و λ = sup E ، کدام گزینه درست است؟
  23. ۴۸.فرض کنید f:(a,b) → R یک به یک و پیوسته باشد. با فرض I = (a,b) کدام گزینه درست است؟
  24. ۴۹.فرض کنید f:RtoR و ainR تابعی پیوسته باشد که به ازای هر x∈(-∞,a) مشتق دوم تابع f در نقطه x موجود است و f'(x)<0<f''(x) .…
  25. ۵۰.فرض کنید f:[0,1]→[0,∞) تابعی پیوسته باشد به‌طوری‌که M=max_(x∈[0,1])f(x)>1 . مقدار lim_(n→∞)1/n∫_0^1f^n(t) dt ، کدام است؟
  26. ۵۱.روش تکراری x_(n+1) = dfrac 1 2e^(x_n) برای محاسبه ریشه معادله e^x = 1/2x به‌ازای کدام مقادیر x_∘ ، به ریشه معادله همگرا…
  27. ۵۲.فرض کنید a و b ، به‌ترتیب، تقریب‌هایی از A و B باشند و این اعداد همه مثبت باشند. در کدام حالت δ(ab) = δ(a) + δ(b) است؟…
  28. ۵۳.اگر l_0 و l_1 به‌ترتیب چندجمله‌ای‌های لاگرانژ متناظر با نقاط x_0 و x_1 باشند و l_0(x) = -1/4(x-3) ، l_1(x) کدام است؟
  29. ۵۴.فرض کنید q(x;ε) چندجمله‌ای درون‌یاب درجه دوم سه داده‌ی (0, f(0)) ، (ε, f(ε)) و (1, f(1)) باشد که در آن ε > 0 ، اگر q(x)…
  30. ۵۵.می‌خواهیم با استفاده از روش نیوتن (رفسون) تقریبی برای 4√(15) بیابیم. اگر x_0 = 2 را به‌عنوان حدس اولیه در نظر بگیریم…
  31. ۵۶.اگر براساس یک مجموعه از داده‌ها مقدار میانه و چارک‌های اول و سوم به‌ترتیب برابر ۱۲ و ۵ و ۱۵ باشد، مقدار ضریب چولگی…
  32. ۵۷.با افزودن ۵ دادهٔ جدید به ۱۵ دادهٔ موجود، مجموع توان‌های دوم انحراف از میانگین داده‌ها پیش و پس از افزودن داده‌های جدید…
  33. ۵۸.از بین ۵ کتاب با قیمت‌های مختلف به هر یک از ۴ شخص A, B, C , D یک کتاب به‌طور تصادفی می‌دهیم. احتمال اینکه هم گران‌ترین…
  34. ۵۹.یک چهار وجهی سالم دوبار مستقل از هم و پی‌درپی پرتاب می‌شود. احتمال اینکه ماکزیمم شماره وجه‌های مشاهده‌شده ۲ باشد به شرط…
  35. ۶۰.در سیستم زیر احتمال کارکردن هر قسمت در صورت برقراری جریان برابر ۰/۹ است. با فرض آنکه d, c, b, a مستقل عمل کنند، احتمال…

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

Data Structures, Algorithms & Theory30/30 · سوال 61–90
فهرست 30 سؤال این بخش
  1. ۶۱.خروجی شبه کد زیر، از چه مرتبه‌ای است؟ k = 0 for(i = n , i > 0 , i--) for(j = i, j > 0, j--) k = k + i j print (k) ( x…
  2. ۶۲.اگر n توان صحیحی از ۳ باشد، خروجی شبه‌کد زیر چند است؟ i = ۱ j = ۱ while (i < n) i = i ۳ j = j ۳ print(j)
  3. ۶۳.با توجه به رابطه بازگشتی زیر، T(n) از چه مرتبه‌ای است؟ T(n^۳) = T((n-۱)^۳) + θ(n) ; T(۱) = ۱
  4. ۶۴.اعداد ۱ تا ۶ را به‌ترتیب وارد یک پشته (انباره، Stack) کرده‌ایم. ترتیب خروجی اعداد از پشته از کدام گزینه نمی‌تواند باشد؟…
  5. ۶۵.«الف» و «ب» به‌ترتیب از راست به چپ چه داده ساختاری هستند؟ درخت الف (راست): 5 / 3 2 / 1 درخت ب (چپ): 5 2 / 1 3
  6. ۶۶.مرتبه زمانی لازم برای تبدیل یک heap با n کلید (عدد) به یک درخت جستجوی دودویی (BST) کدام است؟
  7. ۶۷.چه تعداد از گزاره‌های زیر درست است؟ الف) زمان پیداکردن یک عنصر در یک لیست پیوندی مرتب با n عضو، Θ(n) است. ب) زمان…
  8. ۶۸.یک آرایه n تایی داریم به‌طوری‌که هر خانه آرایه حاوی یک لیست پیوندی یک‌طرفه از n عدد صعودی است. همچنین همه اعداد هر خانه…
  9. ۶۹.الگوریتم مرتب‌سازی سریع (Quick Sort) روی دنباله ۱، ۲، ۳، ۴، ۵، ۶ و ۷ در کمترین حالت به چند مقایسه نیاز دارد؟ ( 7log_2 7…
  10. ۷۰.آخرین رأس انتخاب‌شونده با الگوریتم جستجوی سطح اول (BFS) و نیز با الگوریتم جستجوی عمق اول (DFS) روی گراف زیر و با شروع…
  11. ۷۱.الگوریتم جستجوی عمق اول (DFS) را روی یک گراف با n رأس و m یال و با شروع از رأس s اجرا کرده‌ایم. چند بار با یال‌هایی…
  12. ۷۲.عدد طبیعی n و عدد طبیعی a_1, …, a_n داده شده است. قصد داریم بدانیم دو اندیس i و j وجود دارد که 0 < a_i - a_j ≤ 5 یا…
  13. ۷۳.با اجرای الگوریتم کروسکال روی گراف زیر و با شروع از رأس S وزن چهارمین یال انتخاب شونده در درخت چند است؟
  14. ۷۴.مرتبه زمانی سریع‌ترین الگوریتم برای مسئله زیر، کدام است؟ ورودی: یک گراف G با n رأس و m یال و یک رأس S از G خروجی: تعداد…
  15. ۷۵.الگوریتم دایکسترا روی گراف زیر اجرا کرده‌ایم. وزن پنجمین یالی که در الگوریتم در نظر گرفته می‌شود (relax یا به‌روزرسانی…
  16. ۷۶.G یک گراف کامل صد رأسی وزن‌دار است. یک پاسخ مسئله فروشنده دوره‌گرد (TSP) را روی آن A می‌نامیم. وزن همه یال‌های G را در…
  17. ۷۷.T یک درخت ریشه‌دار با ریشه r است و هر رأس x به آن یک وزن w(x) دارد. کدام رابطه بازگشتی منجر به یک الگوریتم پویا…
  18. ۷۸.مقدار برش کمینه (min cut) میان s و t در گراف زیر، کدام است؟ شبکه‌ی جهت‌دار دارای مبدأ s ، دو رأس میانی چپ a (بالا) و b…
  19. ۷۹.فرض کنیم P ≠ NP . کدام مسئله یا مسائل زیر دارای الگوریتم چندجمله‌ای است؟ الف) ورودی: عدد طبیعی n و اعداد حقیقی مثبت…
  20. ۸۰.کدام گزاره یا گزاره‌ها، درست است؟ الف ـ مسائل تصمیم‌گیری (یعنی مسائلی که جوابشان بله یا خیر است) دارای الگوریتم تقریبی…
  21. ۸۱.فرض کنیم L زبان منظم عبارت زیر باشد: r = b^()ab^()ab^()ab^() (b^()ab^()ab^()ab^()ab^()ab^()ab^())^() با قرار گرفتن کدام…
  22. ۸۲.عبارت منظم اتوماتون زیر چیست؟ (در شکل، نماد ∘ همان ۰ است.)
  23. ۸۳.فرض کنیم هر بلوک از صفرهای متوالی در w اندازه زوج داشته باشد (مثلاً ۰۰۰۰۰۱۰۰ در L_1 هست ولی ۰۰۱۱۰ در L_1 نیست.) و L_1 =…
  24. ۸۴.گرامر G = (V, ∑, R, S) با مجموعه متغیرهای V = S, W, X, Y, Z ، متغیر شروع S ، ∑ = a, b, c و قوانین زیر مفروض است: S → XY…
  25. ۸۵.کدام‌یک از گزینه‌های زیر نادرست است؟
  26. ۸۶.فرض کنید: L_1 = w # x # w^R / w, x ∈ 0,1 ^(), w = x L_2 = x # y / x, y ∈ 0,1 ^(), x = 2 y کدام‌یک از دو زبان فوق مستقل…
  27. ۸۷.از روی DFAهای D_1 و D_2 بر اساس ضرب دکارتی، DFAای به نام D ساخته می‌شود که: D_1 = ⟨ Q_1, ∑, δ_1, q_1^0, F_1 ⟩ D_2 = ⟨…
  28. ۸۸.اگر w = xWz در این‌صورت x را یک قطعه اولیه w و z را یک قطعه انتهایی w می‌گوییم ( x و W و z کاملاً دلخواه هستند بنابراین…
  29. ۸۹.فرض کنیم M ماشین تورینگ زیر باشد: ( B یعنی بلانک، که در برخی منابع با λ نشان داده می‌شود. اما b یک حرف الفباست.) اگر…
  30. ۹۰.گرامر مقابل را در نظر بگیرید: S → AB A → a A → BaB B → bbA کدام گزینه نادرست است؟

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

Logic Design & Computation20/20 · سوال 91–110
فهرست 20 سؤال این بخش
  1. ۹۱.کدام استدلال معتبر است؟ الف) بعضی اعداد گویا، عدد طبیعی نیستند. تمام اعداد طبیعی، عدد صحیح هستند. بنابراین: بعضی اعداد…
  2. ۹۲.فرض کنیم: α ≡ ¬ p → (q → r) β ≡ q → (p ∨ r) اگر ⇒ نماد استلزام منطقی در منطق گزاره‌ها باشد، کدام گزینه در مورد α و β…
  3. ۹۳.فرض کنیم: تو در کنکور موفق می‌شوی: p تو تمام تمرین‌ها را حل می‌کنی: q تو در جلسه تمرکز داری: r کدام گزینه بهترین ترجمه…
  4. ۹۴.فرض کنیم: J(x) : x جنگل است A(x) : x حیوان است B(x,y) : x متعلق به y است S(x,y) : x قوی‌تر از y است کدام گزینه بهترین…
  5. ۹۵.کدام‌یک از فرمول‌های زیر، راستگو (همیشه درست) نیست؟
  6. ۹۶.فرض کنیم، زبان شامل نماد محمولی دو موضعی A و نماد تابعی یک موضعی f باشد. تعبیری را در نظر می‌گیریم که در آن دامنه…
  7. ۹۷.[توجه به برش: بالای صورت سؤال بریده شده و بخش دیده‌شده از وسط جمله آغاز می‌شود.] ... که در آن دامنه A ، Z ، رابطه ≤ و f…
  8. ۹۸.کدام یک از دو عبارت زیر منطقاً معتبر (logically valid) هستند؟ ( A نماد محمولی دو موضعی دلخواه است.) الف) ∀ x ∃ y A(x,y)…
  9. ۹۹.فرض کنیم رابط منطقی دوتایی با جدول ارزش زیر باشد. A B A B --- --- --- T T F T F T F T T F F T از دو مورد زیر کدام درست…
  10. ۱۰۰.استدلال زیر در سیستم استنتاج طبیعی را در نظر بگیرید: ((([P∧ R])/P ∧ E [P→ Q])/Q→ E ([P∧ R])/R ∧ E)/(((Q∧ R)/((P∧ R)→(Q∧…
  11. ۱۰۱.از دو مجموعه زیر کدام شمارا است؟ الف) مجموعه تمام زیردنباله‌های دنباله ۱/n _(n=۱)^(∞) . ب) مجموعه a + b√۲ a, b ∈ Q . (…
  12. ۱۰۲.فرض کنیم A مجموعه همه توابع مانند f : N → ۰,۱ باشد. در این صورت مجموعه A با کدام‌یک از دو مجموعه زیر، هم‌توان (هم‌عدد)…
  13. ۱۰۳.فرض کنیم A یک مجموعه و P(A) مجموعه توانی A باشد. اگر f : A → P(A) یک تابع باشد، کدام مورد صحیح است؟ الف) برای هر x ∈ A…
  14. ۱۰۴.فرض کنیم A = 1, …, 10 و R رابطه شمردن (عاد کردن) بر A باشد. کدام گزینه در مورد زیرمجموعه B = 2, 5, 6 در مجموعه مرتب…
  15. ۱۰۵.کدام مورد (موارد) صحیح است؟ الف) اگر α و β اوردینال باشند و β subsetneq α آنگاه β ∈ α . ب) اگر α اوردینال باشد آنگاه α…
  16. ۱۰۶.p و q و r را سه جمله در زبان محمولات درجهٔ ۱ در نظر می‌گیریم، کدام استنتاج صحیح است؟
  17. ۱۰۷.کدام مورد زیر، اوردینال حدی است؟ الف) ω + 1 ب) ω + 2
  18. ۱۰۸.فرض کنیم (A , <) یک مجموعه مرتب خطی ناتهی باشد بهطوری که: I) برای هر a ∈ A یک b ∈ A هست که a < b . II) هر زیرمجموعه…
  19. ۱۰۹.فرض کنیم F : P(A) → P(A) یک تابع است که از X ⊆ Y ⊆ A نتیجه شود F(X) ⊆ F(Y) . فرض کنیم T = X ⊆ A F(X) ⊆ X . کدام مجموعه…
  20. ۱۱۰.کدام مورد، با ۲^(ℵ_۰) برابر است؟ الف) ۳^(ℵ_۰) ب) ℵ_۰^(ℵ_۰)

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

Discrete Math & Combinatorics20/20 · سوال 111–130
فهرست 20 سؤال این بخش
  1. ۱۱۱.فرض کنیم f(x) = dfrac ۱ + x^۳ (۱ + x)^۳ تابع مولد دنباله‌ی a_۰, a_۱, a_۲, … باشد. در این‌صورت a_۹ کدام است؟
  2. ۱۱۲.فرض کنیم A = ∑_(i=۰)^۱۰ ۲^iC(۱۰, i) . در این‌صورت مقدار dfrac A ۱۰^۴ ، در کدام بازه قرار دارد؟
  3. ۱۱۳.شخصی ۵ کودک A و B و C و D و E و شش جایزه ۱, ۲, …, ۶ دارد که می‌خواهد این جوایز را به کودکان هدیه دهد ولی فقط می‌توان به…
  4. ۱۱۴.فرض کنیم x تعداد اعداد صحیح مثبت کوچک‌تر مساوی ۱۰۰۰۰۰۰ می‌باشد که نه مربع کامل و نه مکعب کامل است. x کدام است؟
  5. ۱۱۵.یک گروه ۱۲ نفری شامل ۴ مرد و ۸ زن مفروض است. اگر 8! × A روش‌های مختلفی باشد که می‌توان این ۱۲ نفر را به‌صورت خطی در یک…
  6. ۱۱۶.فرض کنیم سکه‌های ۱، ۲ و ۱۰ تومانی و پول کاغذی ۵ و ۱۰ تومانی به مقدار کافی از هر کدام در اختیار داریم. اگر A تعداد…
  7. ۱۱۷.فرض کنیم C صفحه شطرنجی زیر شامل خانه‌های هاشور <ins>نخورده</ins> باشد. اگر a ضریب x^6 در چندجمله‌ای رخی صفحه C باشد…
  8. ۱۱۸.از دو عبارت زیر، کدام صحیح است؟ (الف) ۱۰ عدد دورقمی متمایز مفروض است. همواره می‌توان زیرمجموعه‌های مجزای A و B از این…
  9. ۱۱۹.فرض کنیم G گرافی است که مجموعه رأس‌های آن زیرمجموعه‌های مجموعه a , b , c هستند و دو رأس X و Y مجاورند اگر و تنها اگر…
  10. ۱۲۰.کدام‌یک از دو گزاره زیر، صحیح است؟ (الف) هر درخت حداکثر یک تطابق کامل دارد. (ب) فرض کنیم G یک گراف ساده ۲n رأسی است که…
  11. ۱۲۱.از یک جدول ۱۰×۱۰ یک خانه گوشه حذف شده است. (بنابراین ۹۹ خانه دارد.) به چند طریق می‌توان یک کاشی ۳×۱ را به‌طور افقی در…
  12. ۱۲۲.معادله زیر چند جواب دارد؟ (متغیرها باید عدد طبیعی باشند.) x_۱ + x_۲ + ⋯ + x_۱۰ = ۲۰۰ ; ∀ i x_i ≥ i , x_i ∈ N ; x_۱۰ ≠ ۲۰
  13. ۱۲۳.زبان انگلیسی دارای ۲۶ حرف است. به چند طریق می‌توان این ۲۶ حرف متمایز را در یک ردیف چید به‌طوری که هم سمت چپ‌ترین حرف…
  14. ۱۲۴.فرض کنیم m تعداد حالت‌هایی است که می‌توان اعداد ۱, ۲, …, ۱۰ را به هشت مجموعه (بدون برچسب) افراز کرد. کدام گزینه در مورد…
  15. ۱۲۵.تعداد توابع ارزش‌دهی f: x_۱,…,x_۵ → درست، نادرست که ارزش گزاره زیر را «درست» می‌کند چند است؟ ( ~ x_i یعنی نقیض گزاره…
  16. ۱۲۶.به چند طریق می‌توان خانه‌های شکل زیر را با ۳ رنگ رنگ‌آمیزی کرد، به طوری که هر دو خانه‌ای که ضلع مجاور دارند، هم‌رنگ…
  17. ۱۲۷.گراف زیر ۵۰ رأس دارد ( ۲۵ رأس روی هر یک از دو دایره شکل) همچنین درجه هر رأس ۳ است. به چند طریق می‌توان ۲۳ رأس از این…
  18. ۱۲۸.k را کوچک‌ترین عدد طبیعی تعریف می‌کنیم به‌طوری‌که در هر مجموعه k عضوی از اعداد طبیعی، چهار عضو متمایز وجود داشته باشد…
  19. ۱۲۹.چند جمله از جملات a_۱۰۰ الی a_۲۰۰ زوج است؟ (خود جملات a_۱۰۰ و a_۲۰۰ را هم در صورت زوج بودن در نظر بگیرید.) a_۰ = ۵…
  20. ۱۳۰.فرض کنید A = ۱, ۲, …, ۱۰۰ . هر ۳ عضو متمایز A در چند زیرمجموعه ۸ عضوی از A بهصورت توأماً ظاهر میشوند؟

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