المپیاد کامپیوتر

ترکیبیات,برنامه نویسی,گراف,الگوریتم , و کلا کامپیوتر

المپیاد کامپیوتر

ترکیبیات,برنامه نویسی,گراف,الگوریتم , و کلا کامپیوتر

المپیاد کامپیوتر

متن سوال:

در شبکه 20 × 20 زیر، چهار عدد در امتداد یک خط مورب با رنگ قرمز مشخص شده اند.

08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08
49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00
81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65
52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91
22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80
24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50
32 98 81 28 64 23 67 10 26 38 40 67 59 54 70 66 18 38 64 70
67 26 20 68 02 62 12 20 95 63 94 39 63 08 40 91 66 49 94 21
24 55 58 05 66 73 99 26 97 17 78 78 96 83 14 88 34 89 63 72
21 36 23 09 75 00 76 44 20 45 35 14 00 61 33 97 34 31 33 95
78 17 53 28 22 75 31 67 15 94 03 80 04 62 16 14 09 53 56 92
16 39 05 42 96 35 31 47 55 58 88 24 00 17 54 24 36 29 85 57
86 56 00 48 35 71 89 07 05 44 44 37 44 60 21 58 51 54 17 58
19 80 81 68 05 94 47 69 28 73 92 13 86 52 17 77 04 89 55 40
04 52 08 83 97 35 99 16 07 97 57 32 16 26 26 79 33 27 98 66
88 36 68 87 57 62 20 72 03 46 33 67 46 55 12 32 63 93 53 69
04 42 16 73 38 25 39 11 24 94 72 18 08 46 29 32 40 62 76 36
20 69 36 41 72 30 23 88 34 62 99 69 82 67 59 85 74 04 36 16
20 73 35 29 78 31 90 01 74 31 49 71 48 86 81 16 23 57 05 54
01 70 54 71 83 51 54 69 16 92 33 48 61 43 52 01 89 19 67 48

حاصل ضرب این اعداد برابر است با  26 × 63 × 78 × 14 =1788696

بزرگ ترین حاصل ضرب چهار عدد مجاور(بالا ,پایین,چپ,راست,مورب) در این شبکه چند است؟

  • محمدصادق دهقان نیری

شرح مساله(ویکی پدیا) :

« در نظریه گرافها، یک مرتب سازی موضعی یا ترتیب موضعی یک گراف بدون دور جهت دار، یک ترتیب خطی از همه رئوس آن است به طوری که هر گره قبل از همه گره‌هایی می‌آید که از آن به آنها یال خارج شده است. »

 

  • محمدصادق دهقان نیری

 سورس کد که میذارم براتون در این پست,کد برنامه ای هستش که مجموع اعداد بسیار بسیار بزرگ رو در زمان کمی چاپ میکنه.(مثلا مجموع دو عدد 1000 رقمی یا حتی بیشتر)

  • محمدصادق دهقان نیری

متن سوال:

برنامه ای بنویسید که دو عدد AوB را از ورودی خوانده وجمع آنها را در خروجی چاپ کند.

  • محمدصادق دهقان نیری

با توجه به اینکه مرحله ی اول نزدیک هست امروز سوالات مرحله ی اول سال پیش و دوسال پیش رو براتون می ذارم.

امید وارم مفید باشه.

دانلود مرحله ی اول سال 90

دانلود مرحاه ی اول سال 89

  • محمدصادق دهقان نیری

متن سوال:

اگر اعداد اول رو به ترتیب لیست کنیم 2, 3, 5, 7, 11 و 13 می بینیم که 13 ششمین عدد اوله.

10001 عدد اول چنده؟

  • محمدصادق دهقان نیری

متن سوال:

حاصل جمع  مجذور اعداد 1 تا 10 برابر است با

12 + 22 + ... + 102 = 385

و مجذور حاصل جمع تمام اعداد 1تا 10 برابر است با 

(1 + 2 + ... + 10)2 = 552 = 3025

اختلاف حاصل جمع  مجذور اعداد 1 تا 10 و مجذور حاصل جمع تمام اعداد 1تا 10 برابر است با 385 − 3025 = 2640

پیدا کنید اختلاف حاصل جمع  مجذور اعداد 1 تا 100 و مجذور حاصل جمع تمام اعداد 1تا 100.

  • محمدصادق دهقان نیری

متن سوال:

2520کوچکترین عددی است که بر تمام اعداد یک تا ده بخش پذیر است.

کوچکترین عددی که بر تمام اعداد یک تا بیست بخش پذیر باشد چند است؟ 

  • محمدصادق دهقان نیری

متن سوال:

یک عددمتقارن عددی است که ازدو طرف خوانده می شود.برای مثال بزرگترین عددمتقارن که قسمت متقارن آن دو رقمی است  9009 = 91 ×99است.

بزرگترین عدد متقارن که قسمت متقارن آن سه رقمی است چیست؟

کدش!!!!

  • محمدصادق دهقان نیری

متن سوال:

عامل های اول عدد 13195 عبارتند از5, 7, 13 و 29.

بزرگترین عامل اول عدد600851475143 چیست؟

  • محمدصادق دهقان نیری