مدیر
ATofighi
1500
برازنده مقدم
یزد - ایران
C++
ثبت‌نام در

تابع فی اویلر

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 0

بسم الله الرحمن الرحیم

در کانال تلگرامی @dore_com سعی شده تا برخی از نکات مورد نیاز برای مرحله ۳ گفته شود. یکی از این نکات محاسبه تابع فی اویلر است.

تعریف:‌ \(\phi(n)\) تعداد اعداد ۱ تا \(n\) که نسبت به \(n\) اولند است.

مثلا \(\phi(1) = 1, \phi(2) = 1, \phi(6) = 2, \phi(8) = 4\) است.

در ادامه چند روش برای محاسبه‌ی \(\phi(n)\) و چند مثال برای آن ارائه خواهیم داد.

محاسبه‌ی ترکیب r از n

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 0

بسم الله الرحمن الرحیم

در کانال تلگرامی @dore_com سعی شده تا برخی از نکات مورد نیاز برای مرحله ۳ گفته شود. یکی از این نکات محاسبه‌ی مقدار \(\left( \begin{array}{c} n \\ r \end{array} \right) mod \space m\) است که چون مطلب طولانی بود. اینجا می‌نویسمش.

اول از همه از همه التماس دعا در این شب مبارک رو دارم. امیدوارم موفق باشید.

برای خواندن مطلب به ادامه‌ی مطلب بروید.

BWC Round #8 - راهنمایی

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 0

شپش‌ها و ابرشپش

الف)

تمام اعداد به غیر از ۱ و ۴ ابر شپش‌اند. (ر.ج به حدس گلدباخ)

ب)

را تعریف می‌کنیم، تعداد حالت‌های نوشتن عدد در مبنای اول به صورتی که در آن کمتر یا مساوی باشد.

برای حل این مقدار را محاسبه کرده و سپس است. این را محاسبه کنید.

ج)

طبق الف، .

برای اعدادی مثل که بزرگترین عامل اول آن باشد، اگر ، و در غیراینصورت ست.

بازی شپشی

الف)

اگر باشد. نفر دوم برنده‌است اگر . (چرا؟)

با کمک این قسمت الف و ب را حل کنید.

ب)

قسمت قبل را در نظر بگیرید، اگر را تعداد هایی که شپشک به ازای برنده‌ست تعریف کنیم، خواهیم دید برای همه‌ی ، مقداری برابر دارد. با این خاصیت مسأله را حل کنید.

ج)

این قسمت همچون قسمت قبل است. در این قسمت چند نکته نیاز هست که بدانید:

۱- برای حساب کردن اینکه آیا هست یا خیر، می‌توان از لگاریتم استفاده کرد. لگاریتم تابع صعودی‌ست پس به جای محاسبه‌ی مقدار بالا می‌توان مقدار را بررسی کنید.

۲- توان به باقی‌مانده‌ی عددی مانند همیشه پس از حداکثر مرحله در دوره‌ی گردش قرار میگیرد، (دقت کنید احتمال داره از ۰ شروع نشه دوره‌ی گردش) این دوره‌ی گردش با حساب کردن مقدار حساب کنید و به کمک این دو قسمت مسئله را حل کنید.

شجره نامه‌ی شپش‌ها

الف) مقدار برابر با تریبوناچی ام است. (توی گوگل سرچ کنید tribonacci اگه نمی دونید چیه)

ب) برای محاسبه‌ی اینکه پدر شپش چه کسی‌است. می‌توان از ایده‌ی زیر استفاده کرد:

اولین شمشی که همزمان با به دنیا آمده‌است را به دست می‌آوریم. (با کمک ایده‌ی الف) و آن را می‌نامیم و اولین شمشی که سه سال قبل به دنیا آمده را نیز \(x\) می‌نامیم. پدر برابر با است.

ج) اگر سن برابر با باشد، اولین فرزندش ، دومین فرزندش و سومین فرزندش است. با این ایده قسمت ج حل می‌شود.

د) قسمت ج را در نظر بگیرید. روی شجره نامه می‌زنیم و با کمک ایده‌ی ج سؤال را حل می‌کنیم.

هـ) همان‌طور که در قسمت ج گفته شد اختلاف بین شمش پدر متولد سال با سه فرزندش است. اگر در هر عمق، تعداد متولدین هر سال در آن عمق و مجموع شمش آن عمق را محاسبه می‌کنیم. به کمک این می‌توان مجموع شمش عمق بعد و همچنین تعداد متولدین هرسال در عمق بعد نیز محاسبه نمود.

 

باسپاس

BWC Round #8

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 3

بسم الله الرحمن الرحیم

مسابقه‌ی هشتم از سری مسابقات BWC برگذار می‌شود.

این مسابقه ان‌شاءالله چهارشنبه، ۲۶ خرداد ۱۳۹۵، ساعت ۲۱:۳۵ برگزار خواهد شد. (دقت کنید زمان و روز مسابقه هنوز قطعی نیست و اگه زمان دیگری به نظرتون بهتره لطفا توی بخش دیدگاه‌ها اعلام فرمائید.)

مسابقه برای آمادگی برای مرحله۳ است. به همین دلیل سوالات به صورت کوتاه پاسخ هستند. برای دیدن نمونه‌ای از مسابقات کوتاه پاسخ وب‌سایت کدشارک و مسابقات http://black.white-crow.ir/contest/1/submit و http://black.white-crow.ir/contest/10/submit رو بهتون پیشنهاد می‌کنم ببینید.

مسابقه از ۳ سوال درقالب ۱۲ زیرمسئله تشکیل شده است. شما ۳ ساعت فرصت دارید تا به آنها پاسخ دهید.

سوالات برخلاف مرحله ۳، دارای پنالتی هستند و اگر دو نفر نمره‌ی یکسانی کسب کرده باشند، کسی که «مجموع زمان ارسال‌های درست + ۲۰ برابر تعداد ارسال‌های غلط» کمتری داشت، رتبه‌ی بهتری خواهد داشت.

مسابقه rated خواهد بود.

باسپاس از کسانی که توی این کانتست به من کمک کردند،  HamidReza_H و  EKG برای بررسی کانتست و  mmjahanara ،  MMSH و علیرضادادگرنیا برای مشاوره درکانتست. 

باسپاس.

بروزرسانی ۱: زمان مسابقه به چهارشنبه تغییر کرد. باسپاس

بروزرسانی ۲: چون یه سری شهر‌ها دیر اذان مغرب میگن و ۱۰ دقیقه کانتست تاخیر افتاد درش که دوستان در نماز اول وقت و افطار اذیت نشن. باسپاس

بروزرسانی ۳ (بعد از مسابقه): امیدوارم از سوالات لذت برده باشید و خسته نباشید برای ۳ ساعت مداوم فکر کردن! خوش بختانه هیچ کدوم از سوالات اشکال نداشتند.

نفرات برتر:

  1. SaSa
  2. mhadih
  3. Arpa

rating ها نیز بروزرسانی شد. با توجه به تغییر الگوریتم ریتینگ به الگوریتم ریتینگ وب‌سایت کدفورسز (منطقی تر از الگوریتم ما بود)، کمتر ریت گرفتید!

راهنمایی برای همه‌ی سوالات به غیراز A4 ان‌شاءالله بزودی قرار میگیره (تصمیم گرفتیم راه حل A4 رو نگذاریم تا ببینیم اولین فردی که حلش میکنه کی هست! ^_^)

همچنین پیش‌بینی من اینه که امسال مرحله ۳ چنین سطحی باشن سوالاش (از نظر سختی میگم نه مدل سوالا) (اگر روند دوسال پیشو ادامه بده کمیته) پس اگر نمره‌ی کمی سر مسابقه‌ی مرحله ۳‌ی اصلی در هنگام مسابقه داشتید نگران نباشید!

همچنین ممنون برای شرکت در این مسابقه، لطفا نظرات خود درباره‌ی مسابقه و سوالاتش و همچنین درباره‌ی خود وب‌سایت در بخش دیدگاه ها بنویسید.

همچنین دوباره از احسان و حمیدرضا برای اینکه خیلی به خاطر تست کردن این کانتست اذیتشون کردم معذرت میخوام!

باسپاس

بروزرسانی ۴: راهنمایی برای حل مسائل را در http://black.white-crow.ir/blog/post/30 بخوانید.

آزمون‌های شبه مرحله ۳

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 2

سلام.
ان‌شاءالله بزودی می‌خوایم مسابقات شبه م۳ ای برگزار کنیم!

اگه سوال خوبی سراغ دارید که به درد می‌خوره لطفا با من تماس بگیرید..

دقت کنید سوالات مرحله ۳ به صورت سوالات کوتاه پاسخ، تقریبا سخت (احتمالا در حد D یا E دیو ۲ در کدفورسز) و ۳ یا ۴ قسمتی هستند.


آی‌دی تلگرام: @ATofighi

باسپاس

 

پ.ن: یک‌شنبه کدشارک یک آزمون شبه مرحله ۳ برگزار خواهد کرد. اونو هم از دست ندید: http://codeshark.ir

پرسش‌های کلاسیک

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 3

بسم الله الرحمن الرحیم

بخش جدیدی به نام پرسش‌های کلاسیک به سایت اضافه شد، حال برای تکمیل پرسش‌های این بخش از شما کمک می‌خواهیم...

چگونه کمک کنم؟

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

 

باسپاس

BWC Round #7

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 18

بسم الله الرحمن الرحیم
مسابقه‌ی هفتم BWC، پنج‌شنبه‌ی این هفته ۱۰ دی ماه ۱۳۹۴، ساعت ۱۸:۰۰ به وقت تهران برگزار خواهد شد.

شما در طی یک ساعت و ۳۰ دقیقه فرصت دارید تا کد ۳ پرسش مطرح شده رو بزنید.
امتیاز پرسش‌ها ۱۰۰۰ - ۱۵۰۰ و ۱۵۰۰ می‌باشد.

نتیجه‌ی آزمون در rating شما اثر خواهد داشت. (به همین دلیل نمی‌توانیم کانتست رو به صورت مدت‌دار چندروزه برگزار کنیم)

دعای خیر برای برگزار کنندگان مسابقه را فراموش نکنید.

بروزرسانی ۱: مدت آزمون نیم ساعت اضافه شد!

مسابقه‌ی ب.ب.م ۳

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 7

بسم الله الرحمن الرحیم

ان‌شاءالله جمعه ۱۵ آبان ماه ۱۳۹۴، ساعت ۱۸ الی ۲۰ به وقت تهران، مسابقه‌ای اصلی نیز برگزار شود، این مسابقه به صورت کوتاه پاسخ برگزار خواهد شد و سطح پرسش‌ها ساده هستند.

نتیجه‌ی آزمون در rating شما اثر خواهد داشت.

دانش آموزان راهنمایی شهید صدوقی می‌بایست حتما مشخصات خود از قبیل نام و نام خانوادگی و نام محل تحصیل را از طریق لینک روبرو کامل کنند: http://black.white-crow.ir/profile/edit

 

باسپاس

مسابقه‌ی ب.ب.م ۳ (تعیین سطح)

نویسنده: ATofighi
ارسال‌شده در:
دیدگاه‌ها: 2

بسم الله الرحمن الرحیم

مسابقه‌ی تعیین سطح ب.ب.م۳ (بهترین برنامه‌نویس مدرسه) دبیرستان دوره‌ی اول شهیدصدوقی برای دانش‌آموزان این مدرسه برگذارخواهد شد.

آزمون در روز جمعه، ۸ آبان ۹۴ ساعت ۱۹:۳۰ به مدت ۲ ساعت به شیوه‌ی کوتاه پاسخ است.

نتیجه‌ی آزمون در rating شما تاثیر خواهد داشت!
آزمون از ۵ سوال با سطح تقریبا ساده تشکیل شده‌است که همه‌ی پرسش‌ها امتیاز ۱۵۰۰ را دارند.

سعی کنید در این مسابقه شرکت کنید.

نکته ۱: دانش‌آموزان راهنمایی شهید‌صدوقی حتما مشخصاتشون رو از طریق لینک روبرو کامل کنند: http://black.white-crow.ir/profile/edit

باسپاس